Improved algorithms for the random cluster graph model

DOI10.1002/rsa.20181zbMath1129.05049MaRDI QIDQ5433271

Ron Shamir, Dekel Tsur

Publication date: 8 January 2008

Published in: Random Structures & Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/rsa.20181

zbMATH Keywords

clustering; planted partition

Mathematics Subject Classification ID

62H30: Classification and discrimination; cluster analysis (statistical aspects)

05C80: Random graphs (graph-theoretic aspects)

60C05: Combinatorial probability

05C85: Graph algorithms (graph-theoretic aspects)