On parameterized approximation algorithms for balanced clustering

DOI10.1007/S10878-022-00980-WOpenAlexW4313715559MaRDI QIDQ2111529FDOQ2111529

Zhen Zhang, Qilong Feng, Xiangyan Kong

Publication date: 17 January 2023

Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10878-022-00980-w

Recommendations

• Faster balanced clusterings in high dimension
• Approximation algorithms for min-sum \(k\)-clustering and balanced \(k\)-median
• Approximation algorithms for min-sum \(k\)-clustering and balanced \(k\)-median
• Sublinear‐time approximation algorithms for clustering via random sampling
• Automata, Languages and Programming

zbMATH Keywords

clusteringapproximation algorithmparameterized algorithm

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27)

Cites Work

• Greedy Strikes Back: Improved Facility Location Algorithms
• Approximating \(k\)-median via pseudo-approximation
• On Coresets for k-Median and k-Means Clustering in Metric and Euclidean Spaces and Their Applications
• A unified framework of FPT approximation algorithms for clustering problems
• Title not available (Why is that?)
• Title not available (Why is that?)
• On Uniform Capacitated k -Median Beyond the Natural LP Relaxation
• Approximation algorithms for the lower-bounded \(k\)-median and its generalizations
• An LP-based \(k\)-means algorithm for balancing weighted point sets
• Approximating capacitated k-median with (1 + ∊)k open facilities
• Faster balanced clusterings in high dimension
• Better Guarantees for $k$-Means and Euclidean $k$-Median by Primal-Dual Algorithms
• An Improved Approximation for k -Median and Positive Correlation in Budgeted Optimization
• Title not available (Why is that?)
• Distributed balanced partitioning via linear embedding
• Title not available (Why is that?)
• A constant FPT approximation algorithm for hard-capacitated \(k\)-means
• Constant-Factor FPT Approximation for Capacitated k-Median

Cited In (2)

• Improved algorithms for distributed balanced clustering
• Improved analysis of online balanced clustering

This page was built for publication: On parameterized approximation algorithms for balanced clustering

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2111529)