The unique games conjecture, integrality gap for cut problems and embeddability of negative type metrics into l1.
| Autor: | Khot, S.A., Vishnoi, N.K. |
|---|---|
| Zdroj: | 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS'05); 2005, p53-62, 10p |
| Databáze: | Complementary Index |
| Externí odkaz: |
|