Fingerprint
Dive into the research topics of 'Hardness of finding independent sets in almost 3-colorable graphs'. Together they form a unique fingerprint.- Sort by
- Weight
- Alphabetically
Hardness of finding independent sets in almost 3-colorable graphs
Irit Dinur*, Subhash Khot, Will Perkins, Muli Safra
*Corresponding author for this work
Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
10
Scopus
citations