Directed Feedback Vertex Set is Fixed-Parameter Tractable

Igor Razgon, Barry O Sullivan. Directed Feedback Vertex Set is Fixed-Parameter Tractable. In Erik D. Demaine, Gregory Gutin, Dániel Marx, Ulrike Stege, editors, Structure Theory and FPT Algorithmics for Graphs, Digraphs and Hypergraphs, 08.07. - 13.07.2007. Volume 07281 of Dagstuhl Seminar Proceedings, Internationales Begegnungs- und Forschungszentrum fuer Informatik (IBFI), Schloss Dagstuhl, Germany, 2007. [doi]

Abstract

Abstract is missing.