General information

Course name	Lecture: Approximation Algorithms
Course number	INF-0371
Semester	WS 2023/24
Current number of participants	18
Home institute	Resource Aware Algorithmics
Courses type	Lecture in category Teaching
Next date	Tue., 12.12.2023 12:15 - 13:45, Room: (1054 N)
Online/Digitale Veranstaltung	Veranstaltung wird in Präsenz abgehalten.
Hauptunterrichtssprache	englisch

Lecturers

Prof.Dr. Tobias Mömke

Tutor

Aida Roshany Tabrizi

Course location / Course dates

(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 valid from 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 valid from WS 2023/24 > Wahlbereich Informatik und Multimedia > INF-0371 - Approximation Algorithms > Approximation Algorithms (Vorlesung)
Austauschstudium - FAI Austauschstudium FAI, 3. Version valid from 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 valid from WS 2023/24 > Theoretische Informatik > INF-0371 - Approximation Algorithms > Approximation Algorithms (Vorlesung)
Informatik und Multimedia M.Sc. Informatik und Multimedia, PO 2018, 11. Version valid from 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 valid from 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 valid from 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 valid from WS 2023/24 > Wahlbereich > INF-0371 - Approximation Algorithms > Approximation Algorithms (Vorlesung)
Mathematik Masterstudiengang Mathematik PO 2013, 17. Version valid from 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 valid from 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.