Belief propagation for weighted b-matchings on arbitrary graphs and its relation to linear programs with integer solutions (2011)

by M Bayati, C Borgs, J Chayes, R Zecchina
Venue:SIAM Journal on Discrete Mathematics