Buchumschlag

FPT Approximations for Fair Sum of Radii with Outliers and General Norm Objectives

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Gadekar, Ameet
Format:	Preprint
Veröffentlicht:	2026
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

FPT approximations for Capacitated Sum of Radii and Diameters
von: Filtser, Arnold, et al.
Veröffentlicht: (2024)

On the Parameterized Approximability of (Mergeable) Sum of Radii Clustering
von: Gadekar, Ameet
Veröffentlicht: (2026)

FPT Approximations for Fair $k$-Min-Sum-Radii
von: Carta, Lena, et al.
Veröffentlicht: (2024)

FPT Approximation for Capacitated Sum of Radii
von: Jaiswal, Ragesh, et al.
Veröffentlicht: (2024)

Capacitated Fair-Range Clustering: Hardness and Approximation Algorithms
von: Gadekar, Ameet, et al.
Veröffentlicht: (2025)

FPT Constant Approximation Algorithms for Colorful Sum of Radii
von: Liu, Shuilian, et al.
Veröffentlicht: (2025)

FPT Approximation Schemes for Min-Sum Radii and Min-Sum Diameters Clustering
von: Grandoni, Fabrizio, et al.
Veröffentlicht: (2026)

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

Dimension-Free Parameterized Approximation Schemes for Hybrid Clustering
von: Gadekar, Ameet, et al.
Veröffentlicht: (2025)

Clustering under Constraints: Efficient Parameterized Approximation Schemes
von: Bhore, Sujoy, et al.
Veröffentlicht: (2025)

Polynomial-Time Constant-Approximation for Fair Sum-of-Radii Clustering
von: Nezhad, Sina Bagheri, et al.
Veröffentlicht: (2025)

Fair Committee Selection under Ordinal Preferences and Limited Cardinal Information
von: Gadekar, Ameet, et al.
Veröffentlicht: (2025)

Approximation Algorithms for Clustering with Minimum Sum of Radii, Diameters, and Squared Radii
von: Friggstad, Zachary, et al.
Veröffentlicht: (2024)

Approximating Fair $k$-Min-Sum-Radii in Euclidean Space
von: Drexler, Lukas, et al.
Veröffentlicht: (2023)

Label-consistent clustering for evolving data
von: Gadekar, Ameet, et al.
Veröffentlicht: (2025)

FPT Approximations for Connected Maximum Coverage
von: Inamdar, Tanmay, et al.
Veröffentlicht: (2026)

Optimal FPT-Approximability for Modular Linear Equations
von: Dabrowski, Konrad K., et al.
Veröffentlicht: (2026)

Improved FPT Approximation for Non-metric TSP
von: Bampis, Evripidis, et al.
Veröffentlicht: (2024)

Diversity-aware clustering: Computational Complexity and Approximation Algorithms
von: Thejaswi, Suhas, et al.
Veröffentlicht: (2024)

An FPT Constant-Factor Approximation Algorithm for Correlation Clustering
von: Zhou, Jianqi, et al.
Veröffentlicht: (2025)

On the Parameterized Complexity of Min-Sum-Radii
von: Kumar, Pankaj, et al.
Veröffentlicht: (2026)

FPT Approximation of Generalised Hypertree Width for Bounded Intersection Hypergraphs
von: Lanzinger, Matthias, et al.
Veröffentlicht: (2023)

On Tight FPT Time Approximation Algorithms for k-Clustering Problems
von: Dai, Han, et al.
Veröffentlicht: (2025)

Approximation and FPT Algorithms for Finding DM-Irreducible Spanning Subgraphs
von: Norose, Ryoma, et al.
Veröffentlicht: (2024)

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

Facility Location and $k$-Median with Fair Outliers
von: Dabas, Rajni, et al.
Veröffentlicht: (2025)

Improved FPT Approximation Scheme and Approximate Kernel for Biclique-Free Max k-Weight SAT: Greedy Strikes Back
von: Manurangsi, Pasin
Veröffentlicht: (2024)

Maximum Unique Coverage on Streams: Improved FPT Approximation Scheme and Tighter Space Lower Bound
von: Cervenjak, Philip, et al.
Veröffentlicht: (2024)

Linear Programming based Approximation to Individually Fair k-Clustering with Outliers
von: Maity, Binita, et al.
Veröffentlicht: (2024)

Local Search-based Individually Fair Clustering with Outliers
von: Maity, Binita, et al.
Veröffentlicht: (2025)

Supermodular Approximation of Norms and Applications
von: Kesselheim, Thomas, et al.
Veröffentlicht: (2024)

An FPT algorithm for Matching Cut and d-cut
von: Aravind, N R, et al.
Veröffentlicht: (2021)

FPT Algorithms using Minimal Parameters for a Generalized Version of Maximin Shares
von: Jansen, Klaus, et al.
Veröffentlicht: (2024)

Parameterized Approximation for Robust Clustering in Discrete Geometric Spaces
von: Abbasi, Fateme, et al.
Veröffentlicht: (2023)

Sensitivity, Proximity and FPT Algorithms for Exact Matroid Problems
von: Eisenbrand, Friedrich, et al.
Veröffentlicht: (2024)

FPT algorithms over linear delta-matroids with applications
von: Eiben, Eduard, et al.
Veröffentlicht: (2025)

Approximate Min-Sum Subset Convolution
von: Stoian, Mihail
Veröffentlicht: (2024)

A 4.509-Approximation Algorithm for Generalized Min Sum Set Cover
von: Bhangale, Amey, et al.
Veröffentlicht: (2026)

ETH-Tight FPT Algorithm for Makespan Minimization on Uniform Machines
von: Rohwedder, Lars
Veröffentlicht: (2025)

Pushing the frontiers of subexponential FPT time for Feedback Vertex Set
von: Berthe, Gaétan, et al.
Veröffentlicht: (2025)