Parameterized k-Clustering: Tractability Island

DOI10.4230/LIPICS.FSTTCS.2019.14MaRDI QIDQ5875646zbMATH OpenOpenAlexFDO

Authors 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

\(k\)-means\(k\)-medianclusteringparameterized complexity

Mathematics Subject Classification ID

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

Cited in

(1)

• On the parameterized complexity of clustering problems for incomplete data

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

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