Sciweavers

Share
DAGSTUHL
2007

Directed Feedback Vertex Set Problem is FPT

9 years 3 months ago
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
Jianer Chen, Yang Liu 0002, Songjian Lu
Added 29 Oct 2010
Updated 29 Oct 2010
Type Conference
Year 2007
Where DAGSTUHL
Authors Jianer Chen, Yang Liu 0002, Songjian Lu
Comments (0)
books