Universität zu Köln

Journal Article

Feldman, Dan, Schmidt, Melanie ORCID: 0000-0003-4856-3905 and Sohler, Christian (2020). Turning Big Data Into Tiny Data: Constant-Size Coresets for k-Means, PCA, and Projective Clustering. SIAM J. Comput., 49 (3). pp. 601-657. Philadelphia, Pa.: SIAM. ISSN 0097-5397

Lammersen, Christiane, Schmidt, Melanie ORCID: 0000-0003-4856-3905 and Sohler, Christian (2015). Probabilistic k-Median Clustering in Data Streams. Theory of computing systems, 56 (1). pp. 251-290. New York: Springer. ISSN 1432-4350

Book Section, Proceedings Item or annotation in a legal commentary

Blömer, Johannes, Lammersen, Christiane, Schmidt, Melanie ORCID: 0000-0003-4856-3905 and Sohler, Christian (2016). Theoretical Analysis of the k-Means Algorithm - A Survey. In: Algorithm Engineering - Selected Results and Surveys, pp. 81-116. Cham: Springer. ISBN 978-3-319-49487-6

Feldman, Dan, Schmidt, Melanie ORCID: 0000-0003-4856-3905 and Sohler, Christian (2013). Turning big data into tiny data: Constant-size coresets for k-means, PCA and projective clustering. In: Proceedings of the 2013 Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 1434-1453. New York: SIAM. ISBN 978-1-61197-251-1

Fichtenberger, Hendrik, Gillé, Marc, Schmidt, Melanie ORCID: 0000-0003-4856-3905, Schwiegelshohn, Chris and Sohler, Christian (2013). BICO: BIRCH Meets Coresets for k-Means Clustering. In: Algorithms - ESA 2013 : 21st annual European symposium ; proceedings, pp. 481-492. Berlin: Springer. ISBN 978-3-642-40449-8

Hellweg, Frank, Schmidt, Melanie ORCID: 0000-0003-4856-3905 and Sohler, Christian (2010). Testing Euclidean Spanners. In: Algorithms – ESA 2010 : 18th Annual European Symposium, Liverpool, UK, September 6-8, 2010. Proceedings, pp. 60-71. Berlin: Springer. ISBN 978-3-642-15775-2

Hellweg, Frank, Schmidt, Melanie ORCID: 0000-0003-4856-3905 and Sohler, Christian (2010). Testing Euclidean Spanners. In: Property Testing - Current Research and Surveys, pp. 306-311. Berlin [u.a.]: Springer. ISBN 978-3-642-16367-8

Lammersen, Christiane, Schmidt, Melanie ORCID: 0000-0003-4856-3905 and Sohler, Christian (2012). Probabilistic k-Median Clustering in Data Streams. In: Approximation and Online Algorithms : WAOA 2012, pp. 70-81. Berlin: Springer. ISBN 978-3-642-38016-7

Schmidt, Melanie ORCID: 0000-0003-4856-3905, Schwiegelshohn, Chris and Sohler, Christian (2019). Fair Coresets and Streaming Algorithms for Fair k-means. In: Approximation and online algorithms ; 17th international workshop, WAOA 2019, Munich, Germany, September 12-13, 2019 : revised selected papers, pp. 232-251. Cham: Springer. ISBN 978-3-030-39479-0