A Subquadratic-Time Algorithm for Decremental Single-Source Shortest Paths

A Subquadratic-Time Algorithm for Decremental Single-Source Shortest Paths

Authors
  • Henzinger, Monika
  • Krinninger, Sebastian
  • Nanongkai, Danupon
Grafik Top
Shortfacts
Category
Paper in Conference Proceedings or in Workshop Proceedings (Paper)
Event Title
25th ACM-SIAM Symposium on Discrete Algorithms (SODA14)
Divisions
Theory and Applications of Algorithms
Subjects
Datenstrukturen
Theoretische Informatik
Event Location
Portland, USA
Event Type
Conference
Event Dates
January 5-7, 2014
Publisher
SIAM
Date
January 2014
Export
Grafik Top