Approximationsalgorithmen WS 2023/2024
| Vorlesung | Mi 13:45 - 15:15 | HG 0.17 | Prof. Dr. K. Meer |
| Do 13:45 - 15:15 | HG 0.20 | Prof. Dr. K. Meer | |
| Übung | Mi 15:30 - 17:00 | HG 0.17 | M.Sc. A. Wurm |
Generelle Mitteilungen
- Beginn der Vorlesung: Mittwoch, 18.10.2023
- Beginn der Übung: Mittwoch, 18.10.2023
- Modulanmeldung in der Regel elektronisch im Online-Portal, in Ausnahmefällen beim Studiengangsbearbeiter (verbindliche Anmeldung)
- Ebenfalls erforderlich ist die parallele Anmeldung auf der BTU-Lernplattform Moodle (Anmeldung ohne Kennwort). Bitte melden Sie sich aus Planungsgründen bis zum 16.10.2023 hier an.
- Mündliches Prüfungsgespräch im zweiten Prüfungszeitraum des Wintersemesters (März 2024). Konkrete Termine für diese mündliche Modulprüfung werden später vereinbart.
- Alle Studierenden, die sich für das Modul angemeldet haben und nicht zurückgetreten sind, müssen sich an einem der Termine prüfen lassen, andernfalls wird das Modul mit 5,0 bewertet.
Literatur
- G. Ausiello, P. Crescenzi, G. Gambosi, V. Kann, A. Marchetti-Spaccamela, M. Protasi:
Complexity and Approximation:Combinatorial Optimization Problems and Their Approximability Properties, Springer 1999. - D. Hochbaum (Hrg.): Approximation Algorithms for NP-Hard Problems, PWS Publishing Company, Boston, MA, 1997.
- J. Hromkovic: Algorithmics for Hard Problems: Introduction to Combinatorial Optimization, Randomization, Approximation and Heuristics, Texts in Theoretical Computer Science, Springer 2001.
- K. Jansen, M. Markgraf: Approximative Algorithmen und Nichtapproximierbarkeit, de Gruyter, 2008.
- V. Vazirani: Approximation Algorithms, Springer 2001.
- R. Wanka: Approximationsalgorithmen, Teubner 2006.
Übungsblätter
| Übungsblatt 1 online ab: | Übungsblatt 2 online ab: | Übungsblatt 3 online ab: | Übungsblatt 4 online ab: |
| Übungsblatt 5 online ab: | Übungsblatt 6 online ab: | Übungsblatt 7 online ab: | Übungsblatt 8 online ab: |