Directed Feedback Vertex Set Problem is FPT

To decide if the parameterized feedback vertex set problem in directed graph is fixed-parameter tractable is a long standing open problem. In this paper, we prove that the parameterized feedback vertex set in directed graph is fixed-parameter tractable and

• Type: Conference
• Year: 2007
• Where: DAGSTUHL
• Authors: Jianer Chen, Yang Liu 0002, Songjian Lu
• Keywords: DAGSTUHL 2007, Feedback Vertex Set, Parameterized Feedback Vertex, Software Engineering, Vertex Set Problem