14 citations · 20 across the 4 of their papers we have counts for
Showing cond-mat.stat-mechShow all
3 papers · 1 filter
cond-mat.stat-mech2007★ 5 cited
Introduction to Phase Transitions in Random Optimization Problems
Remi Monasson
Notes of the lectures delivered in Les Houches during the Summer School on Complex Systems (July 2006).
cond-mat.stat-mech2002★ 1 cited
Restart method and exponential acceleration of random 3-SAT instances resolutions: a large deviation analysis of the Davis-Putnam-Loveland-Logemann algorithm
S. Cocco, R. Monasson
The analysis of the solving complexity of random 3-SAT instances using the Davis-Putnam-Loveland-Logemann (DPLL) algorithm slightly below threshold is presented. While finding a so…
cond-mat.stat-mech2001
Statistical mechanics methods and phase transitions in optimization problems
O. C. Martin, R. Monasson, R. Zecchina
Recently, it has been recognized that phase transitions play an important role in the probabilistic analysis of combinatorial optimization problems. However, there are in fact many…