24 citations · 44 across the 2 of their papers we have counts for
2 papers
cond-mat.stat-mech2009★ 24 cited
A rigorous analysis of the cavity equations for the minimum spanning tree
M. Bayati, A. Braunstein, R. Zecchina
We analyze a new general representation for the Minimum Weight Steiner Tree (MST) problem which translates the topological connectivity constraint into a set of local conditions wh…
cond-mat.dis-nn2006★ 20 cited
A rigorous proof of the cavity method for counting matchings
Mohsen Bayati, Chandra Nair
In this paper we rigorously prove the validity of the cavity method for the problem of counting the number of matchings in graphs with large girth. Cavity method is an important he…