| Semester: | Wintersemester 2016/17 |
| Veranstalter: | Prof. Rossmanith
|
| Bemerkungen: |
|
-
-
Vorlesung
- Fr, 21.10.2016, 08:30 Uhr
-
-
Vorlesung
- Do, 27.10.2016, 08:30 Uhr
- Edmond-Karp-Algorithmus,
Bipartite Matchings
-
-
Vorlesung
- Fr, 28.10.2016, 08:30 Uhr
-
-
Vorlesung
- Mi, 02.11.2016, 08:30 Uhr
- Der einfache Preflow-Push-Algorithmus
-
-
Vorlesung
- Fr, 04.11.2016, 08:30 Uhr
- Flüsse mit minimalen Kosten
-
-
Vorlesung
- Mi, 09.11.2016, 08:30 Uhr
- Matchings mit maximalem Gewicht,
Matchings in allgemeinen Graphen
-
-
Vorlesung
- Mi, 16.11.2016, 08:30 Uhr
- Matchings in allgemeinen Graphen,
Einführung in Lineare Programme
-
-
Vorlesung
- Fr, 18.11.2016, 08:30 Uhr
- Geometrie des Linearen Programmierens
-
-
Vorlesung
- Mi, 23.11.2016, 08:30 Uhr
-
-
Vorlesung
- Fr, 25.11.2016, 08:30 Uhr
- Entartete Basen, Dualität
-
-
Vorlesung
- Mi, 30.11.2016, 08:30 Uhr
-
-
Vorlesung
- Fr, 02.12.2016, 08:30 Uhr
- Interior Point-Verfahren,
Integer Linear Programs
-
-
Vorlesung
- Mi, 07.12.2016, 08:30 Uhr
-
-
Vorlesung
- Fr, 09.12.2016, 08:30 Uhr
- NP-schwere Probleme,
Backtracking
-
-
Vorlesung
- Fr, 16.12.2016, 08:30 Uhr
- Satisfiability,
Branch and Bound
-
-
Vorlesung
- Mi, 21.12.2016, 08:30 Uhr
- Branch and Bound,
Scheduling
-
-
Vorlesung
- Mi, 11.01.2017, 08:30 Uhr
- Approximationsalgorithmen
-
-
Vorlesung
- Fr, 13.01.2017, 08:30 Uhr
- Approximationsschemata,
PTAS
-
-
Vorlesung
- Mi, 18.01.2017, 08:30 Uhr
-
-
Vorlesung
- Mi, 25.01.2017, 08:30 Uhr
- FPTAS für Scheduling,
Nichtapproximierbarkeit
-
-
Vorlesung
- Mi, 01.02.2017, 08:30 Uhr
-
-
Vorlesung
- Fr, 03.02.2017, 08:30 Uhr
- Randomisierte Online-Algorithmen,
Randomisierte Algorithmen I
-
-
Vorlesung
- Mi, 08.02.2017, 08:30 Uhr
- Randomisierte Algorithmen II