Fingerprint Dive into the research topics of 'The unique games conjecture, integrality gap for cut problems and embeddability of negative-type metrics into ℓ<sub>1</sub>'. Together they form a unique fingerprint.
- Sort by
- Weight
- Alphabetically
The unique games conjecture, integrality gap for cut problems and embeddability of negative-type metrics into ℓ1
Subhash A. Khot, Nisheeth K. Vishnoi
Research output: Contribution to journal › Article › peer-review