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 2025/26
Aktuelle Anzahl der Teilnehmenden 23
Heimat-Einrichtung Resource Aware Algorithmics
Veranstaltungstyp Vorlesung in der Kategorie Lehre
Erster Termin Dienstag, 14.10.2025 15:45 - 17:15, Ort: (1055 N)
Veranstaltung findet online statt / hat Remote-Bestandteile Ja
Hauptunterrichtssprache englisch

Räume und Zeiten

(1055 N)
Dienstag: 15:45 - 17:15, wöchentlich (14x)

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.