Techniques from combinatorial approximation algorithms yield efficient algorithms for random 2k-SAT

Amin Coja-Oghlan, Andreas Goerdt, André Lanka, Frank Schädlich. Techniques from combinatorial approximation algorithms yield efficient algorithms for random 2k-SAT. Theoretical Computer Science, 329(1-3):1-45, 2004. [doi]

Abstract

Abstract is missing.