Swapping a failing edge of a single source shortest paths tree is good and fast (1999)

by Enrico Nardelli , Guido Proietti , Peter Widmayer
Venue:Algorithmica
Citations:25 - 8 self