Smoothed Analysis of Belief Propagation for Minimum-Cost Flow and Matching

Tobias Brunsch, Kamiel Cornelissen, Bodo Manthey, Heiko Röglin. Smoothed Analysis of Belief Propagation for Minimum-Cost Flow and Matching. J. Graph Algorithms Appl., 17(6):647-670, 2013. [doi]

Abstract

Abstract is missing.