58 citations · 134 across the 3 of their papers we have counts for
3 papers
cond-mat.soft2008★ 38 cited
A Lattice Model for Colloidal Gels and Glasses
Florent Krzakala, Marco Tarzia, Lenka Zdeborová
We study a lattice model of attractive colloids. It is exactly solvable on sparse random graphs. As the pressure and temperature are varied it reproduces many characteristic phenom…
cond-mat.stat-mech2008★ 38 cited
Exhaustive enumeration unveils clustering and freezing in random 3-SAT
John Ardelius, Lenka Zdeborová
We study geometrical properties of the complete set of solutions of the random 3-satisfiability problem. We show that even for moderate system sizes the number of clusters correspo…
cond-mat.stat-mech2008★ 58 cited
Locked constraint satisfaction problems
Lenka Zdeborová, Marc Mézard
We introduce and study the random "locked" constraint satisfaction problems. When increasing the density of constraints, they display a broad "clustered" phase in which the space o…