:: Library Catalog

Copertina

Salvato in:

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

Documenti analoghi

Highway Dimension: a Metric View
di: Feldmann, Andreas Emil, et al.
Pubblicazione: (2024)

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

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

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

(Near)-Optimal Algorithms for Sparse Separable Convex Integer Programs
di: Hunkenschröder, Christoph, et al.
Pubblicazione: (2025)

On Parallel $k$-Center Clustering
di: Coy, Sam, et al.
Pubblicazione: (2023)

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

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

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

The k-Center Problem of Uncertain Points on Graphs
di: Xu, Haitao, et al.
Pubblicazione: (2025)

Beyond 2-approximation for k-Center in Graphs
di: Jin, Ce, et al.
Pubblicazione: (2025)

The Connected k-Vertex One-Center Problem on Graphs
di: Zhang, Jingru
Pubblicazione: (2024)

Dimension-Accuracy Tradeoffs in Contrastive Embeddings for Triplets, Terminals & Top-k Nearest Neighbors
di: Chatziafratis, Vaggos, et al.
Pubblicazione: (2023)

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

Almost Optimal Fully Dynamic $k$-Center Clustering with Recourse
di: Bhattacharya, Sayan, et al.
Pubblicazione: (2024)

Binary $k$-Center with Missing Entries: Structure Leads to Tractability
di: Soheil, Farehe, et al.
Pubblicazione: (2025)

Hybrid k-Clustering: Blending k-Median and k-Center
di: Fomin, Fedor V., et al.
Pubblicazione: (2024)

Adaptive Fully Dynamic $k$-Center Clustering with (Near-)Optimal Worst-Case Guarantees
di: Grilnberger, Mara, et al.
Pubblicazione: (2026)

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

Toward Optimal Approximations for Resource-Minimization for Fire Containment on Trees and Non-Uniform k-Center
di: Blauth, Jannis, et al.
Pubblicazione: (2025)

Optimizing Administrative Divisions: A Vertex $k$-Center Approach for Edge-Weighted Road Graphs
di: Daugulis, Peteris
Pubblicazione: (2025)

Minimizing $\ell_2$ Norm of Flow Time by Starvation Mitigation
di: Kuo, Tung-Wei
Pubblicazione: (2021)

Online Deterministic Minimum Cost Bipartite Matching with Delays on a Line
di: Kuo, Tung-Wei
Pubblicazione: (2024)

Maximum Coverage $k$-Antichains and Chains: A Greedy Approach
di: Cáceres, Manuel, et al.
Pubblicazione: (2025)

Dynamic Consistent $k$-Center Clustering with Optimal Recourse
di: Forster, Sebastian, et al.
Pubblicazione: (2024)

Improved Streaming Algorithm for Fair $k$-Center Clustering
di: Guo, Longkun, et al.
Pubblicazione: (2025)

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

On $k$-connectivity oracles in $k$-connected graphs
di: Nutov, Zeev
Pubblicazione: (2026)

Nearly Optimal Bounds for Computing Decision Tree Splits in Data Streams
di: Ta, Hoang, et al.
Pubblicazione: (2026)

Efficient algorithms for computing bisimulations for nondeterministic fuzzy transition systems
di: Nguyen, Linh Anh
Pubblicazione: (2024)

Approximate minimization of interpretations in fuzzy description logics under the Gödel semantics
di: Nguyen, Linh Anh
Pubblicazione: (2025)

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

Diversity-Aware $k$-Maximum Inner Product Search Revisited
di: Huang, Qiang, et al.
Pubblicazione: (2024)

A Subquadratic Time Approximation Algorithm for Individually Fair k-Center
di: Ebbens, Matthijs, et al.
Pubblicazione: (2024)

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

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

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

Optimal-Length Labeling Schemes and Fast Algorithms for k-gathering and k-broadcasting
di: Ganczorz, Adam, et al.
Pubblicazione: (2025)

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

$k$-Center Clustering in Distributed Models
di: Biabani, Leyla, et al.
Pubblicazione: (2024)