Allgemeine Informationen

Veranstaltungsname	Vorlesung: Approximation Algorithms
Veranstaltungsnummer	INF-0371
Semester	WS 2026/27
Aktuelle Anzahl der Teilnehmenden	72
Heimateinrichtung	Resource Aware Algorithmics
Veranstaltungstyp	Vorlesung in der Kategorie Lehre
Nächster Termin	Dienstag, 10.11.26, 15:45 - 17:15 Uhr 1057 N
Veranstaltung findet online statt / hat Remote-Bestandteile	Ja
Hauptunterrichtssprache	englisch

Lehrende

Prof.Dr. Tobias Mömke

Tutor/-innen

Michael Ruderer
Aida Roshany Tabrizi

Räume und Zeiten

1057 N, 1055 N

Dienstag, 15:45 - 17:15, Wöchentlich (ab dem 13.10.26)

Studienbereiche

Fakultät für Angewandte Informatik > Informatik

Modulzuordnungen

Informatik M.Sc. Informatik, PO 2018, 17. Version gültig ab WS 2026/27 > Wahlbereich Informatik > INF-0371 - Approximation Algorithms (gültig ab WS 2020/21) > Approximation Algorithms (Vorlesung)
Informatik Master Informatik, FPO 2026, 1. Version gültig ab WS 2026/27 > E. Erweiterter Wahlbereich Informatik > INF-0371 - Approximation Algorithms (gültig ab WS 2020/21) > Approximation Algorithms (Vorlesung)
Medical Information Sciences M.Sc. Medical Information Sciences, PO 2025, 3. Version gültig ab WS 2026/27 > B: Informatik > INF-0371 - Approximation Algorithms (gültig ab WS 2020/21) > Approximation Algorithms (Vorlesung)
Wirtschaftsmathematik Masterstudiengang Wirtschaftsmathematik, 23. Version gültig ab WS 2026/27 > Modulgruppe D: Informatik [MastWiMa] > INF-0371 - Approximation Algorithms (gültig ab WS 2020/21) > Approximation Algorithms (Vorlesung)
Informatik und Multimedia M.Sc. Informatik und Multimedia, PO 2018, 17. Version gültig ab WS 2026/27 > Wahlbereich Informatik und Multimedia > INF-0371 - Approximation Algorithms (gültig ab WS 2020/21) > Approximation Algorithms (Vorlesung)
Wirtschaftsinformatik Masterstudiengang Wirtschaftsinformatik (PO 2017), 20. Version gültig ab WS 2026/27 > Modulgruppe C: Minor Informatik > INF-0371 - Approximation Algorithms (gültig ab WS 2020/21) > Approximation Algorithms (Vorlesung)
Informatik M.Sc. Informatik, PO 2018, 14. Version gültig ab SS 2025 > Wahlbereich Informatik > INF-0371 - Approximation Algorithms (gültig ab WS 2020/21) > 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 (gültig ab WS 2020/21) > 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 (gültig ab WS 2020/21) > Approximation Algorithms (Vorlesung)
Informatik Master Informatik, FPO 2026, 1. Version gültig ab WS 2026/27 > D. Wahlbereich Informatik > INF-0371 - Approximation Algorithms (gültig ab WS 2020/21) > 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 (gültig ab WS 2020/21) > Approximation Algorithms (Vorlesung)
Mathematik Masterstudiengang Mathematik PO 2013, 23. Version gültig ab WS 2026/27 > Master Mathematik E-I: Nebenfach Informatik > INF-0371 - Approximation Algorithms (gültig ab WS 2020/21) > Approximation Algorithms (Vorlesung)
Medical Information Sciences M.Sc. Medical Information Sciences, PO 2025, 3. Version gültig ab WS 2026/27 > D: Wahlbereich > INF-0371 - Approximation Algorithms (gültig ab WS 2020/21) > 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 (gültig ab WS 2020/21) > Approximation Algorithms (Vorlesung)
Medizinische Informatik M.Sc. Medizinische Informatik, PO 2021, 7. Version gültig ab WS 2024/25 > Informatik > INF-0371 - Approximation Algorithms (gültig ab WS 2020/21) > Approximation Algorithms (Vorlesung)
Medizinische Informatik M.Sc. Medizinische Informatik, PO 2021, 8. Version gültig ab SS 2025 > Informatik > INF-0371 - Approximation Algorithms (gültig ab WS 2020/21) > 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 (gültig ab WS 2020/21) > 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 (gültig ab WS 2020/21) > 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 (gültig ab WS 2020/21) > 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 (gültig ab WS 2020/21) > Approximation Algorithms (Vorlesung)
Medizinische Informatik M.Sc. Medizinische Informatik, PO 2021, 9. Version gültig ab WS 2025/26 > Wahlbereich > INF-0371 - Approximation Algorithms (gültig ab WS 2020/21) > Approximation Algorithms (Vorlesung)
Informatik und Multimedia M.Sc. Informatik und Multimedia, PO 2018, 17. Version gültig ab WS 2026/27 > Theoretische Informatik > INF-0371 - Approximation Algorithms (gültig ab WS 2020/21) > Approximation Algorithms (Vorlesung)
Informatik M.Sc. Informatik, PO 2018, 14. Version gültig ab SS 2025 > Theoretische Informatik > INF-0371 - Approximation Algorithms (gültig ab WS 2020/21) > Approximation Algorithms (Vorlesung)
Medizinische Informatik M.Sc. Medizinische Informatik, PO 2021, 11. Version gültig ab WS 2026/27 > Wahlbereich > INF-0371 - Approximation Algorithms (gültig ab WS 2020/21) > Approximation Algorithms (Vorlesung)
Medizinische Informatik M.Sc. Medizinische Informatik, PO 2021, 7. Version gültig ab WS 2024/25 > Wahlbereich > INF-0371 - Approximation Algorithms (gültig ab WS 2020/21) > 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 (gültig ab WS 2020/21) > Approximation Algorithms (Vorlesung)
Informatik M.Sc. Informatik, PO 2018, 15. Version gültig ab WS 2025/26 > Wahlbereich Informatik > INF-0371 - Approximation Algorithms (gültig ab WS 2020/21) > 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 (gültig ab WS 2020/21) > 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 (gültig ab WS 2020/21) > Approximation Algorithms (Vorlesung)
Informatik M.Sc. Informatik, PO 2018, 13. Version gültig ab WS 2024/25 > Wahlbereich Informatik > INF-0371 - Approximation Algorithms (gültig ab WS 2020/21) > Approximation Algorithms (Vorlesung)
Informatik Master Informatik, FPO 2026, 1. Version gültig ab WS 2026/27 > A. Theoretische Informatik > INF-0371 - Approximation Algorithms (gültig ab WS 2020/21) > Approximation Algorithms (Vorlesung)
Wirtschaftsinformatik Masterstudiengang Wirtschaftsinformatik (PO 2017), 20. Version gültig ab WS 2026/27 > Modulgruppe D: Major Informatik > INF-0371 - Approximation Algorithms (gültig ab WS 2020/21) > Approximation Algorithms (Vorlesung)
Informatik M.Sc. Informatik, PO 2018, 15. Version gültig ab WS 2025/26 > Theoretische Informatik > INF-0371 - Approximation Algorithms (gültig ab WS 2020/21) > Approximation Algorithms (Vorlesung)
Medizinische Informatik M.Sc. Medizinische Informatik, PO 2021, 8. Version gültig ab SS 2025 > Wahlbereich > INF-0371 - Approximation Algorithms (gültig ab WS 2020/21) > Approximation Algorithms (Vorlesung)
Informatik M.Sc. Informatik, PO 2018, 17. Version gültig ab WS 2026/27 > Theoretische Informatik > INF-0371 - Approximation Algorithms (gültig ab WS 2020/21) > 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 (gültig ab WS 2020/21) > 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 (gültig ab WS 2020/21) > Approximation Algorithms (Vorlesung)
Data Science Master's Programme Data Science, 3. Version gültig ab WS 2026/27 > B. Advanced Data Science Methods > INF-0371 - Approximation Algorithms (gültig ab WS 2020/21) > Approximation Algorithms (Vorlesung)
Medizinische Informatik M.Sc. Medizinische Informatik, PO 2021, 11. Version gültig ab WS 2026/27 > Informatik > INF-0371 - Approximation Algorithms (gültig ab WS 2020/21) > 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 (gültig ab WS 2020/21) > Approximation Algorithms (Vorlesung)
Mathematics and Computer Science Master's Programme Mathematics and Computer Science PO 2024, 3. Version gültig ab WS 2026/27 > B. Computer Science > INF-0371 - Approximation Algorithms (gültig ab WS 2020/21) > Approximation Algorithms (Vorlesung)
Wirtschaftsmathematik Masterstudiengang Wirtschaftsmathematik, 21. Version gültig ab WS 2025/26 > Modulgruppe D: Informatik [MastWiMa] > INF-0371 - Approximation Algorithms (gültig ab WS 2020/21) > Approximation Algorithms (Vorlesung)
Wirtschaftsmathematik Masterstudiengang Wirtschaftsmathematik, 20. Version gültig ab SS 2025 > Modulgruppe D: Informatik [MastWiMa] > INF-0371 - Approximation Algorithms (gültig ab WS 2020/21) > Approximation Algorithms (Vorlesung)
Wirtschaftsmathematik Masterstudiengang Wirtschaftsmathematik, 19. Version gültig ab WS 2024/25 > Modulgruppe D: Informatik [MastWiMa] > INF-0371 - Approximation Algorithms (gültig ab WS 2020/21) > 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 (gültig ab WS 2020/21) > Approximation Algorithms (Vorlesung)
Medizinische Informatik M.Sc. Medizinische Informatik, PO 2021, 9. Version gültig ab WS 2025/26 > Informatik > INF-0371 - Approximation Algorithms (gültig ab WS 2020/21) > Approximation Algorithms (Vorlesung)
Informatik M.Sc. Informatik, PO 2018, 13. Version gültig ab WS 2024/25 > Theoretische Informatik > INF-0371 - Approximation Algorithms (gültig ab WS 2020/21) > Approximation Algorithms (Vorlesung)
Mathematik und Informatik Bachelorstudiengang Mathematik und Informatik, 6. Version gültig ab WS 2025/26 > E5. Algorithmentheorie > INF-0420 - Approximationsalgorithmen (gültig ab SS 2023) > Approximationsalgorithmen (Vorlesung)
Mathematik und Informatik Bachelorstudiengang Mathematik und Informatik, 4. Version gültig ab WS 2024/25 > E5. Algorithmentheorie > INF-0420 - Approximationsalgorithmen (gültig ab SS 2023) > Approximationsalgorithmen (Vorlesung)
Mathematik und Informatik Bachelorstudiengang Mathematik und Informatik, 5. Version gültig ab SS 2025 > E5. Algorithmentheorie > INF-0420 - Approximationsalgorithmen (gültig ab SS 2023) > 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

1057 N, 1055 N