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.
Smoothed Analysis of the Successive Shortest Path Algorithm. [link]Link  Smoothed Analysis of the Successive Shortest Path Algorithm. [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