Frigioni, Daniele Algorithms and Complexity, MPI for Informatics, Max Planck Society;
MPI-I-98-1-009.pdf (Any fulltext), 13MB
Frigioni, D., Marchetti-Spaccamela, A., & Nanni, U.(1998). Fully dynamic shortest paths and negative cycle detection on diagraphs with Arbitrary Arc Weights (MPI-I-1998-1-009). Saarbrücken: Max-Planck-Institut für Informatik.