The Unique Games conjecture, integrality gap for cut problems and embeddability of negative type metrics into l 1 (0)

by S Khot, N K Vishnoi
Venue:in Proceedings of the 46th Annual IEEE Symposium on Foundations of Computer Science