On the parameterized complexity of clustering problems for incomplete data

DOI10.1016/j.jcss.2022.12.001MaRDI QIDQ2689366

Sebastian Ordyniak, Stefan Szeider, Robert Ganian, Iyad A. Kanj, Eduard Eiben

Publication date: 10 March 2023

Published in: Journal of Computer and System Sciences (Search for Journal in Brave)

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

zbMATH Keywords

clustering; incomplete data; parameterized complexity

Mathematics Subject Classification ID

62H30: Classification and discrimination; cluster analysis (statistical aspects)

68Q27: Parameterized complexity, tractability and kernelization

68T09: Computational aspects of data analysis and big data