Phase diagram for the constrained integer partitioning problem

DOI10.1002/rsa.20001zbMath1049.90073arXivcond-mat/0302536OpenAlexW2951001123MaRDI QIDQ4736777

Stephan Mertens, Jennifer T. Chayes, Boris G. Pittel, Christian Borgs

Publication date: 6 August 2004

Published in: Random Structures & Algorithms (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/cond-mat/0302536

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Combinatorial aspects of partitions of integers (05A17) Combinatorial optimization (90C27) Combinatorial probability (60C05) Phase transitions (general) in equilibrium statistical mechanics (82B26)

Related Items (6)

\(N\)-dimensional Blotto game with heterogeneous battlefield values ⋮ Nonmonotonicity of phase transitions in a loss network with controls ⋮ Local energy statistics in disordered systems: a proof of the local REM conjecture ⋮ Lattice-based algorithms for number partitioning in the hard phase ⋮ Local energy statistics in spin glasses ⋮ On the Method of Typical Bounded Differences

Cites Work

• Sharp threshold and scaling window for the integer partitioning problem
• Unnamed Item

This page was built for publication: Phase diagram for the constrained integer partitioning problem