Decremental Single-Source Shortest Paths on Undirected Graphs in Near-Linear Total Update Time.

Monika Henzinger, Sebastian Krinninger, Danupon Nanongkai

Browse the full FOCS paper archive.