89 citations · 138 across the 11 of their papers we have counts for
4 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…
Phase Diagram for the Constrained Integer Partitioning Problem
C. Borgs, J. T. Chayes, S. Mertens +1
We consider the problem of partitioning integers into two subsets of given cardinalities such that the discrepancy, the absolute value of the difference of their sums, is minim…