Poisson convergence in the restricted k‐partitioning problem

DOI10.1002/rsa.20128zbMath1136.90448OpenAlexW4248515838MaRDI QIDQ5297138

I. A. Kurkova, Anton Bovier

Publication date: 18 July 2007

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

Full work available at URL: https://doi.org/10.1002/rsa.20128

zbMATH Keywords

extreme valuesPoisson processrandom energy modelnumber partitioning

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Combinatorial aspects of partitions of integers (05A17) Combinatorial optimization (90C27) Combinatorial probability (60C05)

Related Items (3)

Local energy statistics in disordered systems: a proof of the local REM conjecture ⋮ Local energy statistics in spin glasses ⋮ Proof of the local REM conjecture for number partitioning. I: Constant energy scales

Cites Work

• Extremes and related properties of random sequences and processes

This page was built for publication: Poisson convergence in the restricted k‐partitioning problem