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

Michel X. Goemans, David P. Williamson
DOI
Type
Journal article
Publication
Journal of the ACM 42:1115–1145, 1995.