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]

Abstract

Abstract is missing.