Application of statistical mechanics to combinatorial optimization problems: The chromatic number problem andq-partitioning of a graph
- 1 August 1987
- journal article
- research article
- Published by Springer Nature in Journal of Statistical Physics
- Vol. 48 (3-4) , 513-529
- https://doi.org/10.1007/bf01019685
Abstract
No abstract availableThis publication has 16 references indexed in Scilit:
- On the statistical mechanics of the traveling salesman problemJournal of Statistical Physics, 1986
- Application of statistical mechanics to NP-complete problems in combinatorial optimisationJournal of Physics A: General Physics, 1986
- Ultrametricity Transition in the Graph Colouring ProblemEurophysics Letters, 1986
- A replica analysis of the travelling salesman problemJournal de Physique, 1986
- Mean-field theory for optimization problemsJournal de Physique Lettres, 1985
- Colouring random graphsAnnals of Operations Research, 1984
- On the statistical mechanics of optimization problems of the travelling salesman typeJournal de Physique Lettres, 1984
- The Solution of the Four-Color-Map ProblemScientific American, 1977
- Cliques in random graphsMathematical Proceedings of the Cambridge Philosophical Society, 1976
- Reducibility among Combinatorial ProblemsPublished by Springer Nature ,1972