PReaCH: A Fast Lightweight Reachability Index Using Pruning and Contraction Hierarchies. - Florian Merz 003; Peter Sanders 001 (ESA, 2014)