Directed Feedback Vertex Set Problem is FPT

Jianer Chen, Yang Liu 0002, Songjian Lu. Directed Feedback Vertex Set Problem is FPT. 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.