Survey propagation: An algorithm for satisfiability
Top Cited Papers
- 4 March 2005
- journal article
- research article
- Published by Wiley in Random Structures & Algorithms
- Vol. 27 (2), 201-226
- https://doi.org/10.1002/rsa.20057
Abstract
No abstract availableKeywords
Other Versions
This publication has 21 references indexed in Scilit:
- Survey propagation as local equilibrium equationsJournal of Statistical Mechanics: Theory and Experiment, 2004
- Instability of one-step replica-symmetry-broken phase in satisfiability problemsJournal of Physics A: General Physics, 2004
- Coloring Random GraphsPhysical Review Letters, 2002
- Complexity transitions in global algorithms for sparse linear systems over finite fieldsJournal of Physics A: General Physics, 2002
- Analytic and Algorithmic Solution of Random Satisfiability ProblemsScience, 2002
- Factor graphs and the sum-product algorithmIEEE Transactions on Information Theory, 2001
- Rigorous low-temperature results for the mean field p-spins interaction modelProbability Theory and Related Fields, 2000
- Statistical mechanics of the random-satisfiability modelPhysical Review E, 1997
- Lattice Effects in the Colossal-Magnetoresistance Manganites [Phys. Rev. Lett. 76, 1356 (1996)]Physical Review Letters, 1996
- Critical Behavior in the Satisfiability of Random Boolean ExpressionsScience, 1994