Vorlesung: Approximation Algorithms - Details

Allgemeine Informationen

Veranstaltungsname	Vorlesung: Approximation Algorithms
Veranstaltungsnummer	INF-0371
Semester	WS 2022/23
Aktuelle Anzahl der Teilnehmenden	14
Heimat-Einrichtung	Resource Aware Algorithmics
Veranstaltungstyp	Vorlesung in der Kategorie Lehre
Erster Termin	Montag, 17.10.2022 12:15 - 13:45, Ort: (1057 N)
Veranstaltung findet in Präsenz statt / hat Präsenz-Bestandteile	Ja
Hauptunterrichtssprache	deutsch

Lehrende

• Prof.Dr. Tobias Mömke

Tutor/-in

• Aida Roshany Tabrizi

Räume und Zeiten

(1057 N)

Montag: 12:15 - 13:45, wöchentlich (15x)

Studienbereiche

• Fakultät für Angewandte Informatik > Informatik

Kommentar/Beschreibung

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.