100 citations · 657 across the 24 of their papers we have counts for
Showing cond-mat.stat-mechShow all
3 papers · 1 filter
cond-mat.stat-mech2006★ 14 cited
The Statistics of the Number of Minima in a Random Energy Landscape
Satya N. Majumdar, Olivier C. Martin
We consider random energy landscapes constructed from d-dimensional lattices or trees. The distribution of the number of local minima in such landscapes follows a large deviation p…
cond-mat.stat-mech2001★ 6 cited
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…
cond-mat.stat-mech1998
Cut Size Statistics of Graph Bisection Heuristics
G. R. Schreiber, O. C. Martin
We investigate the statistical properties of cut sizes generated by heuristic algorithms which solve approximately the graph bisection problem. On an ensemble of sparse random grap…