M. Mézard and R. Zecchina, -satisfiability problem: From an analytic solution to an efficient algorithm, Physical Review E, vol.66, issue.5, p.56126, 2002.
DOI : 10.1103/PhysRevE.66.056126

S. Mertens, M. Mézard, and R. Zecchina, Threshold values of random k-sat from the cavity method. Random Structures and Algorithms, pp.340-373, 2006.
URL : https://hal.archives-ouvertes.fr/hal-00023254

A. Montanari, G. Parisi, and F. Ricci-tersenghi, Instability of one-step replica-symmetry-broken phase in satisfiability problems, Journal of Physics A: Mathematical and General, vol.37, issue.6, p.2073, 2004.
DOI : 10.1088/0305-4470/37/6/008

URL : https://hal.archives-ouvertes.fr/hal-00008647

F. Krzakala, A. Montanari, F. Ricci-tersenghi, G. Semerjian, and L. Zdeborová, Gibbs states and the set of solutions of random constraint satisfaction problems, Proceedings of the National Academy of Sciences, vol.104, issue.25, pp.10318-10323, 2007.
DOI : 10.1073/pnas.0703685104

URL : https://hal.archives-ouvertes.fr/hal-00120473

A. Braunstein, M. Mézard, and R. Zecchina, Survey propagation: an algorithm for satisfiability . CoRR, cs, 2002.
URL : https://hal.archives-ouvertes.fr/hal-00008893

F. R. Kschischang, B. J. Frey, and H. A. Loeliger, Factor graphs and the sum-product algorithm, IEEE Transactions on Information Theory, vol.47, issue.2, pp.498-519, 2001.
DOI : 10.1109/18.910572

D. Battaglia, M. Kolár, and R. Zecchina, Minimizing energy below the glass thresholds, Physical Review E, vol.70, issue.3, p.36107, 2004.
DOI : 10.1103/PhysRevE.70.036107

C. Furtlehner and M. Schoenauer, Multi-objective 3-sat problems with message passing techniques, 2010.
URL : https://hal.archives-ouvertes.fr/inria-00528438

A. Braunstein and R. Zecchina, Survey propagation as local equilibrium equations, Journal of Statistical Mechanics: Theory and Experiment, vol.2004, issue.06, p.6007, 2004.
DOI : 10.1088/1742-5468/2004/06/P06007

E. Maneva, E. Mossel, and M. J. Wainwright, A new look at survey propagation and its generalizations, Journal of the ACM, vol.54, issue.4, pp.2-41, 2007.
DOI : 10.1145/1255443.1255445