@misc{indiciae438e81077c99, title = {Dynamic Approximate All-Pairs Shortest Paths: Breaking the O(mn) Barrier and Derandomization}, author = {Monika Henzinger and Sebastian Krinninger and Danupon Nanongkai}, year = {2015}, doi = {10.1137/140957299}, url = {https://arxiv.org/abs/1308.0776}, note = {Source identifier: 1308.0776} }