Distributed Distance Sensitivity Oracles

Vignesh Manoharan, Vijaya Ramachandran

We present results for the distance sensitivity oracle (DSO) problem, where one needs to preprocess a given directed weighted graph $G=(V,E)$ in order to answer queries about the s…