Monika Henzinger, Sebastian Krinninger, Danupon Nanongkai. Dynamic Approximate All-Pairs Shortest Paths: Breaking the O(mn) Barrier and Derandomization. In 54th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2013, 26-29 October, 2013, Berkeley, CA, USA. pages 538-547, IEEE Computer Society, 2013. [doi]
Abstract is missing.