Belief propagation for graph partitioning

DOI10.1088/1751-8113/43/28/285003zbMath1220.82030arXiv0912.3563OpenAlexW2110260017MaRDI QIDQ3579949

Lenka Zdeborová, Petr Šulc

Publication date: 11 August 2010

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

Full work available at URL: https://arxiv.org/abs/0912.3563

zbMATH Keywords

systems on graphsRandom graphsLattice systems (Ising, dimer, Potts, etc.)

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20)

Related Items (2)

Optimal segmentation of directed graph and the minimum number of feedback arcs ⋮ Bipartitioning of directed and mixed random graphs

This page was built for publication: Belief propagation for graph partitioning