scientific article; zbMATH DE number 6789568

DOI10.4086/TOC.2017.V013A008zbMath1379.05099OpenAlexW2962844867MaRDI QIDQ5368899

Amin Coja-Oghlan, Oliver Cooley, Kathrin Skubch, Mihyun Kang

Publication date: 11 October 2017

Published in: Theory of Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.4086/toc.2017.v013a008

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

random graphsminimum bisectionbelief propagationplanted bisection

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Related Items (1)

On the minimum bisection of random 3-regular graphs

This page was built for publication: