Seminar: Seminar Resource Aware Algorithmics (Master) - Details

General information

Course name	Seminar: Seminar Resource Aware Algorithmics (Master)
Subtitle	Topics in Approximation Algorithms
Course number	INF-0385
Semester	SS 2021
Current number of participants	0
Home institute	Resource Aware Algorithmics
Courses type	Seminar in category Teaching
First date	Thursday, 22.04.2021 10:15 - 11:45
Veranstaltung findet online statt / hat Remote-Bestandteile	Yes
Hauptunterrichtssprache	englisch

Lecturers

• Prof.Dr. Tobias Mömke

Tutor

• Aida Roshany Tabrizi

Rooms and times

No room preference

Thursday: 10:15 - 11:45, weekly

Fields of study

• Fakultät für Angewandte Informatik > Informatik

Comment/Description

Many relevant computational optimization problems are NP-hard, which prevents us from designing efficient algorithms that guarantee optimal solutions. One of the most reasonable options to handle this class of algorithms is to allow suboptimal solutions but to guarantee that the deviation from the optimum is limited. These algorithms are called approximation algorithms.

We will read modern research paper and learn powerful techniques needed to design approximation algorithms.