. . . . "The hardness of k-means clustering"@en . . . "We show that k-means clustering is an NP-hard optimization problem, even if k is fixed to 2."@en . . . . .