Parameterized k-Clustering: Tractability Island

DOI10.4230/LIPICS.FSTTCS.2019.14OpenAlexW2997064440MaRDI QIDQ5875646

Fedor V. Fomin, Petr A. Golovach, Kirill Simonov

Publication date: 3 February 2023

Full work available at URL: https://doi.org/10.4230/LIPIcs.FSTTCS.2019.14

zbMATH Keywords

clusteringparameterized complexity\(k\)-means\(k\)-median

Mathematics Subject Classification ID

Mathematical aspects of software engineering (specification, verification, metrics, requirements, etc.) (68N30) Theory of computing (68Qxx)

Related Items (1)

On the parameterized complexity of clustering problems for incomplete data

This page was built for publication: Parameterized k-Clustering: Tractability Island