MA-INF 1307 - Seminar Advanced Algorithms

General Information

When Where Start Lecturer
Tuesday, 10:15-11:45 LBH / E08 October 17 Röglin, Schmidt

The introductory meeting, in which the topics will be assigned, will take place on October 17th at 10:45. Students interested in the seminar are expected to attend the introductory meeting.

If you have any questions, please contact Melanie Schmidt!


Date Name Paper
28.11. Antonia HerschelAilon et. al.: Streaming k-means approximation
05.12. Mark SpringerMeyerson: Online Facility Location
12.12. Moritz WiemkerLiberty et. al.: An Algorithm for Online K-Means Clustering
19.12. Julian WargallaDasgupta, Long: Performance guarantees for hierarchical clustering
09.01. Jan HöckendorffPlaxton: Approximation algorithms for hierarchical location problems
16.01. Lukas DrexlerLin et. al.: A general approach for incremental approximation and hierarchical clustering
21.01. Benedikt PagoAckermann et. al.: Analysis of Agglomerative Clustering
30.01. Mirza Muhammad AqashRöglin, Großwendt: Improved Analysis of Complete-Linkage Clustering

Not assigned:
Ackermann et. al.: StreamKM++: A clustering algorithm for data streams
Fichtenberger et. al.: BICO: BIRCH meets Coresets for k-means clustering
Arulselvan et. al.: An incremental algorithm for the uncapacitated facility location problem

Page Tools