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

by H Karloff
Venue:SIAM Journal on Computing