PReaCH: A Fast Lightweight Reachability Index Using Pruning and Contraction Hierarchies

Florian Merz, Peter Sanders. PReaCH: A Fast Lightweight Reachability Index Using Pruning and Contraction Hierarchies. In Andreas S. Schulz, Dorothea Wagner, editors, Algorithms - ESA 2014 - 22th Annual European Symposium, Wroclaw, Poland, September 8-10, 2014. Proceedings. Volume 8737 of Lecture Notes in Computer Science, pages 701-712, Springer, 2014. [doi]

Abstract

Abstract is missing.