14 citations · 14 across the 2 of their papers we have counts for
2 papers
cond-mat.dis-nn2004
Diluted models in statistical mechanics: Out of equilibrium dynamics and optimization algorithms
Guilhem Semerjian
This thesis is devoted to the study of dynamical properties of diluted models. These are mean field statistical mechanics systems, but with finite local connectivity. Among other r…
cs.CC2003★ 14 cited
Approximate analysis of search algorithms with "physical" methods
Simona Cocco, Remi Monasson, Andrea Montanari +1
An overview of some methods of statistical physics applied to the analysis of algorithms for optimization problems (satisfiability of Boolean constraints, vertex cover of graphs, d…