Deterministic Combinatorial Replacement Paths and Distance Sensitivity Oracles

Noga Alon, Shiri Chechik, Sarel Cohen. Deterministic Combinatorial Replacement Paths and Distance Sensitivity Oracles. In Christel Baier, Ioannis Chatzigiannakis, Paola Flocchini, Stefano Leonardi, editors, 46th International Colloquium on Automata, Languages, and Programming, ICALP 2019, July 9-12, 2019, Patras, Greece. Volume 132 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2019. [doi]

Possibly Related Publications

The following publications are possibly variants of this publication: