63 citations · 88 across the 2 of their papers we have counts for
3 papers
cond-mat.dis-nn2004★ 63 cited
Threshold values, stability analysis and high-q asymptotics for the coloring problem on random graphs
Florent Krzakala, Andrea Pagnani, Martin Weigt
We consider the problem of coloring Erdos-Renyi and regular random graphs of finite connectivity using q colors. It has been studied so far using the cavity approach within the so-…
cond-mat.dis-nn2003★ 25 cited
Near optimal configurations in mean field disordered systems
A. Pagnani, G. Parisi, M. Ratieville
We present a general technique to compute how the energy of a configuration varies as a function of its overlap with the ground state in the case of optimization problems. Our appr…
cond-mat.dis-nn1999
Testing a Variational Approach to Random Directed Polymers
Andrea Pagnani
The one dimensional direct polymer in random media model is investigated using a variational approach in the replica space. We demonstrate numerically that the stable point is a ma…