Phase transitions in integer linear problems

DOI10.1088/1742-5468/aa85c3zbMath1457.82117arXiv1705.06303OpenAlexW2614972784MaRDI QIDQ3303199

Luca Leuzzi, D. De Martino, S. Colabrese, Enzo Marinari

Publication date: 11 August 2020

Published in: Journal of Statistical Mechanics: Theory and Experiment (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1705.06303

Mathematics Subject Classification ID

Phase transitions (general) in equilibrium statistical mechanics (82B26)

Related Items (1)

On non-negative solutions to large systems of random linear equations

Cites Work

• Unnamed Item
• Unnamed Item
• Integer points in polyhedra
• Integer Programming with a Fixed Number of Variables
• The simplest model of jamming
• Information, Physics, and Computation
• Computation of Modified Bessel Functions and Their Ratios
• The 3-SAT problem with large number of clauses in the ∞-replica symmetry breaking scheme
• Complexity transitions in global algorithms for sparse linear systems over finite fields
• Phase Transition in the Number Partitioning Problem
• Determining computational complexity from characteristic ‘phase transitions’
• The space of interactions in neural network models
• The \(K\)-SAT problem in a simple limit
• Statistical mechanics methods and phase transitions in optimization problems

This page was built for publication: Phase transitions in integer linear problems