166 citations · 655 across the 8 of their papers we have counts for
Showing 2007Show all
3 papers · 1 filter
quant-ph2007★ 7 cited
Constraint optimization and landscapes
Florent Krzakala, Jorge Kurchan
We describe an effective landscape introduced in [1] for the analysis of Constraint Satisfaction problems, such as Sphere Packing, K-SAT and Graph Coloring. This geometric construc…
cond-mat.stat-mech2007★ 67 cited
Mapping Nonequilibrium onto Equilibrium: The Macroscopic Fluctuations of Simple Transport Models
Julien Tailleur, Jorge Kurchan, Vivien Lecomte
We study a simple transport model driven out of equilibrium by reservoirs at the boundaries, corresponding to the hydrodynamic limit of the symmetric simple exclusion process. We s…
cond-mat.stat-mech2007★ 166 cited
A Landscape Analysis of Constraint Satisfaction Problems
Florent Krzakala, Jorge Kurchan
We discuss an analysis of Constraint Satisfaction problems, such as Sphere Packing, K-SAT and Graph Coloring, in terms of an effective energy landscape. Several intriguing geometri…