Dynamic Approximate All-Pairs Shortest Paths: Breaking the O(mn) Barrier and Derandomization.

Monika Henzinger, Sebastian Krinninger, Danupon Nanongkai

Browse the full FOCS paper archive.