An efficient local search method for random 3-satisfiability

Optimization by Simulated Annealing

Scott Kirkpatrick, C. D. Gelatt, M.P. Vecchi · Science · 1983 · 44.6K citations

Natural Sciences, Mathematics, Algorithms +10

<i>Spin Glass Theory and Beyond</i>

Marc Mézard, Giorgio Parisi, M. A. Virasoro et al. · Physics Today · 1988 · 2.8K citations

Natural Sciences, Mathematics, Physics +9

Analytic and Algorithmic Solution of Random Satisfiability Problems

Marc Mézard, Giorgio Parisi, Riccardo Zecchina · Science · 2002 · 1.1K citations · Full text

Computing, Computer Science, Mathematics +17

Generalized Belief Propagation

Jonathan S. Yedidia, William T. Freeman, Yair Weiss · 2000 · 916 citations

Natural Sciences, Computer Science, Mathematics +15

Hard and easy distributions of SAT problems

David G. M. Mitchell, Bart Selman, Hector J. Levesque · National Conference on Artificial Intelligence · 1992 · 807 citations

Computing, Computer Science, Algorithms +8