Brunsch, Tobias, et al. “Smoothed Analysis of Belief Propagation for Minimum-Cost Flow and Matching”. Journal of Graph Algorithms and Applications, vol. 17, no. 6, Nov. 2013, pp. 647-70, doi:10.7155/jgaa.00310.