Inhalt

Fortgeschrittene Themen des Algorithmenentwurfs mit wechselnden Schwerpunkten. Der Inhalt ist nicht im Vorhinein bestimmt, sondern wird in jedem Semester neu festgelegt.

Im Sommersemester 2020 liegt der Schwerpunkt auf Algorithmen und Datenstrukturen für graphentheoretische Probleme, z.B. Probleme mit Bezug auf Hamiltonische Kreise, Färbungen, planare Einbettungen, Morphing, Matchings etc.

Aus gegebenem Anlass wird das Seminar per Videokonferenz statt finden.

Der genaue wöchentliche Termin ist verhandelbar und wird vor Beginn der Vorlesungszeit  per Umfrage vereinbart. Falls Sie grundsätzlich an der Seminarteilnahme interessiert sind und an der Umfrage teilnehmen möchten, melden Sie sich bitte hier im whiteboard für die Veranstaltung an.

Zielgruppe

Master-Studierende der Informatik oder Mathematik.

Empfohlene Vorkenntnisse

Vorlesung "Höhere Algorithmik" oder vergleichbare Veranstaltung.

Literatur

Spezialliteratur aus Zeitschriften.