Generic Single Edge Fault Tolerant Exact Distance Oracle

Manoj Gupta, Aditi Singh

Given an undirected unweighted graph $G$ and a source set $S$ of $|S|=\sigma$ sources, we want to build a data structure which can process the following query {\sc Q}$(s,t,e):$ find t…