Copertina

Fault-Tolerant ST-Diameter Oracles

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Bilò, Davide, Choudhary, Keerti, Cohen, Sarel, Friedrich, Tobias, Krogmann, Simon, Schirneck, Martin
Natura:	Preprint
Pubblicazione:	2023
Soggetti:	Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

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

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

Simpler and Improved Replacement Path Coverings
di: Bilò, Davide, et al.
Pubblicazione: (2026)

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

Maximum-Flow and Minimum-Cut Sensitivity Oracles for Directed Graphs
di: Ahi, Mridul, et al.
Pubblicazione: (2025)

Transversal Rank, Conformality and Enumeration
di: Schirneck, Martin
Pubblicazione: (2026)

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

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

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)

Efficient Algorithms for Disjoint Shortest Paths Problem and its Extensions
di: Choudhary, Keerti, et al.
Pubblicazione: (2025)

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

A New Approach for Approximating Directed Rooted Networks
di: Cohen, Sarel, et al.
Pubblicazione: (2024)

Robust Parameter Fitting to Realistic Network Models via Iterative Stochastic Approximation
di: Bläsius, Thomas, et al.
Pubblicazione: (2024)

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

Graph Spanners for Group Steiner Distances
di: Bilò, Davide, et al.
Pubblicazione: (2024)

Temporal queries for dynamic temporal forests
di: Bilò, Davide, et al.
Pubblicazione: (2024)

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

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

On the Inapproximability of Finding Minimum Monitoring Edge-Geodetic Sets
di: Bilò, Davide, et al.
Pubblicazione: (2024)

On the (In)Approximability of the Monitoring Edge Geodetic Set Problem
di: Bilò, Davide, et al.
Pubblicazione: (2025)

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 Vertex Fault-Tolerant Labels for Steiner Connectivity
di: Bhanja, Koustav, et al.
Pubblicazione: (2025)

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

Stronger Directed Low-Diameter Decompositions with Sub-Logarithmic Diameter and Separation
di: Haeupler, Bernhard, et al.
Pubblicazione: (2025)

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

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

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

Diameter Computation on (Random) Geometric Graphs
di: Bläsius, Thomas, et al.
Pubblicazione: (2026)

Going Beyond Surfaces in Diameter Approximation
di: Włodarczyk, Michał
Pubblicazione: (2025)

Streaming Diameter of High-Dimensional Points
di: Halldórsson, Magnús M., et al.
Pubblicazione: (2025)

Diameter Shortcut Sets on Temporal Graphs
di: Quantmeyer, Gerome
Pubblicazione: (2025)

Hyper-distance Oracles in Hypergraphs
di: Preti, Giulia, et al.
Pubblicazione: (2023)

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

Near-Optimal Directed Low-Diameter Decompositions
di: Bringmann, Karl, et al.
Pubblicazione: (2025)

An Optimal Algorithm for Cardinality-Constrained Diameter Partitioning
di: Xu, Chao, et al.
Pubblicazione: (2026)

FPT approximations for Capacitated Sum of Radii and Diameters
di: Filtser, Arnold, et al.
Pubblicazione: (2024)

Simpler and Faster Directed Low-Diameter Decompositions
di: Li, Jason
Pubblicazione: (2025)