T. Brunsch, K. Cornelissen, B. Manthey, and H. Röglin, “Smoothed Analysis of Belief Propagation for Minimum-Cost Flow and Matching”, JGAA, vol. 17, no. 6, pp. 647–670, Nov. 2013.