Statistical mechanics methods and phase transitions in optimization problems
- 20 August 2001
- journal article
- Published by Elsevier
- Vol. 265 (1-2) , 3-67
- https://doi.org/10.1016/s0304-3975(01)00149-9
Abstract
No abstract availableKeywords
This publication has 62 references indexed in Scilit:
- A physicist's approach to number partitioningTheoretical Computer Science, 2001
- Complexity of learning in artificial neural networksTheoretical Computer Science, 2001
- Statistical mechanics perspective on the phase transition in vertex covering of finite-connectivity random graphsTheoretical Computer Science, 2001
- Trajectories in Phase Diagrams, Growth Processes, and Computational Complexity: How Search Algorithms Solve the 3-Satisfiability ProblemPhysical Review Letters, 2001
- Rigorous low-temperature results for the mean field p-spins interaction modelProbability Theory and Related Fields, 2000
- 2+p-SAT: Relation of typical-case complexity to the nature of the phase transitionRandom Structures & Algorithms, 1999
- Length of prime implicants and number of solutions of random CNF formulaeTheoretical Computer Science, 1999
- Book review: Finite size scaling and numerical simulation of statistical systemsJournal of Statistical Physics, 1992
- The Cavity Method and the Travelling-Salesman ProblemEurophysics Letters, 1989
- On the solution of the random link matching problemsJournal de Physique, 1987