The unique games conjecture, integrality gap for cut problems and embeddability of negative type metrics into ℓ1 (2005)

Cached

Download Links

by Subhash A. Khot , Nisheeth K. Vishnoi
Venue:In Proceedings of the 46th IEEE Symposium on Foundations of Computer Science
Citations:125 - 10 self