activity
20002006
most citedColoring random graphs

194 citations · 338 across the 5 of their papers we have counts for

collaborators

5 papers

cond-mat.dis-nn2006★ 13 cited

Finite size corrections to random Boolean networks

Michele Leone, Andrea Pagnani, Giorgio Parisi +1

Since their introduction, Boolean networks have been traditionally studied in view of their rich dynamical behavior under different update protocols and for their qualitative analo…

cond-mat.stat-mech2002★ 9 cited

Metastable configurations on the Bethe lattice

A. Pagnani, G. Parisi, M. Ratieville

We present a general analytic method to compute the number of metastable configurations as a function of the energy for a system of interacting Ising spins on the Bethe lattice. Ou…

cond-mat.stat-mech2002★ 194 cited

Coloring random graphs

R. Mulet, A. Pagnani, M. Weigt +1

We study the graph coloring problem over random graphs of finite average connectivity . Given a number of available colors, we find that graphs with low connectivity admit a…

cond-mat.stat-mech2001★ 101 cited

Width Distributions and the Upper Critical Dimension of KPZ Interfaces

E. Marinari, A. Pagnani, G. Parisi +1

Simulations of restricted solid-on-solid growth models are used to build the width-distributions of d=2-5 dimensional KPZ interfaces. We find that the universal scaling function as…

cond-mat.dis-nn2000★ 21 cited

Against temperature chaos in naive Thouless-Anderson-Palmer equations

R. Mulet, A. Pagnani, G. Parisi

We study the temperature structure of the naive TAP equations by mean of a recursion algorithm. The problem of the chaos in temperature is addressed using the notion of the tempera…