![]() |
Volumn 37, Issue 1, 2007, Pages 319-357
|
Optimal inapproximability results for MAX-CUT and other 2-variable CSPs?
|
Author keywords
Constraint satisfaction; Hardness of approximation; MAX CUT; Unique games
|
Indexed keywords
CONSTRAINT SATISFACTION;
HARDNESS OF APPROXIMATION;
MAX-CUT;
UNIQUE GAMES;
APPROXIMATION ALGORITHMS;
APPROXIMATION THEORY;
COMPUTATIONAL GEOMETRY;
CONSTRAINT THEORY;
INTEGER PROGRAMMING;
PROBLEM SOLVING;
GAME THEORY;
|
EID: 40049085242
PISSN: 00975397
EISSN: None
Source Type: Journal
DOI: 10.1137/S0097539705447372 Document Type: Conference Paper |
Times cited : (604)
|
References (57)
|