Graph bipartitioning and statistical mechanics

DOI10.1088/0305-4470/20/1/001zbMath0621.05027OpenAlexW2038996833MaRDI QIDQ3757938

David Sherrington, Jayanth R. Banavar, Nicolas Sourlas

Publication date: 1987

Published in: Journal of Physics A: Mathematical and General (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1088/0305-4470/20/1/001

zbMATH Keywords

random graphbipartitioning

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Classical equilibrium statistical mechanics (general) (82B05) Statistical thermodynamics (82B30)

Related Items (4)

A numerical study of sparse random matrices ⋮ Bipartitioning of directed and mixed random graphs ⋮ Neutrality in fitness landscapes. ⋮ Statistical mechanics methods and phase transitions in optimization problems

This page was built for publication: Graph bipartitioning and statistical mechanics