"Approximating Highly Satisfiable Random 2-SAT."

Andrei A. Bulatov, Cong Wang (2014)
a service of Schloss Dagstuhl - Leibniz Center for Informatics