Friedrich, Tobias Algorithms and Complexity, MPI for Informatics, Max Planck Society;
Hebbinghaus, Nils Algorithms and Complexity, MPI for Informatics, Max Planck Society;
Friedrich, T., & Hebbinghaus, N. (2011). Average Update times for Fully-dynamic All-pairs Shortest Paths. Discrete Applied Mathematics, 159(16), 1751-1758. doi:10.1016/j.dam.2011.02.007.