Santa Fe Institute Collaboration Platform

Thermodynamics of Computation

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/(Error!"Error!" is not a number.)

Counts

Citation count
185
Page views
0

Identifiers

  • doi: 10.1109/SFCS.2005.74 (Google search)
  • issn: 02725428
  • sgr: 33748613486
  • isbn: 0769524680
  • scopus: 2-s2.0-33748613486
  • pui: 44375719