A Refined Complexity Analysis of Finding the Most Vital Edges for Undirected Shortest Paths

Cristina Bazgan, André Nichterlein, Rolf Niedermeier. A Refined Complexity Analysis of Finding the Most Vital Edges for Undirected Shortest Paths. In Vangelis Th. Paschos, Peter Widmayer, editors, Algorithms and Complexity - 9th International Conference, CIAC 2015, Paris, France, May 20-22, 2015. Proceedings. Volume 9079 of Lecture Notes in Computer Science, pages 47-60, Springer, 2015. [doi]

Abstract

Abstract is missing.