Vorlesung: Approximation Algorithms - Details

Allgemeine Informationen

Veranstaltungsname	Vorlesung: Approximation Algorithms
Veranstaltungsnummer	INF-0371
Semester	WS 2024/25
Aktuelle Anzahl der Teilnehmenden	29
Heimat-Einrichtung	Resource Aware Algorithmics
Veranstaltungstyp	Vorlesung in der Kategorie Lehre
Nächster Termin	Montag, 25.11.2024 12:15 - 13:45, Ort: (1054 N)
Veranstaltung findet online statt / hat Remote-Bestandteile	Ja
Hauptunterrichtssprache	englisch

Lehrende

• Prof.Dr. Tobias Mömke
• Ph.D. Morteza Alimi

Tutor/-in

• Aida Roshany Tabrizi

Räume und Zeiten

(1054 N)

Montag: 12:15 - 13:45, wöchentlich (15x)

Studienbereiche

• Fakultät für Angewandte Informatik > Informatik

Modulzuordnungen

• 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, 7. Version gültig ab WS 2024/25 > Informatik > 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, 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, 13. Version gültig ab WS 2024/25 > Wahlbereich Informatik > 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)
• 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, 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)
• 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, 4. Version gültig ab WS 2024/25 > 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.