“…In case of a single failure, f = 1, we shorten this to FDO and FEO, respectively. The problem of designing FDOs was originally raised by Henzinger et al [27] and recently received some renewed interest by Bilò et al [7]. Although the major focus of the latter work was on undirected graphs, the authors also showed that, for directed graphs, one can compute, in O(mn + n 2 /ε) time, 1 an oracle of size 2 O(m) and constant query time that guarantees a stretch of 1 + ε, that is, it reports an upper bound on the value of the diameter within a factor of 1+ε, for any ε > 0.…”