DMCA

The Unique Games Conjecture, integrality gap for cut problems and embeddability of negative type metrics into `1 (2005)

by Subhash A. Khot , Nisheeth K. Vishnoi
Venue:In Proc. 46th IEEE Symp. on Foundations of Comp. Sci
Citations:170 - 11 self