1.6k citations · 3.4k across the 49 of their papers we have counts for
Showing 2003Show all
3 papers · 1 filter
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-nn2003★ 67 cited
Scalings of domain wall energies in two dimensional Ising spin glasses
Carlo Amoruso, Enzo Marinari, Olivier C Martin +1
We study domain wall energies of two dimensional spin glasses. The scaling of these energies depends on the model's distribution of quenched random couplings, falling into three di…
cond-mat.dis-nn2003★ 114 cited
Polynomial iterative algorithms for coloring and analyzing random graphs
A. Braunstein, R. Mulet, A. Pagnani +2
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…