2 citations · 2 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★ 2 cited
Degree Distribution of Competition-Induced Preferential Attachment Graphs
N. Berger, C. Borgs, J. T. Chayes +2
We introduce a family of one-dimensional geometric growth models, constructed iteratively by locally optimizing the tradeoffs between two competing metrics, and show that this fami…
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…