Improved Approximation Algorithms for Maximum Cut and Satisfiability Problems Using Semidefinite Programming

Publication
Journal of the ACM 42:1115–1145, 1995.