A d/2 approximation for maximum weight independent set in d-claw free graphs

Piotr Berman

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

    55 Scopus citations

    Fingerprint

    Dive into the research topics of 'A d/2 approximation for maximum weight independent set in d-claw free graphs'. Together they form a unique fingerprint.

    Mathematics

    Engineering & Materials Science