47 citations · 144 across the 9 of their papers we have counts for
Showing 2005Show all
3 papers · 1 filter
cond-mat.dis-nn2005★ 20 cited
Random Stable Matchings
Stephan Mertens
The stable matching problem is a prototype model in economics and social sciences where agents act selfishly to optimize their own satisfaction, subject to mutually conflicting con…
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…