Optimal Reachability and a Space-Time Tradeoff for Distance Queries in Constant-Treewidth Graphs

Krishnendu Chatterjee, Rasmus Ibsen-Jensen, Andreas Pavlogiannis. Optimal Reachability and a Space-Time Tradeoff for Distance Queries in Constant-Treewidth Graphs. In Piotr Sankowski, Christos D. Zaroliagis, editors, 24th Annual European Symposium on Algorithms, ESA 2016, August 22-24, 2016, Aarhus, Denmark. Volume 57 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2016. [doi]

Abstract

Abstract is missing.