Proseminar Algorithmen

Ablauf

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.

Themenliste

  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.

Verantwortung

Betreuer: Stefan Arnold

verantwortlich: Prof. Dr. Jacobo Torán

Vorbesprechung

Vorbesprechung mit Themenvergabe:

Freitag, den 15.04. um 14:15 in O27/531