878-Approximation algorithms for MAX (1994)

by M X Goemans, D P Williamson
Venue:CUT and MAX 2SAT, Proc. 26th ACM Symp. on Theory of Computing