When | Where | Start | Lecturer |
---|---|---|---|

Monday, 10:15-11:45 | LBH / II.57 | October 24 | Röglin, Antoniadis |

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

When | Who | Topic |
---|---|---|

October 24 | Introductory meeting, assignment of topics. | |

November 28 | Danny Rademacher | The small world Phenomenon: an algorithmic perspective |

December 5 | Julius von Kohout | Performance guarantees for hierarchical clustering |

December 12 | Simon Omlor | The Geometry of Scheduling |

December 19 | Yash Patel | A general approximation technique for constrained forest problems |

January 30 | Mehrdad Soltani | A Robust and Optimal Algorithm for Minimum Metric Bipartite Matching |

Preliminary list of relevant papers:

- Nikhil Bansal: Constructive Algorithms for Discrepancy Minimization
- Nikhil Bansal and Kirk Pruhs: The Geometry of Scheduling
- Sanjoy Dasgupta: A cost function for similarity-based hierarchical clustering
- Sanjoy Dasgupta and Philip M. Long: Performance guarantees for hierarchical clustering
- Michel Goemans and David Williamson: A general approximation technique for constrained forest problems
- Sandy Irani, Sandeep Shukla and Rajesh Gupta: Algorithms for power savings
- Jon Kleinberg: The small-world Phenomenon: an algorithmic perspective
- Sharath Raghvendra: A Robust and Optimal Algorithm for Minimum Metric Bipartite Matching