Smoothed Analysis of the Successive Shortest Path Algorithm

Tobias Brunsch, Kamiel Cornelissen, Bodo Manthey, Heiko Röglin, Clemens Rösner

Research output: Contribution to journal › Article › Academic › peer-review

6 Citations (Scopus)
14 Downloads (Pure)
  • 6 Citations
  • 1 Conference contribution
  • 1 Paper

Search results

  • 2013

    Smoothed analysis of the successive shortest path algorithm

    Brunsch, T., Cornelissen, K., Hurink, J. L., Manthey, B. & Röglin, H., 2013, p. 27-30. 4 p.

    Research output: Contribution to conference › Paper › peer-review

    Open Access
    File
    261 Downloads (Pure)

  • Smoothed analysis of the successive shortest path algorithm

    Brunsch, T., Cornelissen, K., Manthey, B. & Röglin, H., 2013, Proceedings of the 24th ACM-SIAM Symposium on Discrete Algorithms. Khanna, S. (ed.). New Orleans, LA, USA: SIAM, p. 1180-1189 10 p. (Proceedings ACM-SIAM Symposium on Discrete Algorithms; vol. 2013, no. 24).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    Open Access
    File
    7 Citations (Scopus)
    9 Downloads (Pure)