Vorlesung: Approximation Algorithms - Details

Allgemeine Informationen

Veranstaltungsname	Vorlesung: Approximation Algorithms
Veranstaltungsnummer	INF-0371
Semester	WS 2025/26
Aktuelle Anzahl der Teilnehmenden	23
Heimat-Einrichtung	Resource Aware Algorithmics
Veranstaltungstyp	Vorlesung in der Kategorie Lehre
Erster Termin	Dienstag, 14.10.2025 15:45 - 17:15, Ort: (1055 N)
Veranstaltung findet online statt / hat Remote-Bestandteile	Ja
Hauptunterrichtssprache	englisch

Lehrende

• Prof.Dr. Tobias Mömke

Tutor/-innen

• Aida Roshany Tabrizi
• Ph.D. Morteza Alimi

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.