Proof of the local REM conjecture for number partitioning. II. Growing energy scales (Q3619614): Difference between revisions

From MaRDI portal
RedirectionBot (talk | contribs)
Removed claims
ReferenceBot (talk | contribs)
Changed an Item
 
(4 intermediate revisions by 4 users not shown)
Property / author
 
Property / author: Christian Borgs / rank
 
Normal rank
Property / author
 
Property / author: Jennifer T. Chayes / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W4246048305 / rank
 
Normal rank
Property / arXiv ID
 
Property / arXiv ID: cond-mat/0508600 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Phase transition and finite-size scaling for the integer partitioning problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Proof of the local REM conjecture for number partitioning. I: Constant energy scales / rank
 
Normal rank
Property / cites work
 
Property / cites work: Number partitioning as a random energy model / rank
 
Normal rank
Property / cites work
 
Property / cites work: Local energy statistics in disordered systems: a proof of the local REM conjecture / rank
 
Normal rank
Property / cites work
 
Property / cites work: A tomography of the GREM: Beyond the REM conjecture / rank
 
Normal rank
Property / cites work
 
Property / cites work: Random-energy model: An exactly solvable model of disordered systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Saddlepoint Approximations in Statistics / rank
 
Normal rank
Property / cites work
 
Property / cites work: Exponentially small bounds on the expected optimum of the partition and subset sum problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Differencing Algorithm LDM for Partitioning: A Proof of a Conjecture of Karmarkar and Karp / rank
 
Normal rank

Latest revision as of 10:48, 1 July 2024

scientific article
Language Label Description Also known as
English
Proof of the local REM conjecture for number partitioning. II. Growing energy scales
scientific article

    Statements

    Proof of the local REM conjecture for number partitioning. II. Growing energy scales (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    8 April 2009
    0 references
    number partiotion problem
    0 references
    NPP
    0 references
    sum of numbers in subset
    0 references
    Poisson convergence
    0 references
    combinatorial optimization
    0 references
    random energy model
    0 references
    REM
    0 references
    antiferromagnetic Ising spin glass
    0 references
    spin configurations correspond to partitions
    0 references
    energy of a spin configurations corresponds to weight difference
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references