Application of statistical mechanics to NP-complete problems in combinatorial optimisation
From MaRDI portal
Publication:3744206
Recommendations
- Statistical mechanics methods and phase transitions in optimization problems
- scientific article; zbMATH DE number 4133843
- Phase Transition in the Number Partitioning Problem
- Application of statistical mechanics to combinatorial optimization problems: the chromatic number problem and \(q\)-partitioning of a graph.
- Phase Transitions in Combinatorial Optimization Problems
Cited in
(47)- Landscapes and their correlation functions
- MAX \(\kappa\)-cut and the inhomogeneous Potts spin Glass
- Optimal segmentation of directed graph and the minimum number of feedback arcs
- Phase transitions of subset sum and Shannon's limit in source coding
- Random walks and orthogonal functions associated with highly symmetric graphs
- Combining simulated annealing with local search heuristics
- Application of statistical mechanics to combinatorial optimization problems: the chromatic number problem and \(q\)-partitioning of a graph.
- On the unbalanced cut problem and the generalized Sherrington-Kirkpatrick model
- Network bipartitioning in the anti-communicability Euclidean space
- On computational capabilities of Ising machines based on nonlinear oscillators
- Increasing the attraction area of the global minimum in the binary optimization problem
- The marginally stable Bethe lattice spin glass revisited
- Maximum independent sets on random regular graphs
- scientific article; zbMATH DE number 4133843 (Why is no real title available?)
- q-partitioning of graphs with finite coordination number
- scientific article; zbMATH DE number 426425 (Why is no real title available?)
- Typical performance of approximation algorithms for NP-hard problems
- Quantum Monte Carlo annealing with multi-spin dynamics
- Plastic number and possible optimal solutions for an Euclidean 2-matching in one dimension
- A novel approach to Ising problems
- The Shape of a Local Minimum and the Probability of its Detection in Random Search
- The peculiar phase structure of random graph bisection
- Graph bipartitioning and statistical mechanics
- The demon algorithm
- An accelerated procedure for solving binary optimization problems
- Analytic constant thermodynamic speed-cooling strategies in simulated annealing
- Fixed-point attractors in analog neural computation
- Phase Transition in the Number Partitioning Problem
- Statistical mechanics of an NP-complete problem: subset sum
- Disordered systems insights on computational hardness
- Average optimal cost for the Euclidean TSP in one dimension
- Bipartitioning of directed and mixed random graphs
- Constructing concrete hard instances of the maximum independent set problem
- Phase Transitions in Combinatorial Optimization Problems
- scientific article; zbMATH DE number 2247572 (Why is no real title available?)
- More about NP-completeness in the frustration model of spin-glasses
- Neutrality in fitness landscapes.
- Statistical mechanics methods and phase transitions in optimization problems
- Graph clustering with Boltzmann machines
- The random quadratic assignment problem
- Finding maximum independent set based on multi-stage simulated quantum adiabatic evolution
- Statistical mechanics of the maximum-average submatrix problem
- Non-binary dynamical Ising machines for combinatorial optimization
- Privacy for quantum annealing. Attack on spin reversal transformations in the case of cryptanalysis
- Algebraic dynamical systems from LDPC codes satisfy a strong negation of the weak Pinsker property
- When are networks truly modular?
- Application of the clipping procedure to the binary minimization of a quadratic functional
This page was built for publication: Application of statistical mechanics to NP-complete problems in combinatorial optimisation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3744206)
