Dey, DipanGupta, ManojarXiv2025-08-282025-08-282024-02-012331-842210.48550/arXiv.2402.12832https://d8.irins.org/handle/IITG2025/19828We present an f-fault tolerant distance oracle for an undirected weighted graph where each edge has an integral weight from [1�W]. Given a set F of f edges, as well as a source node s and a destination node t, our oracle returns the \emph{shortest path} from s to t avoiding F in O((cflog(nW))O(f2)) time, where c>1 is a constant. The space complexity of our oracle is O(f4n2log2(nW)). For a constant f, our oracle is nearly optimal both in terms of space and time (barring some logarithmic factor).en-USe-Printe-Print123456789/435