The computational complexity of some explainable clustering problems

Open Webpage

Eduardo Sany Laber

Published: 01 Jan 2024, Last Modified: 26 Jan 2025Inf. Process. Lett. 2024EveryoneRevisionsBibTeXCC BY-SA 4.0
Abstract: Highlights•Hardness of explainable clustering problem for k-means.•Hardness of explainable clustering problem for k-medians.•Hardness of explainable clustering problem for k-centers.