Correlation structure of the landscape of the graph-bipartitioning problem
- 7 June 1992
- journal article
- Published by IOP Publishing in Journal of Physics A: General Physics
- Vol. 25 (11) , 3103-3110
- https://doi.org/10.1088/0305-4470/25/11/018
Abstract
The relaxation of random walks and the autocorrelation function on the landscape of the graph-bipartitioning problem are calculated.Keywords
This publication has 7 references indexed in Scilit:
- The landscape of the traveling salesman problemPhysics Letters A, 1992
- Correlated and uncorrelated fitness landscapes and how to tell the differenceBiological Cybernetics, 1990
- Graph bipartitioning problemPhysical Review Letters, 1987
- Graph bipartitioning and statistical mechanicsJournal of Physics A: General Physics, 1987
- Bipartitioning of random graphs of fixed extensive valenceJournal of Physics A: General Physics, 1987
- Application of statistical mechanics to NP-complete problems in combinatorial optimisationJournal of Physics A: General Physics, 1986
- Solvable Model of a Spin-GlassPhysical Review Letters, 1975