Osnabrück University navigation and search


Main content

Top content

Faculty Members

Fortgeschrittene Graphenalgorithmen

6.630

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: 32/109: Mo. 12:00 - 14:00 (14x), (32/109): Mo. 14:00 - 16:00 (14x), 50/E09: Di. 08:00 - 10:00 (13x)
Zeiten: Mo. 12:00 - 14:00 (wöchentlich) - Vorlesung, Ort: 32/109, Mo. 14:00 - 16:00 (wöchentlich) - Übung, Ort: (32/109), Di. 08:00 - 10:00 (wöchentlich) - Vorlesung, Ort: 50/E09
Erster Termin: Montag, 16.10.2023 12:00 - 14:00, Ort: 32/109
Veranstaltungsart: Vorlesung und Seminar (Offizielle Lehrveranstaltungen)

Studienbereiche

  • Informatik > Master of Science in Informatik
  • Informatik > Vorlesungen