Belief propagation for the maximum-weight independent set and minimum spanning tree problems (Q1643153): Difference between revisions

@@ Property / DOI @@
-.1016/j.tcs.2018.04.046
@@ Property / DOI: 10.1016/j.tcs.2018.04.046 / rank @@
-Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.tcs.2018.04.046
+Normal rank
@@ Property / OpenAlex ID @@
+W2802287231
@@ Property / OpenAlex ID: W2802287231 / rank @@
+Normal rank
@@ Property / cites work @@
+Belief Propagation for Weighted b-Matchings on Arbitrary Graphs and its Relation to Linear Programs with Integer Solutions
+Normal rank
@@ Property / cites work @@
+A rigorous analysis of the cavity equations for the minimum spanning tree
+Normal rank
@@ Property / cites work @@
+Max-Product for Maximum Weight Matching: Convergence, Correctness, and LP Duality
+Normal rank
@@ Property / cites work @@
+Smoothed Analysis of Belief Propagation for Minimum-Cost Flow and Matching
+Normal rank
@@ Property / cites work @@
+A Spectral Approach to Analysing Belief Propagation for 3-Colouring
+Normal rank
@@ Property / cites work @@
+Proof of the Satisfiability Conjecture for Large k
+Normal rank
@@ Property / cites work @@
+Belief Propagation for Min-Cost Network Flow: Convergence and Correctness
+Normal rank
@@ Property / cites work @@
+Q3997653
@@ Property / cites work: Q3997653 / rank @@
+Normal rank
@@ Property / cites work @@
+Belief Propagation: An Asymptotically Optimal Algorithm for the Random Assignment Problem
+Normal rank
@@ Property / cites work @@
+Belief Propagation and LP Relaxation for Weighted Matching in General Graphs
+Normal rank
@@ Property / cites work @@
+Message Passing for Maximum Weight Independent Set
+Normal rank
@@ Property / cites work @@
+Combinatorial optimization. Polyhedra and efficiency (3 volumes)
+Normal rank
@@ Property / Wikidata QID @@
+Q129901456
@@ Property / Wikidata QID: Q129901456 / rank @@
+Normal rank
@@ Property / DOI @@
+.1016/J.TCS.2018.04.046
@@ Property / DOI: 10.1016/J.TCS.2018.04.046 / rank @@
+Normal rank