@article{20888, author = {{Blömer, Johannes and Brauer, Sascha and Bujna, Kathrin}}, issn = {{1549-6325}}, journal = {{ACM Transactions on Algorithms}}, number = {{4}}, pages = {{1--25}}, title = {{{A Complexity Theoretical Study of Fuzzy K-Means}}}, doi = {{10.1145/3409385}}, volume = {{16}}, year = {{2020}}, } @article{2990, author = {{Ackermann, Marcel R. and Blömer, Johannes and Sohler, Christian}}, issn = {{1549-6325}}, journal = {{ACM Trans. Algorithms}}, keywords = {{k-means clustering, k-median clustering, Approximation algorithm, Bregman divergences, Itakura-Saito divergence, Kullback-Leibler divergence, Mahalanobis distance, random sampling}}, number = {{4}}, pages = {{59:1----59:26}}, title = {{{Clustering for Metric and Nonmetric Distance Measures}}}, doi = {{10.1145/1824777.1824779}}, year = {{2010}}, }