Brunsch, T. (2013) “Smoothed Analysis of Belief Propagation for Minimum-Cost Flow and Matching”, Journal of Graph Algorithms and Applications, 17(6), pp. 647–670. doi: 10.7155/jgaa.00310.