Tobias Brunsch, Kamiel Cornelissen, Bodo Manthey, Heiko Röglin. Smoothed Analysis of Belief Propagation for Minimum-Cost Flow and Matching. In Subir Kumar Ghosh, Takeshi Tokuyama, editors, WALCOM: Algorithms and Computation, 7th International Workshop, WALCOM 2013, Kharagpur, India, February 14-16, 2013. Proceedings. Volume 7748 of Lecture Notes in Computer Science, pages 182-193, Springer, 2013. [doi]
Abstract is missing.