A 2-Approximation algorithm for the undirected feedback vertex set problem

Vineet Bafna, Piotr Berman, Toshihiro Fujito

    Research output: Contribution to journalArticlepeer-review

    268 Scopus citations

    Fingerprint

    Dive into the research topics of 'A 2-Approximation algorithm for the undirected feedback vertex set problem'. Together they form a unique fingerprint.

    Mathematics