Approximation Algorithms for MAX 3-CUT and Other Problems via Complex Semidefinite Programming.

Michel X. Goemans, David P. Williamson
Cuts
DOI
Type
Journal article
Publication
Journal of Computer and System Sciences 68:442-470, 2004.