How Good is the Goemans-Williamson MAX CUT Algorithm?

Howard J. Karloff

Browse the full STOC paper archive.