Showing 2024Show all
2 papers · 1 filter
cs.DS2024
Near Optimal Dual Fault Tolerant Distance Oracle
Dipan Dey, Manoj Gupta
We present a dual fault-tolerant distance oracle for undirected and unweighted graphs. Given a set of two edges, as well as a source node and a destination node , our or…
cs.DS2024
Nearly Optimal Fault Tolerant Distance Oracle
Dipan Dey, Manoj Gupta
We present an -fault tolerant distance oracle for an undirected weighted graph where each edge has an integral weight from . Given a set of edges, as well a…