Hauptinhalt
Topinformationen
Aktuelle Veranstaltungen
| Masterseminar Theoretische Informatik - Theoretische Grundlagen des Netzwerkroutings |
| Dozent:Prof. Dr. Markus Chimani, Max Bernhard Ilsen, M. Sc. |
| Veranstaltungstyp:Seminar (Offizielle Lehrveranstaltungen) |
| Beschreibung:Beim Netzwerkrouting geht es darum, festzulegen, wie Datenströme zwischen den Knotenpunkten eines Rechnernetzes verlaufen sollen. Wir betrachten das Thema aus einem theoretischen Blickwinkel; dabei diskutieren wir vor allem ganzzahlige lineare Programme (ILPs) und Approximationsalgorithmen für Probleme wie Multi-Commodity-Flow, die Berechnung von Steinernetzwerken und die Auswahl von k-Spannern. Diese Ansätze sind praktisch motiviert – so werden wir ggf. die Integration verschiedener Echtwelt-Anforderungen in theoretische Modelle diskutieren. Die Details einer konkreten technischen Umsetzung werden dabei allerdings außer Acht gelassen. Um die Seminarinhalte zu verstehen, wird es hilfreich sein, die Veranstaltung "Einführung in die Theoretische Informatik" bereits besucht zu haben. Das Seminar besteht aus einer Vorbesprechung, bei der Vortragsthemen vergeben werden, und einer Seminarphase für die Abhaltung der Vorträge. Neben dem Vortrag muss für die erfolgreiche Teilnahme auch eine Hausarbeit verfasst werden. Für genauere Informationen zum Verlauf der Veranstaltung siehe Ankündigung. |
| Ort:(online ("Meetings")) |
| Semester:SoSe 2021 |
| Zeiten:Termine am Mittwoch, 21.04.2021 14:00 - 15:30, Freitag, 25.06.2021 13:00 - 14:00 Vorbesprechung:Mittwoch, 21.04.2021 14:00 - 15:30 Erster Termin:Mittwoch, 21.04.2021 14:00 - 15:30, Ort: (online ("Meetings")) |
| Veranstaltungsnummer:6.664 |
| ECTS-Kreditpunkte:3 |
