Skip to main navigation
Skip to search
Skip to main content
NYU Scholars Home
Help & FAQ
Home
Profiles
Research units
Research output
Search by expertise, name or affiliation
On the unique games conjecture
Subhash Khot
Computer Science
Research output
:
Chapter in Book/Report/Conference proceeding
›
Conference contribution
Overview
Fingerprint
Fingerprint
Dive into the research topics of 'On the unique games conjecture'. Together they form a unique fingerprint.
Sort by
Weight
Alphabetically
Computer Science
Acceptance Probability
100%
Colorable Graph
100%
Powerpoint Slide
100%
Keyphrases
3-colorable Graphs
16%
Acceptance Probability
16%
2-SAT
16%
Gap Result
16%
Deletion Problems
16%
PCP Theorem
16%
Max-cut Problem
16%
Mathematics
Colorable Graph
100%