Parameterized problems on directed graphs

Project: Research

directed graphs, fixed-parameter algorithmics

Status	Finished
Effective start/end date	1/09/07 → 31/08/10

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
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
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

Project Details