Smoothed Analysis of the Successive Shortest Path Algorithm

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]

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

Clemens Rösner

This author has not been identified. Look up 'Clemens Rösner' in Google