Fingerprint
Dive into the research topics of 'Inapproximability of vertex cover and independent set in bounded degree graphs'. Together they form a unique fingerprint.- Sort by
- Weight
- Alphabetically
Inapproximability of vertex cover and independent set in bounded degree graphs
Per Austrin, Subhash Khot, Muli Safra
Research output: Chapter in Book/Report/Conference proceeding › Conference contribution