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]

Authors

Cristina Bazgan

This author has not been identified. Look up 'Cristina Bazgan' in Google

André Nichterlein

This author has not been identified. Look up 'André Nichterlein' in Google

Rolf Niedermeier

This author has not been identified. Look up 'Rolf Niedermeier' in Google