Compact and Fast Sensitivity Oracles for Single-Source Distances

Davide Bilò, Luciano Gualà, Stefano Leucci +1

Let $s$ denote a distinguished source vertex of a non-negatively real weighted and undirected graph $G$ with $n$ vertices and $m$ edges. In this paper we present two efficient \emp…