Approximating maximum independent set in bounded degree graphs

Piotr Berman, Martin Furer

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    62 Scopus citations

    Fingerprint

    Dive into the research topics of 'Approximating maximum independent set in bounded degree graphs'. Together they form a unique fingerprint.

    Mathematics

    Engineering & Materials Science

    Chemical Compounds