Lehrende: Prof. Dr. Yann Disser
Veranstaltungsart: Vorlesung und Übung
Orga-Einheit: FB04 Mathematik
Anzeige im Stundenplan: Online-Opt.
Fach:
Anrechenbar für:
Semesterwochenstunden: 3
Unterrichtssprache: Englisch
Min. | Max. Teilnehmerzahl: - | -
Lehrinhalte: Einführung in die Online Optimierung, List Access, Paging, randomisierte online Algorithmen, Yao's Prinzip, Load Balancing und online Scheduling, k-Server Probleme
Literatur: Borodin, El-Yaniv. Online Computation and Competitive Analysis. Cambridge University Press, 2005. Amos Fiat, Gerhard J. Woeginger. Online Algorithms: The State of the Art. Springer, 1998.
Voraussetzungen: empfohlen: Einführung in die Optimierung
Online-Angebote: moodle
Online Optimization Exercise
Prof. Dr. Yann Disser
Mo, 25. Okt. 2021 [09:50]-Mo, 14. Feb. 2022 [11:30]