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

Michel X. Goemans, David P. Williamson

Browse the full STOC paper archive.