Sublinear-Time Maintenance of Breadth-First Spanning Tree in Partially Dynamic Networks

Sublinear-Time Maintenance of Breadth-First Spanning Tree in Partially Dynamic Networks

Additional Information

https://arxiv.org/abs/1512.08147

Grafik Top
Authors
  • Henzinger, Monika
  • Krinninger, Sebastian
  • Nanongkai, Danupon
Grafik Top
Shortfacts
Category
Paper in Conference Proceedings or in Workshop Proceedings (Paper)
Event Title
40th International Colloquium on Automata, Languages and Programming (ICALP 2013)
Divisions
Theory and Applications of Algorithms
Subjects
Datenstrukturen
Theoretische Informatik
Event Location
Riga, Latvia
Event Type
Conference
Event Dates
8-12 July 2013
Series Name
Automata, Languages, and Programming, 40th International Colloquium, ICALP 2013, Riga, Latvia, July 8-12, 2013, Proceedings, Part II
Publisher
Springer
Date
July 2013
Export
Grafik Top