Approximation algorithms for MAX-3-CUT and other problems via complex semidefinite programming.

Michel X. Goemans David P. Williamson

Published in: STOC (2001)

Keyphrases

semidefinite programming
approximation algorithms
primal dual
np hard
linear programming
max cut
minimum cost
special case
worst case
kernel matrix
search algorithm
np complete
metaheuristic
linear program
convex optimization