Sublinear-Time Decremental Algorithms for Single-Source Reachability and Shortest Paths on Directed Graphs

Sublinear-Time Decremental Algorithms for Single-Source Reachability and Shortest Paths on Directed Graphs

Additional Information

http://arxiv.org/abs/1504.07959

Grafik Top
Authors
  • Henzinger, Monika
  • Krinninger, Sebastian
  • Nanongkai, Danupon
Grafik Top
Shortfacts
Category
Paper in Conference Proceedings or in Workshop Proceedings (Paper)
Event Title
46th ACM Symposium on Theory of Computing (STOC 2014)
Divisions
Theory and Applications of Algorithms
Subjects
Datenstrukturen
Theoretische Informatik
Event Location
New York, NY, USA
Event Type
Conference
Event Dates
June 1 – June 3, 2014
Date
June 2014
Export
Grafik Top