Proseminar Algorithmen

Das Proseminar wird als Blockveranstaltung stattfinden. Während des Semesters wird das gewählte Thema erarbeitet und die Ausarbeitung verfasst, am Ende des Semesters trägt jeder seine Ergebnisse in einer ca. 20-minütigen Präsentation vor.

1. Flussmaximierung mit Push-Relabel
2. Kantenfärbung
3. Binomial Heaps
4. Fibonacci-Heaps
5. Rot-Schwarz-Bäume
6. B-Bäume
7. Splay Trees
8. Range-Minimum-Queries
9. Rank und Select auf Bitvektoren
10. Wavelet Trees

Weitere Themen nach Absprache.