Pairwise Reachability Oracles and Preservers under Failures

Diptarka Chakraborty, Kushagra Chatterjee, Keerti Choudhary

In this paper, we consider reachability oracles and reachability preservers for directed graphs/networks prone to edge/node failures. Let $G=(V,E)$ be a directed graph on $n$-no…