Improved Algorithms for Decremental Single-Source Reachability on Directed Graphs

Improved Algorithms for Decremental Single-Source Reachability on Directed Graphs

Content
Grafik
Additional Information

https://arxiv.org/abs/1612.03856

Grafik Top
Authors
  • Henzinger, Monika
  • Nanongkai, Danupon
  • Krinninger, Sebastian
Grafik Top
Projects
Grafik Top
Shortfacts
Category
 Paper in Conference Proceedings or in Workshop Proceedings (Paper)
Event Title
 42nd International Colloquium on Automata, Languages, and Programming (ICALP 2015)
Divisions
 Theory and Applications of Algorithms
Subjects
 Datenstrukturen
Theoretische Informatik
Event Location
 Kyoto, Japan
Event Type
 Conference
Event Dates
 July 6–10, 2015
Date
 July 2015
Export
Grafik Top
Universität Wien| Fakultät für Informatik | Währinger Straße 29 | 1090 Wien | T +43-1-4277-780 01 | Imprint | Webteam
EPrints Logo
CS is powered by EPrints 3 which is developed by the School of Electronics and Computer Science at the University of Southampton. More information and software credits.