Smoothed Analysis of the Successive Shortest Path Algorithm
From MaRDI portal
Publication:5741794
DOI10.1137/1.9781611973105.85zbMath1423.05163OpenAlexW2952339356MaRDI QIDQ5741794
Bodo Manthey, Heiko Röglin, Tobias Brunsch, Kamiel Cornelissen
Publication date: 15 May 2019
Published in: Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/1.9781611973105.85
Analysis of algorithms (68W40) Extremal problems in graph theory (05C35) Combinatorial optimization (90C27) Paths and cycles (05C38) Distance in graphs (05C12) Graph algorithms (graph-theoretic aspects) (05C85)
This page was built for publication: Smoothed Analysis of the Successive Shortest Path Algorithm
