Improved Approximation Algorithms for MAX NAE-SAT and MAX SAT. - Adi Avidor; Ido Berkovitch; Uri Zwick (WAOA, 2005)