NP-hardness of Euclidean sum-of-squares clustering
Clustering Large Graphs via the Singular Value Decomposition