Copertina

Dimension-Free Parameterized Approximation Schemes for Hybrid Clustering

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Gadekar, Ameet, Inamdar, Tanmay
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Data Structures and Algorithms Computational Geometry
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Clustering under Constraints: Efficient Parameterized Approximation Schemes
di: Bhore, Sujoy, et al.
Pubblicazione: (2025)

On the Parameterized Approximability of (Mergeable) Sum of Radii Clustering
di: Gadekar, Ameet
Pubblicazione: (2026)

Parameterized Approximation for Robust Clustering in Discrete Geometric Spaces
di: Abbasi, Fateme, et al.
Pubblicazione: (2023)

Capacitated Fair-Range Clustering: Hardness and Approximation Algorithms
di: Gadekar, Ameet, et al.
Pubblicazione: (2025)

Parameterized Geometric Graph Modification with Disk Scaling
di: Fomin, Fedor V., et al.
Pubblicazione: (2024)

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

FPT Approximations for Fair Sum of Radii with Outliers and General Norm Objectives
di: Gadekar, Ameet
Pubblicazione: (2026)

Tight Parameterized (In)tractability of Layered Crossing Minimization: Subexponential Algorithms and Kernelization
di: Fomin, Fedor V., et al.
Pubblicazione: (2025)

Parameterized Approximation of Rectangle Stabbing
di: Chu, Huairui, et al.
Pubblicazione: (2026)

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

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

Exponential-Time Approximation (Schemes) for Vertex-Ordering Problems
di: Bentert, Matthias, et al.
Pubblicazione: (2025)

Faster Approximation Scheme for Euclidean $k$-TSP
di: van Wijland, Ernest, et al.
Pubblicazione: (2023)

Approximation Schemes for Subset TSP and Steiner Tree on Geometric Intersection Graphs
di: Kisfaludi-Bak, Sándor, et al.
Pubblicazione: (2026)

Approximation Schemes and Structural Barriers for the Two-Dimensional Knapsack Problem with Rotations
di: Kar, Debajyoti, et al.
Pubblicazione: (2026)

FPT Constant-Approximations for Capacitated Clustering to Minimize the Sum of Cluster Radii
di: Bandyapadhyay, Sayan, et al.
Pubblicazione: (2023)

An $O(n \log n)$-Time Approximation Scheme for Geometric Many-to-Many Matching
di: Bandyapadhyay, Sayan, et al.
Pubblicazione: (2024)

The Parameterized Complexity of Extending Stack Layouts
di: Depian, Thomas, et al.
Pubblicazione: (2024)

Diversity-aware clustering: Computational Complexity and Approximation Algorithms
di: Thejaswi, Suhas, et al.
Pubblicazione: (2024)

Parameterized and approximation algorithms for coverings points with segments in the plane
di: Kowalska, Katarzyna, et al.
Pubblicazione: (2024)

A Gap-ETH-Tight Approximation Scheme for Euclidean TSP
di: Kisfaludi-Bak, Sándor, et al.
Pubblicazione: (2020)

Fair Committee Selection under Ordinal Preferences and Limited Cardinal Information
di: Gadekar, Ameet, et al.
Pubblicazione: (2025)

On Subexponential Parameterized Algorithms for Steiner Tree on Intersection Graphs of Geometric Objects
di: Bhore, Sujoy, et al.
Pubblicazione: (2025)

Label-consistent clustering for evolving data
di: Gadekar, Ameet, et al.
Pubblicazione: (2025)

Private Approximations of a Convex Hull in Low Dimensions
di: Gao, Yue, et al.
Pubblicazione: (2020)

Polynomial-Time Approximation Schemes for Independent Packing Problems on Fractionally Tree-Independence-Number-Fragile Graphs
di: Galby, Esther, et al.
Pubblicazione: (2023)

A Tight VC-Dimension Analysis of Clustering Coresets with Applications
di: Cohen-Addad, Vincent, et al.
Pubblicazione: (2025)

FPT Approximations for Connected Maximum Coverage
di: Inamdar, Tanmay, et al.
Pubblicazione: (2026)

Sublinear Data Structures for Nearest Neighbor in Ultra High Dimensions
di: Herold, Martin G., et al.
Pubblicazione: (2025)

Approximation Algorithms for Smallest Intersecting Balls
di: Zheng, Jiaqi, et al.
Pubblicazione: (2024)

Adversarially Robust Approximate Furthest Neighbor
di: Banihashem, Kiarash, et al.
Pubblicazione: (2026)

Approximately: Independence Implies Vertex Cover
di: Har-Peled, Sariel
Pubblicazione: (2023)

On Approximating the Weighted Region Problem in Square Tessellations
di: Kakimura, Naonori, et al.
Pubblicazione: (2024)

Data Structures for Approximate Discrete Fréchet Distance
di: van der Hoog, Ivor, et al.
Pubblicazione: (2022)

Charting the Diameter Computation Landscape of Geometric Intersection Graphs in Three Dimensions and Higher
di: Chan, Timothy M., et al.
Pubblicazione: (2026)

Space Complexity of Euclidean Clustering
di: Zhu, Xiaoyi, et al.
Pubblicazione: (2024)

A Dichotomy for 1-Planarity with Restricted Crossing Types Parameterized by Treewidth
di: Cabello, Sergio, et al.
Pubblicazione: (2025)

Near-Optimal Bounds for Parameterized Euclidean k-means
di: Cohen-Addad, Vincent, et al.
Pubblicazione: (2026)

FPT Constant Approximation Algorithms for Colorful Sum of Radii
di: Liu, Shuilian, et al.
Pubblicazione: (2025)

Improved Approximation Algorithms for Three-Dimensional Bin Packing
di: Kar, Debajyoti, et al.
Pubblicazione: (2025)