47 citations · 47 across the 3 of their papers we have counts for
3 papers
cond-mat.dis-nn2005
Proof of the local REM conjecture for number partitioning II: growing energy scales
Christian Borgs, Jennifer Chayes, Stephan Mertens +1
We continue our analysis of the number partitioning problem with weights chosen i.i.d. from some fixed probability distribution with density . In Part I of this work, we est…
cond-mat.dis-nn2005
Proof of the local REM conjecture for number partitioning I: Constant energy scales
Christian Borgs, Jennifer Chayes, Stephan Mertens +1
The number partitioning problem is a classic problem of combinatorial optimization in which a set of numbers is partitioned into two subsets such that the sum of the numbers in…
cond-mat.dis-nn2004★ 47 cited
Universality in the level statistics of disordered systems
Heiko Bauke, Stephan Mertens
Energy spectra of disordered systems share a common feature: if the entropy of the quenched disorder is larger than the entropy of the dynamical variables, the spectrum is locally…