How good is the Goemans-Williamson MAX CUT algorithm (1999)

by H Karloff
Venue:SIAM Journal on Computing