Ultrametricity Transition in the Graph Colouring Problem
Authors:
- J. P BouchaudJBJ. P Bouchaud
- P. Le DoussalPDP. Le Doussal
- 1 February 1986
- journal article
- Published by IOP Publishing in Europhysics Letters
- Vol. 1 (3) , 91-98
Abstract
No abstract availableKeywords
This publication has 9 references indexed in Scilit:
- Mean-field theory of the Potts glassPhysical Review Letters, 1985
- Configuration space analysis of travelling salesman problemsJournal de Physique, 1985
- Replica symmetry breaking and the nature of the spin glass phaseJournal de Physique, 1984
- Three-dimensional Ising spin-glasses and mean-field theoryJournal de Physique Lettres, 1984
- Optimization by Simulated AnnealingScience, 1983
- Neural networks and physical systems with emergent collective computational abilities.Proceedings of the National Academy of Sciences, 1982
- The Potts modelReviews of Modern Physics, 1982
- Every planar map is four colorableBulletin of the American Mathematical Society, 1976
- A Determinant Formula for the Number of Ways of Coloring a MapAnnals of Mathematics, 1912