Tobias Brunsch, Kamiel Cornelissen, Bodo Manthey, Heiko Röglin. Smoothed Analysis of Belief Propagation for Minimum-Cost Flow and Matching. J. Graph Algorithms Appl., 17(6):647-670, 2013. [doi]
@article{BrunschCMR13-2,
title = {Smoothed Analysis of Belief Propagation for Minimum-Cost Flow and Matching},
author = {Tobias Brunsch and Kamiel Cornelissen and Bodo Manthey and Heiko Röglin},
year = {2013},
doi = {10.7155/jgaa.00310},
url = {http://dx.doi.org/10.7155/jgaa.00310},
researchr = {https://researchr.org/publication/BrunschCMR13-2},
cites = {0},
citedby = {0},
journal = {J. Graph Algorithms Appl.},
volume = {17},
number = {6},
pages = {647-670},
}