Tobias Brunsch, Kamiel Cornelissen, Bodo Manthey, Heiko Röglin, Clemens Rösner. Smoothed Analysis of the Successive Shortest Path Algorithm. SIAM Journal on Computing, 44(6):1798-1819, 2015. [doi]
@article{BrunschCMRR15,
title = {Smoothed Analysis of the Successive Shortest Path Algorithm},
author = {Tobias Brunsch and Kamiel Cornelissen and Bodo Manthey and Heiko Röglin and Clemens Rösner},
year = {2015},
doi = {10.1137/140989893},
url = {http://dx.doi.org/10.1137/140989893},
researchr = {https://researchr.org/publication/BrunschCMRR15},
cites = {0},
citedby = {0},
journal = {SIAM Journal on Computing},
volume = {44},
number = {6},
pages = {1798-1819},
}