Adi Avidor, Ido Berkovitch, Uri Zwick. Improved Approximation Algorithms for MAX NAE-SAT and MAX SAT. In Thomas Erlebach, Giuseppe Persiano, editors, Approximation and Online Algorithms, Third International Workshop, WAOA 2005, Palma de Mallorca, Spain, October 6-7, 2005, Revised Papers. Volume 3879 of Lecture Notes in Computer Science, pages 27-40, Springer, 2005. [doi]
Abstract is missing.