Inhalt
Im Wintersemester 2020/2021 werden wir uns mit (Unit) Disk Graphen und Algorithmen auf diesen beschäftigen.
Fortgeschrittene Themen des Algorithmenentwurfs mit wechselnden Schwerpunkten. Der Inhalt ist nicht im Vorhinein bestimmt, sondern wird in jedem Semester neu festgelegt. Exemplarisch könnten Algorithmen für graphentheoretische Probleme, zum Beispiel über (mehrfachen) Zusammenhang, kürzeste Wege, Flüsse, behandelt werden.
Ort
Meeting link: https://fu-berlin.webex.com/fu-berlin-en/j.php?MTID=m3c1569fbfd218d7e3721aac89778ed5d
Meeting number: 121 989 3208
-
Password: 7qkRFsk2cJ8
Zielgruppe
Master-Studierende der Informatik oder Mathematik
Empfohlene Vorkenntnisse
Vorlesung "Höhere Algorithmik" oder vergleichbare Veranstaltung
Literatur
Spezialliteratur aus Zeitschriften