Showing cond-mat.stat-mechShow all
2 papers · 1 filter
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…
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…