Gibbs states and the set of solutions of random constraint satisfaction problems

Florent Krzakala, Andrea Montanari, Federico Ricci-Tersenghi, Guilhem Semerjian, Lenka Zdeborová. Gibbs states and the set of solutions of random constraint satisfaction problems. Proc. Natl. Acad. Sci. USA, 104(25):10318-10323, 2007. [doi]

Abstract

Abstract is missing.