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

Vineet Bafna, Piotr Berman, Toshihiro Fujito

    Research output: Contribution to journal › Article › peer-review

    272 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.

    Computer Science

    Keyphrases

    Mathematics