Belief Propagation for Weighted b-Matchings on Arbitrary Graphs and its Relation to Linear Programs with Integer Solutions (Q3094953)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Belief Propagation for Weighted b-Matchings on Arbitrary Graphs and its Relation to Linear Programs with Integer Solutions |
scientific article |
Statements
Belief Propagation for Weighted b-Matchings on Arbitrary Graphs and its Relation to Linear Programs with Integer Solutions (English)
0 references
27 October 2011
0 references
belief propagation
0 references
linear program
0 references
matching
0 references
cavity method
0 references
graph cover
0 references