Improved approximation algorithms for MAX SAT.

Takao Asano, David P. Williamson

Browse the full SODA paper archive.