Improved Approximation Algorithms for MAX NAE-SAT and MAX SAT.

Adi Avidor, Ido Berkovitch, Uri Zwick

Browse the full WAOA paper archive.