Belief-Propagation for Weighted b-Matchings on Arbitrary Graphs and its Relation to Linear Programs with Integer Solutions
Title | Belief-Propagation for Weighted b-Matchings on Arbitrary Graphs and its Relation to Linear Programs with Integer Solutions |
Publication Type | Journal Article |
Year of Publication | 2007 |
Authors | Bayati M, Borgs C, Chayes J, Zecchina R |
Journal | eprint arXiv: 0709.1190 |
|