Login / Signup
Optimal Inapproximability Results for MAX-CUT and Other 2-Variable CSPs?.
Subhash Khot
Guy Kindler
Elchanan Mossel
Ryan O'Donnell
Published in:
SIAM J. Comput. (2007)
Keyphrases
</>
max cut
constraint satisfaction problems
search space
dynamic programming
worst case
similarity metric
optimal solution
orders of magnitude
constraint satisfaction
approximation algorithms