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

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

Additional Information

http://arxiv.org/abs/1512.08148

Grafik Top
Authors
  • Henzinger, Monika
  • Krinninger, Sebastian
  • Nanongkai, Danupon
Grafik Top
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
Grafik Top