Directed Subset Feedback Vertex Set Is Fixed-Parameter Tractable

DOI10.1007/978-3-642-31594-7_20zbMath1272.68149MaRDI QIDQ2843251

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

Publication date: 12 August 2013

Published in: Automata, Languages, and Programming (Search for Journal in Brave)

Full work available at URL: http://eprints.sztaki.hu/8572/

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

68R10: Graph theory (including graph drawing) in computer science

68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)