Zaroliagis, Christos Algorithms and Complexity, MPI for Informatics, Max Planck Society;
Djidjev, H. N., Pantziou, G. E., & Zaroliagis, C. (2000). Improved algorithms for dynamic shortest paths. Algorithmica, 28(4), 367-389.