Dey, DipanDipanDeyGupta, ManojManojGupta2025-08-312025-08-312024-06-10[9798400703836]10.1145/3618260.36496972-s2.0-85196642214https://d8.irins.org/handle/IITG2025/28878We 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 shortest path from s to t avoiding F in O((cf log(nW))^O(f²)) time, where c > 1 is a constant. The space complexity of our oracle is O(f⁴n²log² (nW)). For a constant f, our oracle is nearly optimal both in terms of space and time (barring some logarithmic factor).trueDistance Oracle | Fault-Tolerant | Replacement PathsConference Paper944-95510 June 20244cpConference Proceeding0