:: Library Catalog

Copertina

Salvato in:

Dettagli Bibliografici
Autori principali:	Feldmann, Andreas Emil, Filtser, Arnold
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Data Structures and Algorithms
Accesso online:	https://arxiv.org/abs/2412.20490
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Generalized $k$-Center: Distinguishing Doubling and Highway Dimension
di: Feldmann, Andreas Emil, et al.
Pubblicazione: (2022)

Hop-Constrained Metric Embeddings and their Applications
di: Filtser, Arnold
Pubblicazione: (2021)

On Sparse Covers of Minor Free Graphs, Low Dimensional Metric Embeddings, and other applications
di: Filtser, Arnold
Pubblicazione: (2024)

Stochastic Embedding of Digraphs into DAGs
di: Filtser, Arnold
Pubblicazione: (2025)

Dynamic Light Spanners in Doubling Metrics
di: Bhore, Sujoy, et al.
Pubblicazione: (2026)

Scattering and Sparse Partitions, and their Applications
di: Filtser, Arnold
Pubblicazione: (2020)

A face cover perspective to $\ell_1$ embeddings of planar graphs
di: Filtser, Arnold
Pubblicazione: (2019)

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

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

How to Protect Yourself from Threatening Skeletons: Optimal Padded Decompositions for Minor-Free Graphs
di: Conroy, Jonathan, et al.
Pubblicazione: (2025)

Online Duet between Metric Embeddings and Minimum-Weight Perfect Matchings
di: Bhore, Sujoy, et al.
Pubblicazione: (2023)

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

Near-Resolution of the Tradeoff Conjecture in Distributed Proof Labeling Schemes
di: Filtser, Arnold, et al.
Pubblicazione: (2026)

A $(5/3+ε)$-Approximation for Tricolored Non-crossing Euclidean TSP
di: Baligács, Júlia, et al.
Pubblicazione: (2024)

DAG Covers: The Steiner Point Effect
di: Bhore, Sujoy, et al.
Pubblicazione: (2026)

Faster Approximation Algorithms for k-Center via Data Reduction
di: Filtser, Arnold, et al.
Pubblicazione: (2025)

Optimal Padded Decomposition For Bounded Treewidth Graphs
di: Filtser, Arnold, et al.
Pubblicazione: (2024)

Parameterized Complexity of Directed Traveling Salesman Problem
di: Blažej, Václav, et al.
Pubblicazione: (2025)

The Squishy Grid Problem
di: Cai, Zixi, et al.
Pubblicazione: (2025)

Highway Preferential Attachment Models for Geographic Routing
di: Gila, Ofek, et al.
Pubblicazione: (2024)

Kernelization for Orthogonality Dimension
di: Haviv, Ishay, et al.
Pubblicazione: (2024)

Smoothed Analysis of Online Metric Matching with a Single Sample: Beyond Metric Distortion
di: Li, Yingxi, et al.
Pubblicazione: (2025)

Convolution and Knapsack in Higher Dimensions
di: Grage, Kilian, et al.
Pubblicazione: (2024)

The Metric Dimension of Sparse Random Graphs
di: Díaz, Josep, et al.
Pubblicazione: (2025)

Clustering in Varying Metrics
di: Chakrabarty, Deeparnab, et al.
Pubblicazione: (2025)

Online Metric TSP
di: Bertram, Christian
Pubblicazione: (2025)

Metric Dimension and Geodetic Set Parameterized by Vertex Cover
di: Foucaud, Florent, et al.
Pubblicazione: (2024)

Maximizing the Minimum Eigenvalue in Constant Dimension
di: Brown, Adam, et al.
Pubblicazione: (2024)

Practical Computation of Graph VC-Dimension
di: Coudert, David, et al.
Pubblicazione: (2024)

Dimension-Free Correlated Sampling for the Hypersimplex
di: Joseph, et al.
Pubblicazione: (2025)

Online Monotone Metric Embeddings
di: Coester, Christian, et al.
Pubblicazione: (2026)

Near-Optimal Dimension Reduction for Facility Location
di: Huang, Lingxiao, et al.
Pubblicazione: (2024)

Moderate Dimension Reduction for $k$-Center Clustering
di: Jiang, Shaofeng H. -C., et al.
Pubblicazione: (2023)

Online 3-Taxi on General Metrics
di: Coester, Christian, et al.
Pubblicazione: (2025)

Smoothed Analysis of Online Metric Problems
di: Coester, Christian, et al.
Pubblicazione: (2025)

Streaming Max-Cut in General Metrics
di: Jiang, Shaofeng H. -C., et al.
Pubblicazione: (2025)

Tree Embedding in High Dimensions: Dynamic and Massively Parallel
di: Goranci, Gramoz, et al.
Pubblicazione: (2025)

Dimension Reduction for Clustering: The Curious Case of Discrete Centers
di: Jiang, Shaofeng H. -C., et al.
Pubblicazione: (2025)

Guarding Polyominoes Under $k$-Hop Visibility
di: Filtser, Omrit, et al.
Pubblicazione: (2023)

Dynamic Metric Embedding into $\ell_p$ Space
di: Banihashem, Kiarash, et al.
Pubblicazione: (2024)