Sciweavers

DAGSTUHL
2007
14 years 1 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 paramet...
Jianer Chen, Yang Liu 0002, Songjian Lu