Improved Dynamic Algorithms for Maintaining Approximate Shortest Paths Under Deletions.

Aaron Bernstein, Liam Roditty

Browse the full SODA paper archive.