Buchumschlag

Approximation Algorithms for Clustering with Minimum Sum of Radii, Diameters, and Squared Radii

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Friggstad, Zachary, Jamshidian, Mahya
Format:	Preprint
Veröffentlicht:	2024
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 Approximation Schemes for Min-Sum Radii and Min-Sum Diameters Clustering
von: Grandoni, Fabrizio, et al.
Veröffentlicht: (2026)

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

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

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

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

A Polynomial-Time Approximation for Pairwise Fair $k$-Median Clustering
von: Bandyapadhyay, Sayan, et al.
Veröffentlicht: (2024)

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

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

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

Approximate Minimum Sum Colorings and Maximum $k$-Colorable Subgraphs of Chordal Graphs
von: DeHaan, Ian, 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)

FPT Approximations for Fair Sum of Radii with Outliers and General Norm Objectives
von: Gadekar, Ameet
Veröffentlicht: (2026)

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

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

Approximating Multiple-Depot Capacitated Vehicle Routing via LP Rounding
von: Friggstad, Zachary, et al.
Veröffentlicht: (2025)

Approximating Traveling Salesman Problems Using a Bridge Lemma
von: Böhm, Martin, et al.
Veröffentlicht: (2024)

Parameterized Algorithms for Minimum Sum Vertex Cover
von: Aute, Shubhada, et al.
Veröffentlicht: (2024)

Sum-Of-Squares To Approximate Knapsack
von: Kothari, Pravesh K., et al.
Veröffentlicht: (2025)

A QPTAS for Facility Location on Unit Disk graphs
von: Friggstad, Zachary, et al.
Veröffentlicht: (2024)

Revisiting Graph Modification via Disk Scaling: From One Radius to Interval-Based Radii
von: Depian, Thomas, et al.
Veröffentlicht: (2026)

Going Beyond Surfaces in Diameter Approximation
von: Włodarczyk, Michał
Veröffentlicht: (2025)

Minimum Sum Set Cover: Structures and Algorithm
von: Zhang, Zhongyi, et al.
Veröffentlicht: (2026)

Exact Algorithms and Lower Bounds for Stable Instances of Euclidean k-Means
von: Friggstad, Zachary, et al.
Veröffentlicht: (2018)

New Diameter Approximations via Distance Oracle Techniques
von: Kirkpatrick, Yael, et al.
Veröffentlicht: (2026)

A Fast Approximation Algorithm for the Minimum Balanced Vertex Separator in a Graph
von: Kolmogorov, Vladimir, et al.
Veröffentlicht: (2026)

Minimum Sum Coloring with Bundles in Trees and Bipartite Graphs
von: Ito, Takehiro, et al.
Veröffentlicht: (2025)

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

An Optimal Algorithm for Cardinality-Constrained Diameter Partitioning
von: Xu, Chao, et al.
Veröffentlicht: (2026)

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

Dynamic $((1+ε)\ln n)$-Approximation Algorithms for Minimum Set Cover and Dominating Set
von: Solomon, Shay, et al.
Veröffentlicht: (2023)

Approximating Sparsest Cut in Low-Treewidth Graphs via Combinatorial Diameter
von: Chalermsook, Parinya, et al.
Veröffentlicht: (2021)

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

Improved Approximation Algorithms for Relational Clustering
von: Esmailpour, Aryan, et al.
Veröffentlicht: (2024)

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

Improved Approximation Algorithms for Chromatic and Pseudometric-Weighted Correlation Clustering
von: Fan, Chenglin, et al.
Veröffentlicht: (2025)

Sum-of-Squares Lower Bounds for Independent Set in Ultra-Sparse Random Graphs
von: Kothari, Pravesh, et al.
Veröffentlicht: (2024)

Approximation Algorithms for Connected Maximum Coverage, Minimum Connected Set Cover, and Node-Weighted Group Steiner Tree
von: D'Angelo, Gianlorenzo, et al.
Veröffentlicht: (2025)

Approximation Algorithm of Minimum All-Ones Problem for Arbitrary Graphs
von: Wang, Chen, et al.
Veröffentlicht: (2024)

Beating Bellman's Algorithm for Subset Sum
von: Bringmann, Karl, et al.
Veröffentlicht: (2024)

Derandomizing Pseudopolynomial Algorithms for Subset Sum
von: Chan, Timothy M.
Veröffentlicht: (2026)