Inapproximability of vertex cover and independent set in bounded degree graphs

Per Austrin, Subhash Khot, Muli Safra

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

Fingerprint Dive into the research topics of 'Inapproximability of vertex cover and independent set in bounded degree graphs'. Together they form a unique fingerprint.

Mathematics

Engineering & Materials Science