Approximation Algorithms
|
 |
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
