Seminar: Seminar Resource Aware Algorithmics (Master) - Details

Allgemeine Informationen

Veranstaltungsname	Seminar: Seminar Resource Aware Algorithmics (Master)
Untertitel	Topics in Approximation Algorithms
Veranstaltungsnummer	INF-0385
Semester	SS 2021
Aktuelle Anzahl der Teilnehmenden	0
Heimat-Einrichtung	Resource Aware Algorithmics
Veranstaltungstyp	Seminar in der Kategorie Lehre
Erster Termin	Donnerstag, 22.04.2021 10:15 - 11:45
Veranstaltung findet online statt / hat Remote-Bestandteile	Ja
Hauptunterrichtssprache	englisch

Lehrende

• Prof.Dr. Tobias Mömke

Tutor/-in

• Aida Roshany Tabrizi

Räume und Zeiten

Keine Raumangabe

Donnerstag: 10:15 - 11:45, wöchentlich

Studienbereiche

• Fakultät für Angewandte Informatik > Informatik

Kommentar/Beschreibung

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.