Lecture: Approximation Algorithms - Details
You are not logged into Stud.IP.
Lehrveranstaltung wird in Präsenz abgehalten.

General information

Course name Lecture: Approximation Algorithms
Course number INF-0371
Semester WS 2022/23
Current number of participants 21
Home institute Resource Aware Algorithmics
Courses type Lecture in category Teaching
First date Mon., 17.10.2022 12:15 - 13:45, Room: (1057 N)
Online/Digitale Veranstaltung Veranstaltung wird in Präsenz abgehalten.
Hauptunterrichtssprache deutsch

Course location / Course dates

(1057 N) Monday: 12:15 - 13:45, weekly (15x)


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.