Osnabrück University navigation and search


Main content

Top content

Faculty Members

Fortgeschrittene Graphenalgorithmen

6.632

Dozenten

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

Weitere Angaben

Ort: 69/117: Mo. 12:00 - 14:00 (14x) Di. 08:00 - 10:00 (14x), 69/E15: Mo. 14:00 - 16:00 (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
Zeiten: Mo. 12:00 - 14:00 (wöchentlich), Ort: 69/117, Mo. 14:00 - 16:00 (zweiwöchentlich, ab 25.10.2021) - Übung, Ort: 69/E15, Di. 08:00 - 10:00 (wöchentlich), Ort: 69/117, Termine am Montag, 21.02.2022 - Dienstag, 22.02.2022 09:00 - 13:30, Freitag, 04.03.2022, Dienstag, 22.03.2022 09:00 - 12:00, Ort: 69/127
Erster Termin: Montag, 18.10.2021 12:00 - 14:00, Ort: 69/117
Veranstaltungsart: Vorlesung und Seminar (Offizielle Lehrveranstaltungen)

Studienbereiche

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