---
_id: '20888'
author:
- first_name: Johannes
full_name: Blömer, Johannes
id: '23'
last_name: Blömer
- first_name: Sascha
full_name: Brauer, Sascha
id: '13291'
last_name: Brauer
- first_name: Kathrin
full_name: Bujna, Kathrin
last_name: Bujna
citation:
ama: Blömer J, Brauer S, Bujna K. A Complexity Theoretical Study of Fuzzy K-Means.
ACM Transactions on Algorithms. 2020;16(4):1-25. doi:10.1145/3409385
apa: Blömer, J., Brauer, S., & Bujna, K. (2020). A Complexity Theoretical Study
of Fuzzy K-Means. ACM Transactions on Algorithms, 16(4), 1–25. https://doi.org/10.1145/3409385
bibtex: '@article{Blömer_Brauer_Bujna_2020, title={A Complexity Theoretical Study
of Fuzzy K-Means}, volume={16}, DOI={10.1145/3409385},
number={4}, journal={ACM Transactions on Algorithms}, author={Blömer, Johannes
and Brauer, Sascha and Bujna, Kathrin}, year={2020}, pages={1–25} }'
chicago: 'Blömer, Johannes, Sascha Brauer, and Kathrin Bujna. “A Complexity Theoretical
Study of Fuzzy K-Means.” ACM Transactions on Algorithms 16, no. 4 (2020):
1–25. https://doi.org/10.1145/3409385.'
ieee: J. Blömer, S. Brauer, and K. Bujna, “A Complexity Theoretical Study of Fuzzy
K-Means,” ACM Transactions on Algorithms, vol. 16, no. 4, pp. 1–25, 2020.
mla: Blömer, Johannes, et al. “A Complexity Theoretical Study of Fuzzy K-Means.”
ACM Transactions on Algorithms, vol. 16, no. 4, 2020, pp. 1–25, doi:10.1145/3409385.
short: J. Blömer, S. Brauer, K. Bujna, ACM Transactions on Algorithms 16 (2020)
1–25.
date_created: 2021-01-08T08:51:42Z
date_updated: 2022-01-06T06:54:41Z
department:
- _id: '64'
doi: 10.1145/3409385
intvolume: ' 16'
issue: '4'
language:
- iso: eng
page: 1-25
project:
- _id: '45'
name: Soft-Clustering - Von Heuristiken zu Approximationsalgorithmen
publication: ACM Transactions on Algorithms
publication_identifier:
issn:
- 1549-6325
- 1549-6333
publication_status: published
status: public
title: A Complexity Theoretical Study of Fuzzy K-Means
type: journal_article
user_id: '13291'
volume: 16
year: '2020'
...
---
_id: '2990'
author:
- first_name: Marcel R.
full_name: Ackermann, Marcel R.
last_name: Ackermann
- first_name: Johannes
full_name: Blömer, Johannes
id: '23'
last_name: Blömer
- first_name: Christian
full_name: Sohler, Christian
last_name: Sohler
citation:
ama: Ackermann MR, Blömer J, Sohler C. Clustering for Metric and Nonmetric Distance
Measures. ACM Trans Algorithms. 2010;(4):59:1--59:26. doi:10.1145/1824777.1824779
apa: Ackermann, M. R., Blömer, J., & Sohler, C. (2010). Clustering for Metric
and Nonmetric Distance Measures. ACM Trans. Algorithms, (4), 59:1--59:26.
https://doi.org/10.1145/1824777.1824779
bibtex: '@article{Ackermann_Blömer_Sohler_2010, title={Clustering for Metric and
Nonmetric Distance Measures}, DOI={10.1145/1824777.1824779},
number={4}, journal={ACM Trans. Algorithms}, author={Ackermann, Marcel R. and
Blömer, Johannes and Sohler, Christian}, year={2010}, pages={59:1--59:26} }'
chicago: 'Ackermann, Marcel R., Johannes Blömer, and Christian Sohler. “Clustering
for Metric and Nonmetric Distance Measures.” ACM Trans. Algorithms, no.
4 (2010): 59:1--59:26. https://doi.org/10.1145/1824777.1824779.'
ieee: M. R. Ackermann, J. Blömer, and C. Sohler, “Clustering for Metric and Nonmetric
Distance Measures,” ACM Trans. Algorithms, no. 4, pp. 59:1--59:26, 2010.
mla: Ackermann, Marcel R., et al. “Clustering for Metric and Nonmetric Distance
Measures.” ACM Trans. Algorithms, no. 4, 2010, pp. 59:1--59:26, doi:10.1145/1824777.1824779.
short: M.R. Ackermann, J. Blömer, C. Sohler, ACM Trans. Algorithms (2010) 59:1--59:26.
date_created: 2018-06-05T07:52:41Z
date_updated: 2022-01-06T06:58:50Z
department:
- _id: '64'
doi: 10.1145/1824777.1824779
issue: '4'
keyword:
- k-means clustering
- k-median clustering
- Approximation algorithm
- Bregman divergences
- Itakura-Saito divergence
- Kullback-Leibler divergence
- Mahalanobis distance
- random sampling
page: 59:1--59:26
publication: ACM Trans. Algorithms
publication_identifier:
issn:
- 1549-6325
publication_status: published
status: public
title: Clustering for Metric and Nonmetric Distance Measures
type: journal_article
user_id: '25078'
year: '2010'
...