Parameterized algorithms for the 2-clustering problem with minimum sum and minimum sum of squares objective functions

DOI10.1007/s00453-014-9874-8zbMath1328.68098arXiv1303.6867MaRDI QIDQ494805

Bang Ye Wu, Li-Hsuan Chen

Publication date: 2 September 2015

Published in: Algorithmica (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1303.6867

zbMATH Keywords

clustering; kernelization; parameterized algorithm; graph modification; cluster graph

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

05C85: Graph algorithms (graph-theoretic aspects)