Copertina

Going Beyond Surfaces in Diameter Approximation

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Włodarczyk, Michał
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Constant Approximating Disjoint Paths on Acyclic Digraphs is W[1]-hard
di: Włodarczyk, Michał
Pubblicazione: (2024)

Designing Compact ILPs via Fast Witness Verification
di: Włodarczyk, Michał
Pubblicazione: (2025)

Tight Bounds for Chordal/Interval Vertex Deletion Parameterized by Treewidth
di: Wlodarczyk, Michal
Pubblicazione: (2023)

Losing Treewidth In The Presence Of Weights
di: Włodarczyk, Michał
Pubblicazione: (2024)

Protrusion Decompositions Revisited: Uniform Lossy Kernels for Reducing Treewidth and Linear Kernels for Hitting Disconnected Minors
di: Sharma, Roohani, et al.
Pubblicazione: (2026)

Does Subset Sum Admit Short Proofs?
di: Włodarczyk, Michał
Pubblicazione: (2024)

Planar Disjoint Shortest Paths is Fixed-Parameter Tractable
di: Pilipczuk, Michał, et al.
Pubblicazione: (2025)

Dynamic Detours
di: Dadush, Daniel, et al.
Pubblicazione: (2026)

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

Approximating Sparsest Cut in Low-Treewidth Graphs via Combinatorial Diameter
di: Chalermsook, Parinya, et al.
Pubblicazione: (2021)

Approximation Algorithms for Clustering with Minimum Sum of Radii, Diameters, and Squared Radii
di: Friggstad, Zachary, et al.
Pubblicazione: (2024)

Dynamic Diameter in High-Dimensions against Adaptive Adversary and Beyond
di: Banihashem, Kiarash, et al.
Pubblicazione: (2025)

Stronger Directed Low-Diameter Decompositions with Sub-Logarithmic Diameter and Separation
di: Haeupler, Bernhard, et al.
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)

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

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

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

Simpler and Faster Directed Low-Diameter Decompositions
di: Li, Jason
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)

Improved Additive Approximation Algorithms for APSP
di: Jin, Ce, et al.
Pubblicazione: (2025)

FPT Approximation Schemes for Min-Sum Radii and Min-Sum Diameters Clustering
di: Grandoni, Fabrizio, et al.
Pubblicazione: (2026)

Log Diameter Rounds MST Verification and Sensitivity in MPC
di: Coy, Sam, et al.
Pubblicazione: (2024)

New Tradeoffs for Decremental Approximate All-Pairs Shortest Paths
di: Dory, Michal, et al.
Pubblicazione: (2022)

Faster Negative-Weight Shortest Paths and Directed Low-Diameter Decompositions
di: Li, Jason, et al.
Pubblicazione: (2025)

Better Diameter Bounds for Efficient Shortcuts and a Structural Criterion for Constructiveness
di: Haeupler, Bernhard, et al.
Pubblicazione: (2026)

A Branch-and-Bound Approach for Maximum Low-Diameter Dense Subgraph Problems
di: Zhou, Yi, et al.
Pubblicazione: (2025)

The General Expiration Streaming Model: Diameter, $k$-Center, Counting, Sampling, and Friends
di: Blank, Lotte, et al.
Pubblicazione: (2025)

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

Improved Approximation Algorithms by Generalizing the Primal-Dual Method Beyond Uncrossable Functions
di: Bansal, Ishan, et al.
Pubblicazione: (2022)

Improved fixed-parameter bounds for Min-Sum-Radii and Diameters $k$-clustering and their fair variants
di: Banerjee, Sandip, et al.
Pubblicazione: (2025)

On Strong Diameter Padded Decompositions
di: Filtser, Arnold
Pubblicazione: (2019)

Going Beyond Twin-width? CSPs with Unbounded Domain and Few Variables
di: Jonsson, Peter, et al.
Pubblicazione: (2025)

Light Spanners with Small Hop-Diameter
di: Bhore, Sujoy, et al.
Pubblicazione: (2025)

Circuit Diameter of Polyhedra is Strongly Polynomial
di: Natura, Bento
Pubblicazione: (2026)

The Complexity of Diameter on H-free graphs
di: Oostveen, Jelle J., et al.
Pubblicazione: (2024)

Deterministic $(1+\varepsilon)$-Approximate Maximum Matching with $\mathsf{poly}(1/\varepsilon)$ Passes in the Semi-Streaming Model and Beyond
di: Fischer, Manuela, et al.
Pubblicazione: (2021)

Faster Low-Rank Approximation and Kernel Ridge Regression via the Block-Nyström Method
di: Garg, Sachin, et al.
Pubblicazione: (2025)

Min-Sum Set Cover on Parallel Machines
di: Szyfelbein, Michał
Pubblicazione: (2026)