Brunsch, T.; Cornelissen, K.; Manthey, B.; Röglin, H. Smoothed Analysis of Belief Propagation for Minimum-Cost Flow and Matching. JGAA 2013, 17, 647-670.