Main content
Top content
Faculty Members
Fortgeschrittene Graphenalgorithmen
Informationen
- Veranstaltungsnummer:
- 6.632
- Veranstaltungsart:
- Vorlesung und Übung
- StudIP:
- https://studip.uni-osnabrueck.de/dispatch.php/course/details/?again=1&sem_id=e8bdf9d87ba4796ff85f151d3c1cd434
- Semester:
- WiSe 2021/22
- 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 > Master of Science in Informatik (bis PO 2016)
- Informatik > Vorlesungen
Modulzuordnungen der Veranstaltung
- Master of Science Informatik > INF-INF-MA-9-F - Fortgeschrittene Graphenalgorithmen
- Master of Science Umweltsysteme und Ressourcenmanagement > INF-INF-MA-9-F - Fortgeschrittene Graphenalgorithmen
- Master of Science Wirtschaftsinformatik > INF-FGA-20132 - Fortgeschrittene Graphenalgorithmen
