89 citations · 123 across the 9 of their papers we have counts for
3 papers · 1 filter
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…
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…
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…