Graph optimisation problems and the Potts glass
- 1 August 1987
- journal article
- Published by IOP Publishing in Journal of Physics A: General Physics
- Vol. 20 (11) , L673-L679
- https://doi.org/10.1088/0305-4470/20/11/001
Abstract
No abstract availableKeywords
This publication has 7 references indexed in Scilit:
- Application of statistical mechanics to NP-complete problems in combinatorial optimisationJournal of Physics A: General Physics, 1986
- Mean-field theory of the Potts glassPhysical Review Letters, 1985
- The curious case of the Potts spin glassJournal of Physics C: Solid State Physics, 1983
- The order parameter for spin glasses: a function on the interval 0-1Journal of Physics A: General Physics, 1980
- Internal field distributions in model spin glassesJournal of Physics F: Metal Physics, 1979
- Infinite-ranged models of spin-glassesPhysical Review B, 1978
- Cliques in random graphsMathematical Proceedings of the Cambridge Philosophical Society, 1976