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

Monika Henzinger, Sebastian Krinninger, Danupon Nanongkai. Decremental Single-Source Shortest Paths on Undirected Graphs in Near-Linear Total Update Time. In 55th IEEE Annual Symposium on Foundations of Computer Science, FOCS 2014, Philadelphia, PA, USA, October 18-21, 2014. pages 146-155, IEEE Computer Society, 2014. [doi]

Authors

Monika Henzinger

This author has not been identified. Look up 'Monika Henzinger' in Google

Sebastian Krinninger

This author has not been identified. Look up 'Sebastian Krinninger' in Google

Danupon Nanongkai

This author has not been identified. Look up 'Danupon Nanongkai' in Google