Copertina

Nearly Optimal Fault Tolerant Distance Oracle

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Dey, Dipan, Gupta, Manoj
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Near Optimal Dual Fault Tolerant Distance Oracle
di: Dey, Dipan, et al.
Pubblicazione: (2024)

Fault-Tolerant Approximate Distance Oracles with a Source Set
di: Dey, Dipan, et al.
Pubblicazione: (2025)

Low-Cost Arborescence Under Edge Faults
di: Dey, Dipan, et al.
Pubblicazione: (2026)

An Optimal $3$-Fault-Tolerant Connectivity Oracle
di: Kosinas, Evangelos
Pubblicazione: (2025)

Fault-Tolerant Distance Oracles Below the $n \cdot f$ Barrier
di: Khanna, Sanjeev, et al.
Pubblicazione: (2026)

Fault-Tolerant ST-Diameter Oracles
di: Bilò, Davide, et al.
Pubblicazione: (2023)

Near-Optimal Fault-Tolerant Strong Connectivity Preservers
di: Hoppenworth, Gary, et al.
Pubblicazione: (2025)

Color Fault-Tolerant Distance Preservers: Õptimal Size in Conditionally Õptimal Time
di: Parter, Merav, et al.
Pubblicazione: (2025)

Near-Optimal Vertex Fault-Tolerant Labels for Steiner Connectivity
di: Bhanja, Koustav, et al.
Pubblicazione: (2025)

Hamming Distance Oracle
di: Boneh, Itai, et al.
Pubblicazione: (2024)

A Nearly Linear Time Construction of Approximate Single-Source Distance Sensitivity Oracles
di: Harada, Kaito, et al.
Pubblicazione: (2024)

Distributed Distance Sensitivity Oracles
di: Manoharan, Vignesh, et al.
Pubblicazione: (2024)

Improved Distance (Sensitivity) Oracles with Subquadratic Space
di: Bilò, Davide, et al.
Pubblicazione: (2024)

Path-Reporting Distance Oracles with Linear Size
di: Neiman, Ofer, et al.
Pubblicazione: (2024)

Improved Algorithms for Clustering with Noisy Distance Oracles
di: Pradhan, Pinki, et al.
Pubblicazione: (2026)

Approximate Distance Sensitivity Oracles in Subquadratic Space
di: Bilò, Davide, et al.
Pubblicazione: (2023)

New Diameter Approximations via Distance Oracle Techniques
di: Kirkpatrick, Yael, et al.
Pubblicazione: (2026)

Path-Reporting Distance Oracles for Vertex-Labeled Graphs
di: Neiman, Ofer, et al.
Pubblicazione: (2026)

Optimal Sensitivity Oracle for Steiner Mincut
di: Bhanja, Koustav
Pubblicazione: (2024)

Improved 2-Approximate Shortest Paths for close vertex pairs
di: Gupta, Manoj
Pubblicazione: (2025)

Fault-Tolerant Bounded Flow Preservers
di: Bansal, Shivam, et al.
Pubblicazione: (2024)

Faster Algorithms for $(2k-1)$-Stretch Distance Oracles
di: Kadria, Avi, et al.
Pubblicazione: (2025)

On the Space Usage of Approximate Distance Oracles with Sub-2 Stretch
di: Kopelowitz, Tsvi, et al.
Pubblicazione: (2023)

Algorithms for Distance Sensitivity Oracles and other Graph Problems on the PRAM
di: Manoharan, Vignesh, et al.
Pubblicazione: (2025)

Õptimal Fault-Tolerant Labeling for Reachability and Approximate Distances in Directed Planar Graphs
di: Boneh, Itai, et al.
Pubblicazione: (2025)

Sublinear Edge Fault Tolerant Spanners for Hypergraphs
di: He, Jialin, et al.
Pubblicazione: (2025)

Color Distance Oracles and Snippets: Separation Between Exact and Approximate Solutions
di: Horowicz, Noam, et al.
Pubblicazione: (2025)

Lossless Derandomization for Undirected Single-Source Shortest Paths and Approximate Distance Oracles
di: Yan, Shuyi
Pubblicazione: (2025)

Faster Construction of a Planar Distance Oracle with Õ(1) Query Time
di: Boneh, Itai, et al.
Pubblicazione: (2025)

Efficient Fault-Tolerant Search by Fast Indexing of Subnetworks
di: Bilò, Davide, et al.
Pubblicazione: (2024)

A Simple, Nearly-Optimal Algorithm for Differentially Private All-Pairs Shortest Distances
di: Campbell, Jesse, et al.
Pubblicazione: (2024)

Path-Reporting Distance Oracles with Logarithmic Stretch and Size O(n loglog n)
di: Elkin, Michael, et al.
Pubblicazione: (2023)

Parks and Recreation: Color Fault-Tolerant Spanners Made Local
di: Parter, Merav, et al.
Pubblicazione: (2024)

Approximations for Fault-Tolerant Total and Partial Positive Influence Domination
di: Lamprou, Ioannis, et al.
Pubblicazione: (2025)

Near-Optimal Fault Tolerance for Efficient Batch Matrix Multiplication via an Additive Combinatorics Lens
di: Censor-Hillel, Keren, et al.
Pubblicazione: (2023)

Dynamic Deterministic Constant-Approximate Distance Oracles with $n^ε$ Worst-Case Update Time
di: Haeupler, Bernhard, et al.
Pubblicazione: (2024)

Combinatorial Optimization using Comparison Oracles
di: Cohen-Addad, Vincent, et al.
Pubblicazione: (2025)

Many Flavors of Edit Distance
di: Bhattacharya, Sudatta, et al.
Pubblicazione: (2024)

Fault-Tolerant Matroid Bases
di: Bentert, Matthias, et al.
Pubblicazione: (2025)

Deterministic $(2/3-\varepsilon)$-Approximation of Matroid Intersection Using Nearly-Linear Independence-Oracle Queries
di: Terao, Tatsuya
Pubblicazione: (2024)