Smoothed Analysis of Belief Propagation for Minimum-Cost Flow and Matching

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]

Authors

Tobias Brunsch

This author has not been identified. Look up 'Tobias Brunsch' in Google

Kamiel Cornelissen

This author has not been identified. Look up 'Kamiel Cornelissen' in Google

Bodo Manthey

This author has not been identified. Look up 'Bodo Manthey' in Google

Heiko Röglin

This author has not been identified. Look up 'Heiko Röglin' in Google