Fully dynamic shortest paths and negative cycles detection on digraphs with arbitrary arc weights (1998)

by D Frigioni, A Marchetti-Spaccamela, U Nanni
Venue:In Proc. European Symposium on Algorithms