Sciweavers

ESA
2009
Springer

Experimental Study of FPT Algorithms for the Directed Feedback Vertex Set Problem

14 years 6 months ago
Experimental Study of FPT Algorithms for the Directed Feedback Vertex Set Problem
Abstract. We evaluate the performance of FPT algorithms for the directed feedback vertex set problem (DFVS). We propose several new data reduction rules for DFVS. which can significantly reduce the search space. We also propose various heuristics to accelerate the FPT search. Finally, we demonstrate that DFVS is not more helpful for deadlock recovery (with mutex locks) than simple cycle detection.
Rudolf Fleischer, Xi Wu, Liwei Yuan
Added 26 May 2010
Updated 26 May 2010
Type Conference
Year 2009
Where ESA
Authors Rudolf Fleischer, Xi Wu, Liwei Yuan
Comments (0)