Belief Propagation for MiniMax Weight Matching

DOI10.1007/978-3-319-18161-5_4zbMath1370.90282OpenAlexW1123242331MaRDI QIDQ5356967

Mindi Yuan, Wei Shen, Shen Li, Yannis Pavlidis

Publication date: 12 September 2017

Published in: Advances in Intelligent Systems and Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-18161-5_4

zbMATH Keywords

belief propagation algorithmminimax weight matching problem

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35)

Cites Work

• Minimax grid matching and empirical measures
• Tight bounds for minimax grid matching with applications to the average case analysis of algorithms
• Temperature jump and velocity slip in the moment method
• Belief Propagation for Min-Cost Network Flow: Convergence and Correctness
• Auction/Belief Propagation Algorithms for Constrained Assignment Problem

This page was built for publication: Belief Propagation for MiniMax Weight Matching