Hauptinhalt
Topinformationen
Fortgeschrittene Graphenalgorithmen
Informationen
- Veranstaltungsnummer:
- 6.630
- Veranstaltungsart:
- Vorlesung und Übung
- StudIP:
- https://studip.uni-osnabrueck.de/dispatch.php/course/details/?again=1&sem_id=85544d0766131035950169dde3fe4814
- Semester:
- WiSe 2023/24
- ECTS-Punkte:
- 9,00
- Voraussetzungen:
Dozent*innen
Beschreibung
Ein bunter Strauß verschiedener Fragestellungen auf Graphen, sowie effiziente algorithmische Lösungen dafür.
Vorwissen aus der BSc-Vorlesung "Graphenalgorithmen" ist erfreulich, aber nicht Voraussetzung.
Die betrachteten Themen umfassen beispielsweise:
*) Matchings,
*) Planaritätstest,
*) Baumweite und FPT Algorithmen,
*) Dreizusammenhangszerlegung,
*) Min-Cost-Flows,...
Studienbereiche
- Informatik > Master of Science in Informatik
- Informatik > Vorlesungen
Modulzuordnungen der Veranstaltung
- Master of Science Wirtschaftsinformatik > INF-FGA-20132 - Fortgeschrittene Graphenalgorithmen
- Master of Science Informatik > INF-INF-MA-9-F - Fortgeschrittene Graphenalgorithmen
- Master of Science Umweltsysteme und Ressourcenmanagement > INF-INF-MA-9-F - Fortgeschrittene Graphenalgorithmen
