Decremental Single-Source Shortest Paths on Undirected Graphs in Near-Linear Total Update Time
- Henzinger, Monika
- Krinninger, Sebastian
- Nanongkai, Danupon
Shortfacts
Category |
Paper in Conference Proceedings or in Workshop Proceedings (Paper) |
Event Title |
55th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2014) |
Divisions |
Theory and Applications of Algorithms |
Subjects |
Datenstrukturen Theoretische Informatik |
Event Location |
Philadelphia, USA |
Event Type |
Conference |
Event Dates |
October 18-21, 2014 |
Date |
October 2014 |
Export |