|
|
Randomized Algorithms and Online Optimization (FM1-3, FD1-3, FO1-3) Vorlesung: C. Helmberg |
|
|
Vorlesung: |
Donnerstag 11:00 - 12:35, Raum 2/B202 |
Kurzbeschreibung
|
Inhalt: |
Randomized algorithms, probabilistic analysis, online algorithms, approximation algorithms Randomisierte Algorithmen, Probabilistische Analyse, Online Algorithmen, Approximationsalgorithmen |
|
Vorwissen: |
Grundlagen der Optimierung, Einführung in die Diskrete Mathematik |
Literatur
Wichtige/gute Quellen zur Vorlesung sind:- R. Motwani and P. Raghavan.
Randomized Algorithms,
Cambridge University Press, Cambridge 1995, reprinted 1997,2000.
ISBN 0-521-47465-5 - V.V. Vazirani.
Approximation Algorithms,
Springer, Berlin 2001.
ISBN 3-540-65367-8 - A. Borodin and R. El-Yaniv.
Online Computations and Competitive Analysis,
Cambridge University Press, Cambridge 1998.y
ISBN 0-521-56392-5 - D. S. Hochbaum (ed.).
Approximation Algorithms for NP-Hard Problems,
PWS Publishing Company, Boston, 1997.
ISBN 053494968-1 - K. Jansen und M. Margraf.
Approximative Algorithmen und Nichtapproxmierbarkeit,
de Gruyter, Berlin, 2008.
ISBN 978-3-11-020316-5
