Skip to content

.879-approximation algorithms for MAX CUT and MAX 2SAT.

Michel X. Goemans, David P. Williamson

VenueA*STOC
Year1994
ProceedingsSTOC

Browse the full STOC paper archive.