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. 6th Annual European Symposium on Algorithms (ESA ’98