How Good is the Goemans-Williamson MAX CUT Algorithm?

Howard J. Karloff. How Good is the Goemans-Williamson MAX CUT Algorithm?. SIAM Journal on Computing, 29(1):336-350, 1999.

Abstract

Abstract is missing.