Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming (1995)

by M X Goemans, D P Williamson
Venue:in Proceedings of the 26th Annual ACM Symposium on Theory of Computing, ACM