Hardness of finding independent sets in almost 3-colorable graphs
- Irit Dinur*
- , Subhash Khot
- , Will Perkins
- , Muli Safra
*Corresponding author for this work
- Weizmann Institute of Science
- New York University
Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
15
Scopus
citations