553 citations · 2.9k across the 47 of their papers we have counts for
Showing cs.CCShow all
2 papers · 1 filter
cs.CC2008★ 8 cited
A review of the Statistical Mechanics approach to Random Optimization Problems
Fabrizio Altarelli, Remi Monasson, Guilhem Semerjian +1
We review the connection between statistical mechanics and the analysis of random optimization problems, with particular emphasis on the random k-SAT problem. We discuss and charac…
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…