相关参考文献
注意:仅列出部分参考文献,下载原文获取全部文献信息。Convergence and correctness of belief propagation for weighted min–max flow
Guowei Dai et al.
DISCRETE APPLIED MATHEMATICS (2022)
Convergence and correctness of belief propagation for the Chinese postman problem
Guowei Dai et al.
JOURNAL OF GLOBAL OPTIMIZATION (2019)
Analysis of the Min-Sum Algorithm for Packing and Covering Problems via Linear Programming
Guy Even et al.
IEEE TRANSACTIONS ON INFORMATION THEORY (2015)
Belief Propagation for Min-Cost Network Flow: Convergence and Correctness
David Gamarnik et al.
OPERATIONS RESEARCH (2012)
Belief Propagation and LP Relaxation for Weighted Matching in General Graphs
Sujay Sanghavi et al.
IEEE TRANSACTIONS ON INFORMATION THEORY (2011)
BELIEF PROPAGATION FOR WEIGHTED b-MATCHINGS ON ARBITRARY GRAPHS AND ITS RELATION TO LINEAR PROGRAMS WITH INTEGER SOLUTIONS
Mohsen Bayati et al.
SIAM JOURNAL ON DISCRETE MATHEMATICS (2011)
Message Passing for Maximum Weight Independent Set
Sujay Sanghavi et al.
IEEE TRANSACTIONS ON INFORMATION THEORY (2009)
Max-product for maximum weight matching: Convergence, correctness, and LP duality
Mobsen Bayati et al.
IEEE TRANSACTIONS ON INFORMATION THEORY (2008)
Clustering by passing messages between data points
Brendan J. Frey et al.
SCIENCE (2007)
Analytic and algorithmic solution of random satisfiability problems
M Mézard et al.
SCIENCE (2002)
Traveling salesman should not be greedy: domination analysis of greedy-type heuristics for the TSP
G Gutin et al.
DISCRETE APPLIED MATHEMATICS (2002)
The capacity of low-density parity-check codes under message-passing decoding
TJ Richardson et al.
IEEE TRANSACTIONS ON INFORMATION THEORY (2001)
Factor graphs and the sum-product algorithm
FR Kschischang et al.
IEEE TRANSACTIONS ON INFORMATION THEORY (2001)