Allgemeine Informationen

Veranstaltungsart

Vorlesung und Übung

Semester

WiSe 2023/24

ECTS-Punkte

9,00

Veranstaltungsnummer

6.630

Details

Link zur Veranstaltung in StudIP

Dozent*innen

• Prof. Dr. Markus Chimani

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 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