Buchumschlag

Finding 4-Additive Spanners: Faster, Stronger, and Simpler

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Qi, Chuhan
Format:	Preprint
Veröffentlicht:	2025
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

Simpler and Faster Directed Low-Diameter Decompositions
von: Li, Jason
Veröffentlicht: (2025)

3SUM in Preprocessed Universes: Faster and Simpler
von: Kasliwal, Shashwat, et al.
Veröffentlicht: (2024)

Almost-Optimal Sublinear Additive Spanners
von: Tan, Zihan, et al.
Veröffentlicht: (2023)

Lightweight Near-Additive Spanners
von: Gitlitz, Yuval, et al.
Veröffentlicht: (2024)

Faster and Simpler Online Computation of String Net Frequency
von: Inenaga, Shunsuke
Veröffentlicht: (2024)

Subsetwise and Multi-Level Additive Spanners with Lightness Guarantees
von: Ahmed, Reyan, et al.
Veröffentlicht: (2024)

Node-Weighted Triangles: Faster and Simpler
von: Akmal, Shyan, et al.
Veröffentlicht: (2026)

Additive Spanner Lower Bounds with Optimal Inner Graph Structure
von: Bodwin, Greg, et al.
Veröffentlicht: (2024)

A Simpler Approach for Monotone Parametric Minimum Cut: Finding the Breakpoints in Order
von: Beines, Arne, et al.
Veröffentlicht: (2024)

Faster and Simpler Greedy Algorithm for $k$-Median and $k$-Means
von: la Tour, Max Dupré, et al.
Veröffentlicht: (2024)

Improved Online Algorithms for Inventory Management Problems with Holding and Delay Costs: Riding the Wave Makes Things Simpler, Stronger, & More General
von: Shmoys, David, et al.
Veröffentlicht: (2026)

Routing-Controlled Spanners
von: Grigorescu, Elena, et al.
Veröffentlicht: (2024)

How to Reduce Temporal Cliques to Find Sparse Spanners
von: Angrick, Sebastian, et al.
Veröffentlicht: (2024)

Directed Buy-at-Bulk Spanners
von: Grigorescu, Elena, et al.
Veröffentlicht: (2024)

New Greedy Spanners and Applications
von: Popova, Elizaveta, et al.
Veröffentlicht: (2026)

Simpler Universally Optimal Dijkstra
von: van der Hoog, Ivor, et al.
Veröffentlicht: (2025)

Multiplicative Spanners in Minor-Free Graphs
von: Bodwin, Greg, et al.
Veröffentlicht: (2025)

Approximate Light Spanners in Planar Graphs
von: Le, Hung, et al.
Veröffentlicht: (2025)

Shortcuts and Transitive-Closure Spanners Approximation
von: Chalermsook, Parinya, et al.
Veröffentlicht: (2025)

Minimum Temporal Spanners in Happy Graphs
von: Casteigts, Arnaud, et al.
Veröffentlicht: (2026)

Graph Spanners for Group Steiner Distances
von: Bilò, Davide, et al.
Veröffentlicht: (2024)

A Unified Framework for Hopsets and Spanners
von: Neiman, Ofer, et al.
Veröffentlicht: (2021)

Simpler and Improved Replacement Path Coverings
von: Bilò, Davide, et al.
Veröffentlicht: (2026)

Parallel Batch-Dynamic Algorithms for Spanners, and Extensions
von: Ghaffari, Mohsen, et al.
Veröffentlicht: (2025)

Sublinear Edge Fault Tolerant Spanners for Hypergraphs
von: He, Jialin, et al.
Veröffentlicht: (2025)

A Simple Dynamic Spanner via APSP
von: Kyng, Rasmus, et al.
Veröffentlicht: (2024)

Greedy Completion for Weighted $(α,β)$-Spanners
von: Tzalik, Elad
Veröffentlicht: (2026)

A Lower Bound for Light Spanners in General Graphs
von: Bodwin, Greg, et al.
Veröffentlicht: (2024)

Combinatorial Approximations for Cluster Deletion: Simpler, Faster, and Better
von: Balmaseda, Vicente, et al.
Veröffentlicht: (2024)

Simpler O(1) Query Algorithm for Level Ancestors
von: Saxena, Sanjeev
Veröffentlicht: (2022)

Parks and Recreation: Color Fault-Tolerant Spanners Made Local
von: Parter, Merav, et al.
Veröffentlicht: (2024)

The Complexity of Geodesic Spanners
von: de Berg, Sarita, et al.
Veröffentlicht: (2023)

Spanners in Planar Domains via Steiner Spanners and non-Steiner Tree Covers
von: Bhore, Sujoy, et al.
Veröffentlicht: (2024)

Simpler Optimal Sorting from a Directed Acyclic Graph
von: van der Hoog, Ivor, et al.
Veröffentlicht: (2024)

A Simpler Analysis for $\varepsilon$-Clairvoyant Flow Time Scheduling
von: Gupta, Anupam, et al.
Veröffentlicht: (2026)

Fully Dynamic Algorithms for Graph Spanners via Low-Diameter Router Decomposition
von: Chuzhoy, Julia, et al.
Veröffentlicht: (2026)

Light Spanners with Small Hop-Diameter
von: Bhore, Sujoy, et al.
Veröffentlicht: (2025)

Dynamic Light Spanners in Doubling Metrics
von: Bhore, Sujoy, et al.
Veröffentlicht: (2026)

Connectivity Certificate against Bounded-Degree Faults: Simpler, Better and Supporting Vertex Faults
von: Parter, Merav, et al.
Veröffentlicht: (2024)

Revisiting Weighted Information Extraction: A Simpler and Faster Algorithm for Ranked Enumeration
von: Gawrychowski, Pawel, et al.
Veröffentlicht: (2024)