Sciweavers

ESA
2009
Springer
151views Algorithms» more  ESA 2009»
13 years 10 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 signiï¬...
Rudolf Fleischer, Xi Wu, Liwei Yuan