Allgemeine Informationen

Veranstaltungsname	Vorlesung: Approximation Algorithms
Veranstaltungsnummer	INF-0371
Semester	WS 2025/26
Aktuelle Anzahl der Teilnehmenden	22
Heimat-Einrichtung	Resource Aware Algorithmics
Veranstaltungstyp	Vorlesung in der Kategorie Lehre
Nächster Termin	Dienstag, 13.01.2026 15:45 - 17:15, Ort: (1055 N) Der Termin am Dienstag, 23.12.2025 15:45 - 17:15, Ort: (1055 N) findet nicht statt. Kommentar: Die Vorlesung am 23.12.2025 fällt aus. Ich wünsche Ihnen frohe Weihnachten und einen erfolgreichen Start ins neue Jahr!
Veranstaltung findet online statt / hat Remote-Bestandteile	Ja
Hauptunterrichtssprache	englisch

Lehrende

Prof.Dr. Tobias Mömke

Tutor/-innen

Räume und Zeiten

(1055 N): Dienstag: 15:45 - 17:15, wöchentlich (14x)

Studienbereiche

Fakultät für Angewandte Informatik > Informatik

Modulzuordnungen

Informatik M.Sc. Informatik, PO 2018, 14. Version gültig ab SS 2025 > Wahlbereich Informatik > INF-0371 - Approximation Algorithms > Approximation Algorithms (Vorlesung)
Informatik und Multimedia M.Sc. Informatik und Multimedia, PO 2018, 15. Version gültig ab WS 2025/26 > Theoretische Informatik > INF-0371 - Approximation Algorithms > Approximation Algorithms (Vorlesung)
Informatik und Multimedia M.Sc. Informatik und Multimedia, PO 2018, 14. Version gültig ab SS 2025 > Theoretische Informatik > INF-0371 - Approximation Algorithms > Approximation Algorithms (Vorlesung)
Austauschstudium - FAI Austauschstudium FAI, 7. Version gültig ab WS 2025/26 > Fakultät für Angewandte Informatik - Master Level > INF-0371 - Approximation Algorithms > Approximation Algorithms (Vorlesung)
Informatik und Multimedia M.Sc. Informatik und Multimedia, PO 2017, 13. Version gültig ab SS 2023 > M.Sc. Informatik und Multimedia (PO '17), Teilbereich Informatik - Theoretische Informatik > INF-0371 - Approximation Algorithms > Approximation Algorithms (Vorlesung)
Medizinische Informatik M.Sc. Medizinische Informatik, PO 2021, 7. Version gültig ab WS 2024/25 > Informatik > INF-0371 - Approximation Algorithms > Approximation Algorithms (Vorlesung)
Medizinische Informatik M.Sc. Medizinische Informatik, PO 2021, 8. Version gültig ab SS 2025 > Informatik > INF-0371 - Approximation Algorithms > Approximation Algorithms (Vorlesung)
Mathematik Masterstudiengang Mathematik PO 2013, 21. Version gültig ab WS 2025/26 > Master Mathematik E-I: Nebenfach Informatik > INF-0371 - Approximation Algorithms > Approximation Algorithms (Vorlesung)
Informatik und Multimedia M.Sc. Informatik und Multimedia, PO 2018, 14. Version gültig ab SS 2025 > Wahlbereich Informatik und Multimedia > INF-0371 - Approximation Algorithms > Approximation Algorithms (Vorlesung)
Austauschstudium - FAI Austauschstudium FAI, 5. Version gültig ab WS 2024/25 > Fakultät für Angewandte Informatik - Master Level > INF-0371 - Approximation Algorithms > Approximation Algorithms (Vorlesung)
Informatik und Multimedia M.Sc. Informatik und Multimedia, PO 2018, 13. Version gültig ab WS 2024/25 > Theoretische Informatik > INF-0371 - Approximation Algorithms > Approximation Algorithms (Vorlesung)
Medizinische Informatik M.Sc. Medizinische Informatik, PO 2021, 9. Version gültig ab WS 2025/26 > Wahlbereich > INF-0371 - Approximation Algorithms > Approximation Algorithms (Vorlesung)
Informatik M.Sc. Informatik, PO 2018, 14. Version gültig ab SS 2025 > Theoretische Informatik > INF-0371 - Approximation Algorithms > Approximation Algorithms (Vorlesung)
Medizinische Informatik M.Sc. Medizinische Informatik, PO 2021, 7. Version gültig ab WS 2024/25 > Wahlbereich > INF-0371 - Approximation Algorithms > Approximation Algorithms (Vorlesung)
Informatik M.Sc. Informatik, PO 2017, 13. Version gültig ab SS 2023 > M.Sc. Informatik (PO '17), Teilbereich Informatik - Theoretische Informatik > INF-0371 - Approximation Algorithms > Approximation Algorithms (Vorlesung)
Informatik M.Sc. Informatik, PO 2018, 15. Version gültig ab WS 2025/26 > Wahlbereich Informatik > INF-0371 - Approximation Algorithms > Approximation Algorithms (Vorlesung)
Informatik und Multimedia M.Sc. Informatik und Multimedia, PO 2018, 15. Version gültig ab WS 2025/26 > Wahlbereich Informatik und Multimedia > INF-0371 - Approximation Algorithms > Approximation Algorithms (Vorlesung)
Mathematik Masterstudiengang Mathematik PO 2013, 20. Version gültig ab SS 2025 > Master Mathematik E-I: Nebenfach Informatik > INF-0371 - Approximation Algorithms > Approximation Algorithms (Vorlesung)
Informatik M.Sc. Informatik, PO 2018, 13. Version gültig ab WS 2024/25 > Wahlbereich Informatik > INF-0371 - Approximation Algorithms > Approximation Algorithms (Vorlesung)
Informatik M.Sc. Informatik, PO 2018, 15. Version gültig ab WS 2025/26 > Theoretische Informatik > INF-0371 - Approximation Algorithms > Approximation Algorithms (Vorlesung)
Medizinische Informatik M.Sc. Medizinische Informatik, PO 2021, 8. Version gültig ab SS 2025 > Wahlbereich > INF-0371 - Approximation Algorithms > Approximation Algorithms (Vorlesung)
Informatik und Multimedia M.Sc. Informatik und Multimedia, PO 2018, 13. Version gültig ab WS 2024/25 > Wahlbereich Informatik und Multimedia > INF-0371 - Approximation Algorithms > Approximation Algorithms (Vorlesung)
Mathematik Masterstudiengang Mathematik PO 2013, 19. Version gültig ab WS 2024/25 > Master Mathematik E-I: Nebenfach Informatik > INF-0371 - Approximation Algorithms > Approximation Algorithms (Vorlesung)
Austauschstudium - FAI Austauschstudium FAI, 6. Version gültig ab SS 2025 > Fakultät für Angewandte Informatik - Master Level > INF-0371 - Approximation Algorithms > Approximation Algorithms (Vorlesung)
Informatik M.Sc. Informatik, PO 2011, 18. Version gültig ab WS 2023/24 > M.Sc. Informatik (PO '11), Teilbereich Informatik - Theoretische Informatik > INF-0371 - Approximation Algorithms > Approximation Algorithms (Vorlesung)
Wirtschaftsmathematik Masterstudiengang Wirtschaftsmathematik, 21. Version gültig ab WS 2025/26 > Modulgruppe D: Informatik [MastWiMa] > INF-0371 - Approximation Algorithms > Approximation Algorithms (Vorlesung)
Wirtschaftsmathematik Masterstudiengang Wirtschaftsmathematik, 20. Version gültig ab SS 2025 > Modulgruppe D: Informatik [MastWiMa] > INF-0371 - Approximation Algorithms > Approximation Algorithms (Vorlesung)
Wirtschaftsmathematik Masterstudiengang Wirtschaftsmathematik, 19. Version gültig ab WS 2024/25 > Modulgruppe D: Informatik [MastWiMa] > INF-0371 - Approximation Algorithms > Approximation Algorithms (Vorlesung)
Austauschstudium - FAI Austauschstudium FAI, 4. Version gültig ab SS 2024 > Fakultät für Angewandte Informatik - Master Level > INF-0371 - Approximation Algorithms > Approximation Algorithms (Vorlesung)
Medizinische Informatik M.Sc. Medizinische Informatik, PO 2021, 9. Version gültig ab WS 2025/26 > Informatik > INF-0371 - Approximation Algorithms > Approximation Algorithms (Vorlesung)
Informatik M.Sc. Informatik, PO 2018, 13. Version gültig ab WS 2024/25 > Theoretische Informatik > INF-0371 - Approximation Algorithms > Approximation Algorithms (Vorlesung)
Mathematik und Informatik Bachelorstudiengang Mathematik und Informatik, 6. Version gültig ab WS 2025/26 > E5. Algorithmentheorie > INF-0420 - Approximationsalgorithmen > Approximationsalgorithmen (Vorlesung)
Mathematik und Informatik Bachelorstudiengang Mathematik und Informatik, 4. Version gültig ab WS 2024/25 > E5. Algorithmentheorie > INF-0420 - Approximationsalgorithmen > Approximationsalgorithmen (Vorlesung)
Mathematik und Informatik Bachelorstudiengang Mathematik und Informatik, 5. Version gültig ab SS 2025 > E5. Algorithmentheorie > INF-0420 - Approximationsalgorithmen > Approximationsalgorithmen (Vorlesung)

Kommentar/Beschreibung

Given an NP-hard optimization problem, how well can it be approximated in polynomial time? It is exciting and challenging to understand the approximability of fundamental optimization problems. This course mainly focuses on upper bounds, i.e., designing efficient approximation algorithms.

Vorlesung: Approximation Algorithms - Details