Directed Subset Feedback Vertex Set is Fixed-Parameter Tractable

Rajesh Hemant Chitnis Marek Cygan MohammadTaghi Hajiaghayi Dániel Marx

Published in: CoRR (2012)

Keyphrases

vertex set
fixed parameter tractable
parameterized complexity
weighted graph
undirected graph
random graphs
np hard
integrity constraints