Number partitioning as a random energy model
From MaRDI portal
Publication:3160029
DOI10.1088/1742-5468/2004/04/P04003zbMath1145.82326arXivcond-mat/0402010MaRDI QIDQ3160029
Stephan Mertens, Heiko Bauke, Silvio Franz
Publication date: 1 February 2005
Published in: Journal of Statistical Mechanics: Theory and Experiment (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/cond-mat/0402010
82B44: Disordered systems (random Ising models, random Schrödinger operators, etc.) in equilibrium statistical mechanics
Related Items
Extreme value problems in random matrix theory and other disordered systems, Integer linear programming model for multidimensional two-way number partitioning problem, Local energy statistics in disordered systems: a proof of the local REM conjecture, Heuristics and exact methods for number partitioning, Solving Medium-Density Subset Sum Problems in Expected Polynomial Time: An Enumeration Approach, Proof of the local REM conjecture for number partitioning. I: Constant energy scales, Proof of the local REM conjecture for number partitioning. II. Growing energy scales