MA-INF 1307 - Seminar Advanced Algorithms (2018!)

The topics are assigned in the introductory meeting, which will take place in mid April. Students interested in the seminar are expected to attend the introductory meeting. If that is not possible, or in case of any questions, please contact Melanie Schmidt.

Preliminary list of topics

Coresets for clustering

Clustering with upper and lower bounds

Clustering with outliers

Charikar, Khuller, Mount, Narasimhan: Algorithms for facility location problems with outlier

Page Tools