BTU auf einen Blick
Fakultät 1
Lehrstuhl Theoretische Informatik Prof. Dr.rer.nat. habil. Klaus Meer

Approximationsalgorithmen WS 2025/26

VorlesungMi 13:45 - 15:15HG 0.17Prof. Dr. K. Meer
Do 13:45 - 15:15HG 0.20Prof. Dr. K. Meer
ÜbungMi 15:30 - 17:00HG 0.17M.Sc. A. Wurm

Generelle Mitteilungen

  • Beginn der Vorlesung: Mittwoch, 15.10.2025
  • Beginn der Übung: Mittwoch, 15.10.2025
  • 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 13.10.2025 hier an.
  • Mündliches Prüfungsgespräch im zweiten Prüfungszeitraum des Wintersemesters (März 2026). 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.