Das Proseminar wird in Form eines Blockseminars 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. Es gibt zwei Arten von Themen: Themen mit Implementierungsanteil (z. B. eine algorithmische Aufgabe, bei der man diesen Algorithmus einsetzen kann) und reine Theoriethemen. In der Themenliste sind Themen mit Implementierungsanteil mit einem Sternchen gekennzeichnet. Manche Themen können auch zu zweit bearbeitet werden.

Bei der ersten Vorbesprechung werden die Themen vorgestellt. Es ist keine vorherige Anmeldung erforderlich, wer Interesse hat, kann vorbeikommen. Bei der zweiten Vorbesprechung geht es um organisatorische Dinge und die endgültige Vergabe der Themen.

1. Verallgemeinerter CYK-Algorithmus * - Johannes Bohner
2. Range Minimum Query Datenstruktur - Drazen Kirin
3. Eulerkreis / Eulerpfad * - Daniel Kindsvater
4. Maximum Independent Set in bipartitem Graph * - Benjamin Schmitz
5. Lineare diophantische Gleichungen mit 2 Variablen * - Tim Dopke
6. Lineare Rekursionsgleichungen * - Katharina Krammer
7. konvexe Hülle * - Sascha Beck
8. Splay Tree - Dimitar Dimchev
9. Push-Relabel Netzwerkflussalgorithmen - Jan Musmann, Nikolas Grottendieck
10. Multi-level Graph Partitioning - Katrin Hofer, Kathrin Osswald
11. Strongly Connected Components (Anwendung 2SAT) - Selina Sauter
12. Branch-and-Bound Algorithmen mit linearem Speicherverbrauch - Sebastian Steinau, Bernd Mertesz
13. Genetische Algorithmen - Johannes Gesell
14. Fibonacci Heap im Vergleich zum ExtremaHeap - Uwe Baier
15. Wavelet Tree - Raphael Herfort
16. B-Trees * - Christian Speck

Latex - Vorlagen:

1. für die Ausarbeitung
2. für die Folien
3. für die Folien (UTF8)

LaTeX Programme:

1. Distribution für Windows (Miktex)
2. LaTeX-Editor für Windows (TeXnicCenter)
3. Distribution für Linux (Tex Live)
4. LaTeX-Editor für Linux (Kile)