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

TitleBelief Propagation for Weighted -Matchings on Arbitrary Graphs and its Relation to Linear Programs with Integer Solutions
Publication TypeJournal Article
Year of Publication2011
AuthorsBayati M, Borgs C, Chayes J, Zecchina R
JournalSIAM Journal on Discrete Mathematics
Volume25
Pagination989-1011
URLhttp://epubs.siam.org/doi/abs/10.1137/090753115
DOI10.1137/090753115