Approximating MIN 2-SAT and MIN 3-SAT

Adi Avidor, Uri Zwick. Approximating MIN 2-SAT and MIN 3-SAT. Theory Comput. Syst., 38(3):329-345, 2005. [doi]

Abstract

Abstract is missing.