Smoothed Analysis of the Successive Shortest Path Algorithm. Brunsch, T., Cornelissen, K., Manthey, B., Röglin, H., & Rösner, C. SIAM J. Comput., 44(6):1798-1819, 2015.
Link
Paper bibtex @article{journals/siamcomp/BrunschCMRR15,
added-at = {2015-12-30T00:00:00.000+0100},
author = {Brunsch, Tobias and Cornelissen, Kamiel and Manthey, Bodo and Röglin, Heiko and Rösner, Clemens},
biburl = {http://www.bibsonomy.org/bibtex/284dea626ab94293a56435ffb56325334/dblp},
ee = {http://dx.doi.org/10.1137/140989893},
interhash = {bb2a363527b428d4e94bf2b0bf3b18a6},
intrahash = {84dea626ab94293a56435ffb56325334},
journal = {SIAM J. Comput.},
keywords = {dblp},
number = 6,
pages = {1798-1819},
timestamp = {2016-01-01T11:35:35.000+0100},
title = {Smoothed Analysis of the Successive Shortest Path Algorithm.},
url = {http://dblp.uni-trier.de/db/journals/siamcomp/siamcomp44.html#BrunschCMRR15},
volume = 44,
year = 2015
}
Downloads: 0
{"_id":"zkopt2ajkTgsyznjx","bibbaseid":"brunsch-cornelissen-manthey-rglin-rsner-smoothedanalysisofthesuccessiveshortestpathalgorithm-2015","downloads":0,"creationDate":"2016-02-23T05:01:37.681Z","title":"Smoothed Analysis of the Successive Shortest Path Algorithm.","author_short":["Brunsch, T.","Cornelissen, K.","Manthey, B.","Röglin, H.","Rösner, C."],"year":2015,"bibtype":"article","biburl":"http://www.bibsonomy.org/bib/author/tobias friedrich?items=1000","bibdata":{"bibtype":"article","type":"article","added-at":"2015-12-30T00:00:00.000+0100","author":[{"propositions":[],"lastnames":["Brunsch"],"firstnames":["Tobias"],"suffixes":[]},{"propositions":[],"lastnames":["Cornelissen"],"firstnames":["Kamiel"],"suffixes":[]},{"propositions":[],"lastnames":["Manthey"],"firstnames":["Bodo"],"suffixes":[]},{"propositions":[],"lastnames":["Röglin"],"firstnames":["Heiko"],"suffixes":[]},{"propositions":[],"lastnames":["Rösner"],"firstnames":["Clemens"],"suffixes":[]}],"biburl":"http://www.bibsonomy.org/bibtex/284dea626ab94293a56435ffb56325334/dblp","ee":"http://dx.doi.org/10.1137/140989893","interhash":"bb2a363527b428d4e94bf2b0bf3b18a6","intrahash":"84dea626ab94293a56435ffb56325334","journal":"SIAM J. Comput.","keywords":"dblp","number":"6","pages":"1798-1819","timestamp":"2016-01-01T11:35:35.000+0100","title":"Smoothed Analysis of the Successive Shortest Path Algorithm.","url":"http://dblp.uni-trier.de/db/journals/siamcomp/siamcomp44.html#BrunschCMRR15","volume":"44","year":"2015","bibtex":"@article{journals/siamcomp/BrunschCMRR15,\n added-at = {2015-12-30T00:00:00.000+0100},\n author = {Brunsch, Tobias and Cornelissen, Kamiel and Manthey, Bodo and Röglin, Heiko and Rösner, Clemens},\n biburl = {http://www.bibsonomy.org/bibtex/284dea626ab94293a56435ffb56325334/dblp},\n ee = {http://dx.doi.org/10.1137/140989893},\n interhash = {bb2a363527b428d4e94bf2b0bf3b18a6},\n intrahash = {84dea626ab94293a56435ffb56325334},\n journal = {SIAM J. Comput.},\n keywords = {dblp},\n number = 6,\n pages = {1798-1819},\n timestamp = {2016-01-01T11:35:35.000+0100},\n title = {Smoothed Analysis of the Successive Shortest Path Algorithm.},\n url = {http://dblp.uni-trier.de/db/journals/siamcomp/siamcomp44.html#BrunschCMRR15},\n volume = 44,\n year = 2015\n}\n\n","author_short":["Brunsch, T.","Cornelissen, K.","Manthey, B.","Röglin, H.","Rösner, C."],"key":"journals/siamcomp/BrunschCMRR15","id":"journals/siamcomp/BrunschCMRR15","bibbaseid":"brunsch-cornelissen-manthey-rglin-rsner-smoothedanalysisofthesuccessiveshortestpathalgorithm-2015","role":"author","urls":{"Link":"http://dx.doi.org/10.1137/140989893","Paper":"http://dblp.uni-trier.de/db/journals/siamcomp/siamcomp44.html#BrunschCMRR15"},"keyword":["dblp"],"downloads":0},"search_terms":["smoothed","analysis","successive","shortest","path","algorithm","brunsch","cornelissen","manthey","röglin","rösner"],"keywords":["dblp"],"authorIDs":[],"dataSources":["oHoup8Tse8r9DcDBh"]}