Fully dynamic all-pairs shortest paths with worst-case update-time revisited.

Ittai Abraham, Shiri Chechik, Sebastian Krinninger

Browse the full SODA paper archive.