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

by H Karloff
Venue:SIAM Journal of Computing