Lecture: Approximation Algorithms - Details

General information

Course name	Lecture: Approximation Algorithms
Course number	INF-0371
Semester	WS 2023/24
Current number of participants	19
Home institute	Resource Aware Algorithmics
Courses type	Lecture in category Teaching
First date	Tuesday, 17.10.2023 12:15 - 13:45, Room: (1054 N)
Veranstaltung findet in Präsenz statt / hat Präsenz-Bestandteile	Yes
Hauptunterrichtssprache	englisch

Lecturers

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

Tutor

• Aida Roshany Tabrizi

Rooms and times

(1054 N)

Tuesday: 12:15 - 13:45, weekly (15x)

Fields of study

• Fakultät für Angewandte Informatik > Informatik

Module assignments

• Wirtschaftsmathematik Masterstudiengang Wirtschaftsmathematik, 17. Version (WS 2023/24) > Modulgruppe D: Informatik [MastWiMa] > INF-0371 - Approximation Algorithms > Approximation Algorithms (Vorlesung)
• Informatik und Multimedia M.Sc. Informatik und Multimedia, PO 2018, 11. Version (WS 2023/24) > Wahlbereich Informatik und Multimedia > INF-0371 - Approximation Algorithms > Approximation Algorithms (Vorlesung)
• Austauschstudium - FAI Austauschstudium FAI, 3. Version (WS 2023/24) > Fakultät für Angewandte Informatik - Master Level > INF-0371 - Approximation Algorithms > Approximation Algorithms (Vorlesung)
• Informatik M.Sc. Informatik, PO 2018, 11. Version (WS 2023/24) > Theoretische Informatik > INF-0371 - Approximation Algorithms > Approximation Algorithms (Vorlesung)
• Informatik und Multimedia M.Sc. Informatik und Multimedia, PO 2018, 11. Version (WS 2023/24) > Theoretische Informatik > INF-0371 - Approximation Algorithms > Approximation Algorithms (Vorlesung)
• Informatik und Multimedia M.Sc. Informatik und Multimedia, PO 2017, 13. Version valid from 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, 5. Version (WS 2023/24) > Informatik > INF-0371 - Approximation Algorithms > Approximation Algorithms (Vorlesung)
• Informatik M.Sc. Informatik, PO 2017, 13. Version valid from SS 2023 > M.Sc. Informatik (PO '17), Teilbereich Informatik - Theoretische Informatik > INF-0371 - Approximation Algorithms > Approximation Algorithms (Vorlesung)
• Informatik M.Sc. Informatik, PO 2018, 11. Version (WS 2023/24) > Wahlbereich Informatik > INF-0371 - Approximation Algorithms > Approximation Algorithms (Vorlesung)
• Informatik M.Sc. Informatik, PO 2011, 18. Version valid from WS 2023/24 > M.Sc. Informatik (PO '11), Teilbereich Informatik - Theoretische Informatik > INF-0371 - Approximation Algorithms > Approximation Algorithms (Vorlesung)
• Medizinische Informatik M.Sc. Medizinische Informatik, 5. Version (WS 2023/24) > Wahlbereich > INF-0371 - Approximation Algorithms > Approximation Algorithms (Vorlesung)
• Mathematik Masterstudiengang Mathematik PO 2013, 17. Version (WS 2023/24) > Master Mathematik E-I: Nebenfach Informatik > INF-0371 - Approximation Algorithms > Approximation Algorithms (Vorlesung)
• Mathematik und Informatik Bachelorstudiengang Mathematik und Informatik, 2. Version (WS 2023/24) > E5. Algorithmentheorie > INF-0420 - Approximationsalgorithmen > Approximationsalgorithmen (Vorlesung)

Comment/Description

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.