Fachbereich 6 Mathematik/Informatik

Institut für Informatik


Navigation und Suche der Universität Osnabrück


Hauptinhalt

Topinformationen

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: 69/E18
Zeiten: Do. 10:00 - 12:00 (wöchentlich) - Vorlesung, Fr. 10:00 - 12:00 (wöchentlich) - Vorlesung, Fr. 12:00 - 14:00 (zweiwöchentlich, ab 28.10.2016) - Übung
Erster Termin: Do , 27.10.2016 10:00 - 12:00, Ort: 69/E18
Veranstaltungsart: Vorlesung und Übung (Offizielle Lehrveranstaltungen)

Studienbereiche

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