Lehrveranstaltungen

im Wintersemester 2019/20

 

Graphenalgorithmen

Univ.-Prof. Dr. Ernst Althaus

Kurzname: Graphenalgo und Opt
Kursnummer: 08.079.254

Voraussetzungen / Organisatorisches

Voraussetzungen:
Grundlegende Datenstrukturen und Algorithmen (z.B. DSeA)
 

Inhalt

Graphenalgorithmen, die über die einer Standartvorlesung hinaus gehen:
- Matchings
- Lowest Common Ancestors
- Randomisierte Graphenalgorithmen
- Parametrisierte Algorithmen
- Planare Graphen
 

Empfohlene Literatur

Ausgewählte Artikel und Buchkapitel. Diese werden zur Verfügung gestellt.

Termine:

Datum (Wochentag)UhrzeitOrt
16.10.2019 (Mittwoch)10.00 - 12.00 Uhr04 432
2413 - Neubau Physik/Mathematik
23.10.2019 (Mittwoch)10.00 - 12.00 Uhr04 432
2413 - Neubau Physik/Mathematik
30.10.2019 (Mittwoch)10.00 - 12.00 Uhr04 432
2413 - Neubau Physik/Mathematik
06.11.2019 (Mittwoch)10.00 - 12.00 Uhr04 432
2413 - Neubau Physik/Mathematik
13.11.2019 (Mittwoch)10.00 - 12.00 Uhr04 432
2413 - Neubau Physik/Mathematik
20.11.2019 (Mittwoch)10.00 - 12.00 Uhr04 432
2413 - Neubau Physik/Mathematik
27.11.2019 (Mittwoch)10.00 - 12.00 Uhr04 432
2413 - Neubau Physik/Mathematik
04.12.2019 (Mittwoch)10.00 - 12.00 Uhr04 432
2413 - Neubau Physik/Mathematik
11.12.2019 (Mittwoch)10.00 - 12.00 Uhr04 432
2413 - Neubau Physik/Mathematik
18.12.2019 (Mittwoch)10.00 - 12.00 Uhr04 432
2413 - Neubau Physik/Mathematik
08.01.2020 (Mittwoch)10.00 - 12.00 Uhr04 432
2413 - Neubau Physik/Mathematik
15.01.2020 (Mittwoch)10.00 - 12.00 Uhr04 432
2413 - Neubau Physik/Mathematik
22.01.2020 (Mittwoch)10.00 - 12.00 Uhr04 432
2413 - Neubau Physik/Mathematik
29.01.2020 (Mittwoch)10.00 - 12.00 Uhr04 432
2413 - Neubau Physik/Mathematik
05.02.2020 (Mittwoch)10.00 - 12.00 Uhr04 432
2413 - Neubau Physik/Mathematik

Semester: WiSe 2019/20