Hauptinhalt
Topinformationen
Personen
Mitarbeiter der Universität Osnabrück, die sich entweder als Lehrende, als Anwender, oder auch als Wissenschaftler im Bereich Stochastik für Statistik interessieren.
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