On Khot's unique games conjecture

Unique Games Conjecture, a conjecture about the computational complexity of certain optimization problems.

Saved in:
Bibliographic Details
Published in:Bulletin (new series) of the American Mathematical Society 2012-01, Vol.49 (1), p.91-111
Main Author: Trevisan, Luca
Format: Article
Language:English
Subjects:
Complexity theory
Game theory
Geometry
Optimization
Proof theory
Citations: Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Unique Games Conjecture, a conjecture about the computational complexity of certain optimization problems.
ISSN:0273-0979
1088-9485
DOI:10.1090/S0273-0979-2011-01361-1