Smoothed Analysis of the Successive Shortest Path Algorithm - researchr publication related

researchr

You are not signed in
Sign in
Sign up

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]

The following publications are possibly variants of this publication:

Smoothed Analysis of the Successive Shortest Path AlgorithmTobias Brunsch, Kamiel Cornelissen, Bodo Manthey, Heiko Röglin. soda 2013: 1180-1189 [doi]

Smoothed analysis of the successive shortest path algorithmTobias Brunsch, Kamiel Cornelissen, Bodo Manthey, Heiko Röglin. colognetwente 2013: 27-30

Path Trading: Fast Algorithms, Smoothed Analysis, and Hardness ResultsAndré Berger, Heiko Röglin, Ruben van der Zwaan. wea 2011: 43-53 [doi]

runs on WebDSL