Proof of the local REM conjecture for number partitioning. I: Constant energy scales (Q3619613): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Number partitioning as a random energy model / rank
 
Normal rank
Property / cites work
 
Property / cites work: Proof of the local REM conjecture for number partitioning. II. Growing energy scales / 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: Local energy statistics in disordered systems: a proof of the local REM conjecture / rank
 
Normal rank
Property / cites work
 
Property / cites work: Poisson convergence in the restricted <i>k</i>‐partitioning problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4002885 / 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: Statistical mechanics methods and phase transitions in optimization problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Probabilistic analysis of the number partitioning problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Phase Transition in the Number Partitioning Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Statistical mechanics of an NP-complete problem: subset sum / rank
 
Normal rank
Property / cites work
 
Property / cites work: Asymptotic Analysis of an Algorithm for Balanced Parallel Processor Scheduling / 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. I: Constant energy scales
scientific article

    Statements

    Proof of the local REM conjecture for number partitioning. I: Constant energy scales (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    8 April 2009
    0 references
    number partition 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