Parameterized problems on directed graphs

Research output

Research output per year 2008 2009 2010 2012

• 9 Article

Research output per year

Research output per year

Search results

• 2012

  An algorithm for finding input-output constrained convex sets in an acyclic digraph

  Gutin, G., Johnstone, A., Reddington, J., Scott, E. & Yeo, A., May 2012, In: Journal of Discrete Algorithms. 13, p. 47-58 12 p.

  Research output: Contribution to journal › Article › peer-review
• 2011

  A probabilistic approach to problems parameterized above or below tight bounds

  Gutin, G., Kim, E. J., Szeider, S. & Yeo, A., Mar 2011, In: Journal of Computer and System Sciences. 77, 2, p. 422-429

  Research output: Contribution to journal › Article › peer-review
• 2010

  Algorithm for Finding k-Vertex Out-trees and its Application to k-Internal Out-branching Problem.

  Cohen, N., Fomin, F., Gutin, G., Kim, E. J., Saurabh, S. & Yeo, A., 2010, In: Journal of Computer and System Sciences. 76, p. 650-662

  Research output: Contribution to journal › Article › peer-review

• FPT Algorithms and Kernels for the Directed k-Leaf Problem

  Daligault, J., Gutin, G., Kim, E. J. & Yeo, A., Mar 2010, In: Journal of Computer and System Sciences. 76, 2, p. 144-152 9 p.

  Research output: Contribution to journal › Article › peer-review

• Note on Max Lin-2 above Average

  Crowston, R., Gutin, G. & Jones, M., 16 May 2010, In: Information Processing Letters. 110, 11, p. 451-454 4 p.

  Research output: Contribution to journal › Article › peer-review
• 2009

  Minimum Leaf Out-branching and Related Problems

  Gutin, G., Razgon, I. & Kim, E. J., 2009, In: Theoretical Computer Science. 410, p. 4571-4579

  Research output: Contribution to journal › Article › peer-review

• On complexity of Minimum Leaf Out-Branching problem

  Dankelmann, P., Gutin, G. & Kim, E. J., 2009, In: Discrete Applied Mathematics. 157, p. 3000-3004

  Research output: Contribution to journal › Article › peer-review

• Spanning directed trees with many leaves

  Alon, N., Fomin, F., Gutin, G., Krivelevich, M. & Saurabh, S., 2009, In: SIAM Journal on Discrete Mathematics. 23, p. 466–-476

  Research output: Contribution to journal › Article › peer-review

  File
  64 Downloads (Pure)
• 2008

  Some Parameterized Problems on Digraphs

  Gutin, G. & Yeo, A., 2008, In: The Computer Journal. 51, 3, p. 363-371 9 p.

  Research output: Contribution to journal › Article › peer-review