activity
20022005
most citedThreshold values, stability analysis and high-q asymptotics for the coloring problem on random graphs

63 citations · 144 across the 6 of their papers we have counts for

collaborators
Showing 2004Show all

2 papers · 1 filter

cond-mat.stat-mech2004★ 23 cited

Glassy properties of the Kawasaki dynamics of two-dimensional ferromagnets

Florent Krzakala

We study numerically the Kawasaki dynamics of the 2d Ising model. At large time we recover the coarsening growth as l(t) ~ t^(1/3). At shorter time however, the system enters a met…

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-…