Seminar: Seminar Resource Aware Algorithmics (Master) - Details
You are not logged into Stud.IP.
Lehrveranstaltung wird online/digital abgehalten.

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 1
Home institute Resource Aware Algorithmics
Courses type Seminar in category Teaching
First date Thu., 22.04.2021 10:15 - 11:45
Online/Digitale Veranstaltung Veranstaltung wird online/digital abgehalten.
Hauptunterrichtssprache englisch

Course location / Course dates

n.a. Thursday: 10:15 - 11:45, weekly


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.