Brunsch, T. et al. 2013. Smoothed Analysis of Belief Propagation for Minimum-Cost Flow and Matching. Journal of Graph Algorithms and Applications. 17, 6 (Nov. 2013), 647–670. DOI:https://doi.org/10.7155/jgaa.00310.