Mohsen Bayati, Christian Borgs, Jennifer T. Chayes, Riccardo Zecchina. Belief Propagation for Weighted b-Matchings on Arbitrary Graphs and its Relation to Linear Programs with Integer Solutions. SIAM J. Discrete Math., 25(2):989-1011, 2011. [doi]
Abstract is missing.