Phase Transition in the Number Partitioning Problem
From MaRDI portal
Publication:4492521
DOI10.1103/PhysRevLett.81.4281zbMath0947.68071arXivcond-mat/9807077WikidataQ21698737 ScholiaQ21698737MaRDI QIDQ4492521
Publication date: 16 July 2000
Published in: Physical Review Letters (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/cond-mat/9807077
Analysis of algorithms and problem complexity (68Q25) Phase transitions (general) in equilibrium statistical mechanics (82B26)
Related Items
Two metaheuristic approaches for solving multidimensional two-way number partitioning problem, GRASP with exterior path-relinking and restricted local search for the multidimensional two-way number partitioning problem, Local energy statistics in disordered systems: a proof of the local REM conjecture, Local energy statistics in spin glasses, Integer linear programming model for multidimensional two-way number partitioning problem, Algorithmic obstructions in the random number partitioning problem, An algebraic expression of the number partitioning problem, On some similarity of finite sets (and what we can say today about certain old problem), Phase transitions in integer linear problems, Block rearranging elements within matrix columns to minimize the variability of the row sums, Phase transition and finite-size scaling for the integer partitioning problem, Number partitioning on a quantum computer, A physicist's approach to number partitioning, Statistical mechanics perspective on the phase transition in vertex covering of finite-connectivity random graphs, Proof of the local REM conjecture for number partitioning. I: Constant energy scales, Statistical and algebraic analysis of a family of random Boolean equations, Heuristics and exact methods for number partitioning, Loop quantum gravity: a demystified view, Hard combinatorial problems and minor embeddings on lattice graphs
Cites Work
