A Subquadratic-Time Algorithm for Decremental Single-Source Shortest Paths.

Monika Henzinger, Sebastian Krinninger, Danupon Nanongkai

Browse the full SODA paper archive.