2 papers
cs.DS2025
Algorithms for Distance Sensitivity Oracles and other Graph Problems on the PRAM
Vignesh Manoharan, Vijaya Ramachandran
The distance sensitivity oracle (DSO) problem asks us to preprocess a given graph in order to answer queries of the form , which denotes the shortest path dista…
cs.DS2025
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 in order to answer queries about the s…