878approximation algorithms for MAXCUT and MAX2SAT (1994)

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