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

Adi Avidor Ido Berkovitch Uri Zwick Improved Approximation Algorithms for MAX NAE-SAT and MAX SAT. 27-40 2005 conf/waoa/2005 WAOA http://dx.doi.org/10.1007/11671411_3 db/conf/waoa/waoa2005.html#AvidorBZ05