Directed Subset Feedback Vertex Set Is Fixed-Parameter Tractable
From MaRDI portal
Publication:4962189
DOI10.1145/2700209zbMath1398.68222arXiv1205.1271MaRDI QIDQ4962189
Marek Cygan, Rajesh Chitnis, Dániel Marx, Mohammataghi Hajiaghayi
Publication date: 30 October 2018
Published in: ACM Transactions on Algorithms (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1205.1271
68Q25: Analysis of algorithms and problem complexity
05C85: Graph algorithms (graph-theoretic aspects)
05C20: Directed graphs (digraphs), tournaments