The Unique Games Conjecture, Integrality Gap for Cut Problems and Embeddability of Negative-Type Metrics into l1.
| Autor: | KHOT, SUBHASH A.1,2 khot@cs.nyu.edu, VISHNOI, NISHEETH K.3,4 nisheeth.vishnoi@epfi.ch |
|---|---|
| Zdroj: | Journal of the ACM. Feb2015, Vol. 62 Issue 1, p1-39. 39p. |
| Databáze: | Business Source Ultimate |
| Externí odkaz: |
|