Vorlesung und Übung: Fortgeschrittene Graphenalgorithmen - Details

Allgemeine Informationen

Veranstaltungsname	Vorlesung und Übung: Fortgeschrittene Graphenalgorithmen
Untertitel
Veranstaltungsnummer	6.632
Semester	WiSe 2021/22
Aktuelle Anzahl der Teilnehmenden	14
Heimat-Einrichtung	Institut für Informatik
Veranstaltungstyp	Vorlesung und Übung in der Kategorie Offizielle Lehrveranstaltungen
Erster Termin	Montag, 18.10.2021 12:00 - 14:00, Ort: 69/117
Art/Form	Vorlesung und Übung
SWS	6
ECTS-Punkte	9,00

Lehrende

• Prof. Dr. Markus Chimani

Tutor/-in

• Niklas Troost, M. Sc.

Räume und Zeiten

69/117

Montag: 12:00 - 14:00, wöchentlich (14x)

Dienstag: 08:00 - 10:00, wöchentlich (14x)

69/E15

Montag: 14:00 - 16:00, zweiwöchentlich (7x)

69/127

Montag, 21.02.2022 - Dienstag, 22.02.2022 09:00 - 13:30
Freitag, 04.03.2022, Dienstag, 22.03.2022 09:00 - 12:00

Studienbereiche

• Veranstaltungen > Informatik > Master of Science in Informatik
• Veranstaltungen > Informatik > Vorlesungen
• Veranstaltungen > Informatik > Master of Science in Informatik (bis PO 2016)

Modulzuordnungen

• 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

Kommentar/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,...

Anmelderegeln

Diese Veranstaltung gehört zum Anmeldeset "Anmeldung gesperrt (global)".

Folgende Regeln gelten für die Anmeldung:

• Die Anmeldung ist gesperrt.