An improved analysis of Goemans and Williamson s LP-relaxation for MAX SAT

Takao Asano. An improved analysis of Goemans and Williamson s LP-relaxation for MAX SAT. Theoretical Computer Science, 354(3):339-353, 2006. [doi]

Abstract

Abstract is missing.