Showing cs.DSShow all
2 papers · 1 filter
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.DS2024
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…