878-approximation for MAX CUT and MAX 2SAT (1994)

by M X Goemans, D P Williamson
Venue:In Proc. 26 th ACM Symp. Theor. Computing