Approximationsalgorithmen WS 2019/2020

VorlesungMo  13:45 - 15:15HG, Raum 2.45Prof. Dr. K. Meer
Mi  07:30 - 09:00HG, Raum 3.45Prof. Dr. K. Meer
ÜbungMi  09:15 - 10:45HG, Raum 3.45M. Sc. A. Naif

Kurzfristige Änderungsmitteilungen

  • Anstelle der planmäßigen Vorlesung hält
     am Montag, dem 2. Dezember 2019,
     ab 13:45 Uhr
     im Lehrgebäude 1A, Raum 304
     Herr Prof. Dr. Martin Ziegler ( KAIST, School of Computing,Daejeon, South Korea)
     einen Vortrag zum Thema Computer Science for Numerics
     

Generelle Mitteilungen

  • Beginn der Vorlesung: Montag, 07.10.2019
  • Beginn der Übung: Dienstag, 08.10.2019 ACHTUNG: Übung verlegt auf Mittwoch, 2. Block ab 42. KW
  • 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)
  • Mündliches Prüfungsgespräch im zweiten Prüfungszeitraum des Wintersemesters (16.03.2020 - 27.03.2020).
  • Die Studierenden müssen sich im Sekretariat des Lehrstuhls "Theoretische Informatik" (HG 2.14) oder in einer der Vorlesungen einen konkreten Prüfungstermin geben zu lassen.
    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.
  • Bis zum 24.11.2019 (Ende der siebten Woche) kann noch der Rücktritt von der Prüfung erfolgen.
    Der Rücktritt wird elektronisch im online-Portal erklärt bzw. direkt beim Studiengangsbearbeiter.

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: 08.10.2019
Übungsblatt 2
online ab: 29.10.2019
Übungsblatt 3
online ab: 26.11.2019
Übungsblatt 4
online ab: 13.01.2020
Übungsblatt 5
online ab: 27.01.2020
Übungsblatt 6
online ab: entfällt
Übungsblatt 7
online ab: entfällt
Übungsblatt 8
online ab: entfällt