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

Cristina Bazgan, Andr Nichterlein, Rolf Niedermeier

Browse the full CIAC paper archive.