Graphenalgorithmen

Dozent:innen: Univ.-Prof. Dr. Ernst Althaus
Kurzname: Graphenalgo und Opt
Kurs-Nr.: 08.079.254
Kurstyp: Vorlesung/Übung

Voraussetzungen / Organisatorisches

DSeA oder vergleichbar

Inhalt


  1. Maximale Flüsse/Matchings 
  2. Lowest Common Ancestors
  3. Randomisierte Graphenalgorithmen
  4. Exponentielle Algorithmen 
  5. Parametrisierte Algorithmen
  6. Planare Graphen

Termine

Datum (Wochentag) Zeit Ort
13.04.2026 (Montag) 10:15 - 11:45 04 224
2413 - Neubau Physik/Mathematik
20.04.2026 (Montag) 10:15 - 11:45 04 224
2413 - Neubau Physik/Mathematik
27.04.2026 (Montag) 10:15 - 11:45 04 224
2413 - Neubau Physik/Mathematik
04.05.2026 (Montag) 10:15 - 11:45 04 224
2413 - Neubau Physik/Mathematik
11.05.2026 (Montag) 10:15 - 11:45 04 224
2413 - Neubau Physik/Mathematik
18.05.2026 (Montag) 10:15 - 11:45 04 224
2413 - Neubau Physik/Mathematik
01.06.2026 (Montag) 10:15 - 11:45 04 224
2413 - Neubau Physik/Mathematik
08.06.2026 (Montag) 10:15 - 11:45 04 224
2413 - Neubau Physik/Mathematik
15.06.2026 (Montag) 10:15 - 11:45 04 224
2413 - Neubau Physik/Mathematik
22.06.2026 (Montag) 10:15 - 11:45 04 224
2413 - Neubau Physik/Mathematik
29.06.2026 (Montag) 10:15 - 11:45 04 224
2413 - Neubau Physik/Mathematik
06.07.2026 (Montag) 10:15 - 11:45 04 224
2413 - Neubau Physik/Mathematik