Seminar: Seminar Resource Aware Algorithmics (Master) - Details

Seminar: Seminar Resource Aware Algorithmics (Master) - Details

You are not logged into Stud.IP.

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

Rooms and times

No room preference
Thursday: 10:15 - 11:45, weekly

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.