Niveau | Master |
---|---|
prerequisites | obligatory: basic knowledge on algorithm design, desirable: basic understanding of P vs. NP classification |
description | Introduction to advanced and modern topics of algorithm design and analysis, with a particular emphasis on coping with presumable worst-case intractability. Particular topics include: -algorithmic game theory, - algorithmic graph theory, - approximation and online algorithms, - computational geometry, - computational social choice, - distributed algorithms, - online algorithms, - parameterized and exact algorithms, - randomized algorithms and analysis, - universal solvers. |
LP | 9 |
form | lecture and tutorial part |
examination form | written exam |
turnus | (almost) every term |
Das Projekt wird im Sommersemester 2022 nicht angeboten.
AKT Lehranfragen
offered in term | teaching staff |
---|---|
WS 21/22 | Vincent Froese, Matthias Bentert |
WS 20/21 | André Nichterlein, Matthias Bentert |
WS 19/20 | André Nichterlein, Robert Bredereck |