Swapping a Failing Edge of a Single Source Shortest Paths Tree Is Good and Fast

Enrico Nardelli, Guido Proietti, Peter Widmayer. Swapping a Failing Edge of a Single Source Shortest Paths Tree Is Good and Fast. Algorithmica, 35(1):56-74, 2003. [doi]

Authors

Enrico Nardelli

This author has not been identified. Look up 'Enrico Nardelli' in Google

Guido Proietti

This author has not been identified. Look up 'Guido Proietti' in Google

Peter Widmayer

This author has not been identified. Look up 'Peter Widmayer' in Google