Allgemeine Informationen

Veranstaltungsart

Vorlesung und Übung

Semester

WiSe 2014/15

ECTS-Punkte

9,00

Veranstaltungsnummer

6.624

Details

Link zur Veranstaltung in StudIP

Dozent*innen

• Prof. Dr. Markus Chimani

Tutor*innen

• Dipl.-Inf. Stephan Beyer
• Dipl.-Math. Ivo Hedtke

Beschreibung

Ein bunter Strauss 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 (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