Improved Approximation Algorithms for MAX SAT

Takao Asano, David P. Williamson. Improved Approximation Algorithms for MAX SAT. J. Algorithms, 42(1):173-202, 2002. [doi]

Abstract

Abstract is missing.