Vorlesung: Approximation Algorithms - Details

Vorlesung: Approximation Algorithms - Details

Sie sind nicht in Stud.IP angemeldet.

Allgemeine Informationen

Veranstaltungsname Vorlesung: Approximation Algorithms
Veranstaltungsnummer INF-0371
Semester WS 2023/24
Aktuelle Anzahl der Teilnehmenden 17
Heimat-Einrichtung Resource Aware Algorithmics
Veranstaltungstyp Vorlesung in der Kategorie Lehre
Erster Termin Dienstag, 17.10.2023 12:15 - 13:45, Ort: (1054 N)
Veranstaltung findet in Präsenz statt / hat Präsenz-Bestandteile Ja
Hauptunterrichtssprache englisch

Räume und Zeiten

(1054 N)
Dienstag: 12:15 - 13:45, wöchentlich (15x)

Modulzuordnungen

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.