Average-Case Behavior of k-Shortest Path Algorithms

Alexander Schickedanz, Deepak Ajwani, Ulrich Meyer 0001, Pawel Gawrychowski. Average-Case Behavior of k-Shortest Path Algorithms. In Luca Maria Aiello, Chantal Cherifi, Hocine Cherifi, Renaud Lambiotte, Pietro LiĆ³, Luis M. Rocha, editors, Complex Networks and Their Applications VII - Volume 1 Proceedings The 7th International Conference on Complex Networks and Their Applications COMPLEX NETWORKS 2018, Cambridge, UK, December 11-13, 2018. Volume 812 of Studies in Computational Intelligence, pages 28-40, Springer, 2018. [doi]

Abstract

Abstract is missing.