An Improved Analysis of Goemans and Williamson's LP-Relaxation for MAX SAT.

Takao Asano

Browse the full FCT paper archive.