A Probabilistic Algorithm for k-SAT and Constraint Satisfaction Problems

Uwe Schöning. A Probabilistic Algorithm for k-SAT and Constraint Satisfaction Problems. In FOCS. pages 410-414, 1999. [doi]

Abstract

Abstract is missing.