Fault-Tolerant ST-Diameter Oracles

Davide Bilò, Keerti Choudhary, Sarel Cohen +3

Given two vertex sets $S$ and $T$ in a graph, the $ST$-diameter is the maximum $s$-$t$-distance between vertices $s\in S$ and $t\in T$. We study the problem of estimating the $ST…