Efficient Fault-Tolerant Search by Fast Indexing of Subnetworks

Davide Bilò, Keerti Choudhary, Sarel Cohen +2

We design sensitivity oracles for error-prone networks. For a network problem $\Pi$, the data structure preprocesses a network $G=(V,E)$ and sensitivity parameter $f$ such that, for…