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

Monika Henzinger, Sebastian Krinninger, Danupon Nanongkai. Dynamic Approximate All-Pairs Shortest Paths: Breaking the O(mn) Barrier and Derandomization. SIAM Journal on Computing, 45(3):947-1006, 2016. [doi]

Authors

Monika Henzinger

This author has not been identified. Look up 'Monika Henzinger' in Google

Sebastian Krinninger

This author has not been identified. Look up 'Sebastian Krinninger' in Google

Danupon Nanongkai

This author has not been identified. Look up 'Danupon Nanongkai' in Google