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

by M. X. Goemans , D.P. Williamson
Venue:Journal of the ACM
Citations:936 - 14 self