The unique games conjecture, integrality gap for cut problems and embeddability of negative type metrics into l 1
From Thermodynamics of Computation
- reference groups
- Computer Science Theory
- author-supplied keywords
- keywords
- authors
- Subhash A. Khot
- Nisheeth K. Vishnoi
- title
- The unique games conjecture, integrality gap for cut problems and embeddability of negative type metrics into l 1
- type
- conference_proceedings
- year
- 2005
- source
- Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS
- pages
- 53-62
- volume
- 2005
- link
- https://www.mendeley.com/catalogue/3338fc1c-2afd-38c2-a341-02cbc6cdac95/(0)
Counts
- Citation count
- 184
- Page views
- 2
Identifiers
- doi: 10.1109/SFCS.2005.74 (Google search)
- issn: 02725428
- sgr: 33748613486
- isbn: 0769524680
- scopus: 2-s2.0-33748613486
- pui: 44375719
