-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
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
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
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
Survey propagation: an algorithm for satisfiability . CoRR, cs, 2002. ,
URL : https://hal.archives-ouvertes.fr/hal-00008893
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
Minimizing energy below the glass thresholds, Physical Review E, vol.70, issue.3, p.36107, 2004. ,
DOI : 10.1103/PhysRevE.70.036107
Multi-objective 3-sat problems with message passing techniques, 2010. ,
URL : https://hal.archives-ouvertes.fr/inria-00528438
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
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