Belief-Propagation for Weighted b-Matchings on Arbitrary Graphs and its Relation to Linear Programs with Integer Solutions

TitleBelief-Propagation for Weighted b-Matchings on Arbitrary Graphs and its Relation to Linear Programs with Integer Solutions
Publication TypeJournal Article
Year of Publication2007
AuthorsBayati M, Borgs C, Chayes J, Zecchina R
Journaleprint arXiv: 0709.1190