Constant Ratio Approximations of the Weighted Feedback Vertex Set Problem for Undirected Graphs.

Vineet Bafna, Piotr Berman, Toshihiro Fujito

Browse the full ISAAC paper archive.