Buchumschlag

Distributed Distance Sensitivity Oracles

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Manoharan, Vignesh, Ramachandran, Vijaya
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Algorithms for Distance Sensitivity Oracles and other Graph Problems on the PRAM
von: Manoharan, Vignesh, et al.
Veröffentlicht: (2025)

Improved Approximation Bounds for Minimum Weight Cycle in the CONGEST Model
von: Manoharan, Vignesh, et al.
Veröffentlicht: (2023)

Near Optimal Bounds for Replacement Paths and Related Problems in the CONGEST Model
von: Manoharan, Vignesh, et al.
Veröffentlicht: (2022)

Improved Distance (Sensitivity) Oracles with Subquadratic Space
von: Bilò, Davide, et al.
Veröffentlicht: (2024)

Approximate Distance Sensitivity Oracles in Subquadratic Space
von: Bilò, Davide, et al.
Veröffentlicht: (2023)

Hamming Distance Oracle
von: Boneh, Itai, et al.
Veröffentlicht: (2024)

A Nearly Linear Time Construction of Approximate Single-Source Distance Sensitivity Oracles
von: Harada, Kaito, et al.
Veröffentlicht: (2024)

Optimal Sensitivity Oracle for Steiner Mincut
von: Bhanja, Koustav
Veröffentlicht: (2024)

Path-Reporting Distance Oracles with Linear Size
von: Neiman, Ofer, et al.
Veröffentlicht: (2024)

Nearly Optimal Fault Tolerant Distance Oracle
von: Dey, Dipan, et al.
Veröffentlicht: (2024)

Improved Algorithms for Clustering with Noisy Distance Oracles
von: Pradhan, Pinki, et al.
Veröffentlicht: (2026)

Near Optimal Dual Fault Tolerant Distance Oracle
von: Dey, Dipan, et al.
Veröffentlicht: (2024)

New Diameter Approximations via Distance Oracle Techniques
von: Kirkpatrick, Yael, et al.
Veröffentlicht: (2026)

Path-Reporting Distance Oracles for Vertex-Labeled Graphs
von: Neiman, Ofer, et al.
Veröffentlicht: (2026)

Faster Algorithms for $(2k-1)$-Stretch Distance Oracles
von: Kadria, Avi, et al.
Veröffentlicht: (2025)

Fault-Tolerant Approximate Distance Oracles with a Source Set
von: Dey, Dipan, et al.
Veröffentlicht: (2025)

On the Space Usage of Approximate Distance Oracles with Sub-2 Stretch
von: Kopelowitz, Tsvi, et al.
Veröffentlicht: (2023)

Fault-Tolerant Distance Oracles Below the $n \cdot f$ Barrier
von: Khanna, Sanjeev, et al.
Veröffentlicht: (2026)

Color Distance Oracles and Snippets: Separation Between Exact and Approximate Solutions
von: Horowicz, Noam, et al.
Veröffentlicht: (2025)

Better Decremental and Fully Dynamic Sensitivity Oracles for Subgraph Connectivity
von: Long, Yaowei, et al.
Veröffentlicht: (2024)

Maximum-Flow and Minimum-Cut Sensitivity Oracles for Directed Graphs
von: Ahi, Mridul, et al.
Veröffentlicht: (2025)

Lossless Derandomization for Undirected Single-Source Shortest Paths and Approximate Distance Oracles
von: Yan, Shuyi
Veröffentlicht: (2025)

Faster Construction of a Planar Distance Oracle with Õ(1) Query Time
von: Boneh, Itai, et al.
Veröffentlicht: (2025)

Path-Reporting Distance Oracles with Logarithmic Stretch and Size O(n loglog n)
von: Elkin, Michael, et al.
Veröffentlicht: (2023)

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

Minimum+1 Steiner Cuts and Dual Edge Sensitivity Oracle: Bridging the Gap between Global cut and (s,t)-cut
von: Bhanja, Koustav
Veröffentlicht: (2024)

Matroid Algorithms Under Size-Sensitive Independence Oracles
von: Banihashem, Kiarash, et al.
Veröffentlicht: (2026)

Hyper-distance Oracles in Hypergraphs
von: Preti, Giulia, et al.
Veröffentlicht: (2023)

Fault-Tolerant ST-Diameter Oracles
von: Bilò, Davide, et al.
Veröffentlicht: (2023)

Combinatorial Optimization using Comparison Oracles
von: Cohen-Addad, Vincent, et al.
Veröffentlicht: (2025)

An Optimal $3$-Fault-Tolerant Connectivity Oracle
von: Kosinas, Evangelos
Veröffentlicht: (2025)

Graph Reconstruction with a Connected Components Oracle
von: Harviainen, Juha, et al.
Veröffentlicht: (2025)

Sublinear Spectral Clustering Oracle with Little Memory
von: Shen, Ranran, et al.
Veröffentlicht: (2026)

Vital Edges for (s,t)-mincut: Efficient Algorithms, Compact Structures, and Optimal Sensitivity Oracle
von: Baswana, Surender, et al.
Veröffentlicht: (2023)

New Oracles and Labeling Schemes for Vertex Cut Queries
von: Jiang, Yonggang, et al.
Veröffentlicht: (2025)

Relative Error Fair Clustering in the Weak-Strong Oracle Model
von: Braverman, Vladimir, et al.
Veröffentlicht: (2025)

Connectivity Oracle Under Vertex Failures by Shortcutting Unbreakable Decomposition
von: Li, Xizhe, et al.
Veröffentlicht: (2026)

Reducing the Randomness in Partition Oracles for Bounded Degree Minor-Free Graphs
von: Kumar, Akash, et al.
Veröffentlicht: (2026)

Space Complexity of Vertex Connectivity Oracles
von: Pettie, Seth, et al.
Veröffentlicht: (2022)

Distance Estimation for High-Dimensional Discrete Distributions
von: Kumar, Gunjan, et al.
Veröffentlicht: (2023)