Fachbereich 6 Mathematik/Informatik

Institut für Informatik


Navigation und Suche der Universität Osnabrück


Hauptinhalt

Topinformationen

** ACHTUNG **

** Aufgrund der aktuellen Situation, kontaktieren Sie uns bitte per E-Mail und vereinbaren einen Telefontermin! **

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.22 - Dienstag. 22.02.22 09:00 - 13:30, Freitag. 04.03.22, Dienstag. 22.03.22 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.22 - Dienstag. 22.02.22 09:00 - 13:30, Freitag. 04.03.22, Dienstag. 22.03.22 09:00 - 12:00, Ort: 69/127
Erster Termin: Mo., 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