Copertina

Graph Spanners for Group Steiner Distances

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Bilò, Davide, Gualà, Luciano, Leucci, Stefano, Straziota, Alessandro
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

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

Maintaining $k$-MinHash Signatures over Fully-Dynamic Data Streams with Recovery
di: Clementi, Andrea, et al.
Pubblicazione: (2024)

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)

Approximate $2$-hop neighborhoods on incremental graphs: An efficient lazy approach
di: Becchetti, Luca, et al.
Pubblicazione: (2025)

A Tour of Locality Sensitive Filtering on the Sphere
di: Becchetti, Luca, et al.
Pubblicazione: (2026)

Spanners in Planar Domains via Steiner Spanners and non-Steiner Tree Covers
di: Bhore, Sujoy, et al.
Pubblicazione: (2024)

An Almost-Optimal Upper Bound on the Push Number of the Torus Puzzle
di: Caporrella, Matteo, et al.
Pubblicazione: (2026)

The Complexity of Geodesic Spanners using Steiner Points
di: de Berg, Sarita, et al.
Pubblicazione: (2024)

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

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

Minimum Temporal Spanners in Happy Graphs
di: Casteigts, Arnaud, et al.
Pubblicazione: (2026)

Multiplicative Spanners in Minor-Free Graphs
di: Bodwin, Greg, et al.
Pubblicazione: (2025)

Approximate Light Spanners in Planar Graphs
di: Le, Hung, et al.
Pubblicazione: (2025)

An Optimal Sorting Algorithm for Persistent Random Comparison Faults
di: Geissmann, Barbara, et al.
Pubblicazione: (2025)

A Lower Bound for Light Spanners in General Graphs
di: Bodwin, Greg, et al.
Pubblicazione: (2024)

Additive Spanner Lower Bounds with Optimal Inner Graph Structure
di: Bodwin, Greg, et al.
Pubblicazione: (2024)

Routing-Controlled Spanners
di: Grigorescu, Elena, et al.
Pubblicazione: (2024)

From Directed Steiner Tree to Directed Polymatroid Steiner Tree in Planar Graphs
di: Chekuri, Chandra, et al.
Pubblicazione: (2024)

Cost-Distance Steiner Trees for Timing-Constrained Global Routing
di: Held, Stephan, et al.
Pubblicazione: (2025)

Directed Buy-at-Bulk Spanners
di: Grigorescu, Elena, et al.
Pubblicazione: (2024)

New Greedy Spanners and Applications
di: Popova, Elizaveta, et al.
Pubblicazione: (2026)

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

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

Fully Dynamic Algorithms for Graph Spanners via Low-Diameter Router Decomposition
di: Chuzhoy, Julia, et al.
Pubblicazione: (2026)

Almost-Optimal Sublinear Additive Spanners
di: Tan, Zihan, et al.
Pubblicazione: (2023)

A Unified Framework for Hopsets and Spanners
di: Neiman, Ofer, et al.
Pubblicazione: (2021)

Shortcuts and Transitive-Closure Spanners Approximation
di: Chalermsook, Parinya, et al.
Pubblicazione: (2025)

Parameterized Algorithms for Steiner Forest in Bounded Width Graphs
di: Feldmann, Andreas Emil, et al.
Pubblicazione: (2024)

A Simple Dynamic Spanner via APSP
di: Kyng, Rasmus, et al.
Pubblicazione: (2024)

Parallel Batch-Dynamic Algorithms for Spanners, and Extensions
di: Ghaffari, Mohsen, et al.
Pubblicazione: (2025)

Greedy Completion for Weighted $(α,β)$-Spanners
di: Tzalik, Elad
Pubblicazione: (2026)

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

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

Lightweight Near-Additive Spanners
di: Gitlitz, Yuval, et al.
Pubblicazione: (2024)

Subsetwise and Multi-Level Additive Spanners with Lightness Guarantees
di: Ahmed, Reyan, et al.
Pubblicazione: (2024)

Finding 4-Additive Spanners: Faster, Stronger, and Simpler
di: Qi, Chuhan
Pubblicazione: (2025)

Approximation Algorithms for $\ell_p$-Shortest Path and $\ell_p$-Group Steiner Tree
di: Makarychev, Yury, et al.
Pubblicazione: (2024)

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

Light Edge Fault Tolerant Graph Spanners
di: Bodwin, Greg, et al.
Pubblicazione: (2025)