Mikkel Thorup. Fully-Dynamic All-Pairs Shortest Paths: Faster and Allowing Negative Cycles. In Torben Hagerup, Jyrki Katajainen, editors, Algorithm Theory - SWAT 2004, 9th Scandinavian Workshop on Algorithm Theory, Humlebaek, Denmark, July 8-10, 2004, Proceedings. Volume 3111 of Lecture Notes in Computer Science, pages 384-396, Springer, 2004. [doi]
Abstract is missing.