Graphenalgorithmen
Dozent:innen: Univ.-Prof. Dr. Ernst AlthausKurzname: Graphenalgo und Opt
Kurs-Nr.: 08.079.254
Kurstyp: Vorlesung/Übung
Voraussetzungen / Organisatorisches
Voraussetzungen:Grundlegende Datenstrukturen und Algorithmen (z.B. DSeA)
Empfohlene Literatur
Ausgewählte Artikel und Buchkapitel. Diese werden zur Verfügung gestellt.Inhalt
Graphenalgorithmen, die über die einer Standartvorlesung hinaus gehen:- Matchings
- Lowest Common Ancestors
- Randomisierte Graphenalgorithmen
- Parametrisierte Algorithmen
- Planare Graphen
Termine
| Datum (Wochentag) | Zeit | Ort |
|---|---|---|
| 16.10.2019 (Mittwoch) | 10:00 - 12:00 | 04 432 2413 - Neubau Physik/Mathematik |
| 23.10.2019 (Mittwoch) | 10:00 - 12:00 | 04 432 2413 - Neubau Physik/Mathematik |
| 30.10.2019 (Mittwoch) | 10:00 - 12:00 | 04 432 2413 - Neubau Physik/Mathematik |
| 06.11.2019 (Mittwoch) | 10:00 - 12:00 | 04 432 2413 - Neubau Physik/Mathematik |
| 13.11.2019 (Mittwoch) | 10:00 - 12:00 | 04 432 2413 - Neubau Physik/Mathematik |
| 20.11.2019 (Mittwoch) | 10:00 - 12:00 | 04 432 2413 - Neubau Physik/Mathematik |
| 27.11.2019 (Mittwoch) | 10:00 - 12:00 | 04 432 2413 - Neubau Physik/Mathematik |
| 04.12.2019 (Mittwoch) | 10:00 - 12:00 | 04 432 2413 - Neubau Physik/Mathematik |
| 11.12.2019 (Mittwoch) | 10:00 - 12:00 | 04 432 2413 - Neubau Physik/Mathematik |
| 18.12.2019 (Mittwoch) | 10:00 - 12:00 | 04 432 2413 - Neubau Physik/Mathematik |
| 08.01.2020 (Mittwoch) | 10:00 - 12:00 | 04 432 2413 - Neubau Physik/Mathematik |
| 15.01.2020 (Mittwoch) | 10:00 - 12:00 | 04 432 2413 - Neubau Physik/Mathematik |
| 22.01.2020 (Mittwoch) | 10:00 - 12:00 | 04 432 2413 - Neubau Physik/Mathematik |
| 29.01.2020 (Mittwoch) | 10:00 - 12:00 | 04 432 2413 - Neubau Physik/Mathematik |
| 05.02.2020 (Mittwoch) | 10:00 - 12:00 | 04 432 2413 - Neubau Physik/Mathematik |