Better Approximation Algorithms and Tighter Analysis for Set Splitting and Not-All-Equal Sat

Gunnar AnderssonLars Engebretsen Better Approximation Algorithms and Tighter Analysis for Set Splitting and Not-All-Equal Sat Electronic Colloquium on Computational Complexity (ECCC) 1997 22 4 db/journals/eccc/eccc4.html#ECCC-TR97-022 http://eccc.hpi-web.de/eccc-reports/1997/TR97-022/index.html