1.">1., dblp, computer science, bibliography, knowledge graph, author, editor, publication, conference, journal, book, thesis, database, collection, open data, bibtex">

default search action

combined dblp search
author search
venue search
publication search

ask others

"The Unique Games Conjecture, Integrality Gap for Cut Problems and ..."

Subhash Khot, Nisheeth K. Vishnoi (2005)

> Home

Details and statistics

DOI: 10.1109/SFCS.2005.74

access: closed

type: Conference or Workshop Paper

metadata version: 2023-03-23

- view
  authority control:
- export record
  dblp key:
  - conf/focs/KhotV05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/KhotV05
Subhash Khot, Nisheeth K. Vishnoi:
The Unique Games Conjecture, Integrality Gap for Cut Problems and Embeddability of Negative Type Metrics into l₁. FOCS 2005: 53-62

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.