Daniele Frigioni, Alberto Marchetti-Spaccamela, Umberto Nanni. Fully Dynamic Shortest Paths and Negative Cycles Detection on Digraphs with Arbitrary Arc Weights. In Gianfranco Bilardi, Giuseppe F. Italiano, Andrea Pietracaprina, Geppino Pucci, editors, Algorithms - ESA 98, 6th Annual European Symposium, Venice, Italy, August 24-26, 1998, Proceedings. Volume 1461 of Lecture Notes in Computer Science, pages 320-331, Springer, 1998. [doi]
Abstract is missing.