Fully-Dynamic All-Pairs Shortest Paths: Improved Worst-Case Time and Space Bounds.

Maximilian Probst Gutenberg, Christian Wulff-Nilsen

Browse the full SODA paper archive.