Directed Subset Feedback Vertex Set Is Fixed-Parameter Tractable.

Rajesh Hemant Chitnis Marek Cygan Mohammad Taghi Hajiaghayi Dániel Marx

Published in: ICALP (1) (2012)

Keyphrases

vertex set
fixed parameter tractable
parameterized complexity
weighted graph
undirected graph
random graphs
special case
state space
upper bound