University of Bonn · Institute of Computer Science · Algorithms and Complexity

Sidebar

  • Home
  • People
  • Research
    • Research Seminar
  • Teaching
    • Portfolio
    • By semester (including past and future semesters)

Current Semester (WiSe 2025/26)

Bachelor
  • BA-INF 144 - Algorithmische Grundlagen das Maschinellen Lernens
Master
  • MA-INF 1301 - Algorithmic Game Theory
  • MA-INF 1306 - Seminar Randomized and Approximation Algorithms
  • MA-INF 1309 - Lab Efficient Algorithms for Selected Problems

MA-INF 1307 - Seminar Advanced Algorithms 2019/2020

This seminar is planned for winter 2019/2020. Details of the organization will be announced later.

Preliminary list of topics

Coresets for clustering

Har-Peled, Mazumdar: Coresets for k-Means and k-Median Clustering and their Applications
Chen: On Coresets for k-Median and k-Means Clustering in Metric and Euclidean Spaces and Their Applications
Ackermann et. al.: StreamKM++: A clustering algorithm for data streams
Fichtenberger et. al.: BICO: BIRCH meets Coresets for k-means clustering

Clustering with outliers

Charikar, Khuller, Mount, Narasimhan: Algorithms for facility location problems with outlier
Malkomes, Kusner, Chen, Weinberger, Moseley: Fast Distributed k-Center Clustering with Outliers on Massive Data
Guha, Li, Zhang: Distributed Partial Clustering


Page Tools

Imprint/Impressum