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 2023/24
Current number of participants 18
Home institute Resource Aware Algorithmics
Courses type Lecture in category Teaching
Next date Tue., 12.12.2023 12:15 - 13:45, Room: (1054 N)
Online/Digitale Veranstaltung Veranstaltung wird in Präsenz abgehalten.
Hauptunterrichtssprache englisch

Course location / Course dates

(1054 N) Tuesday: 12:15 - 13:45, weekly (15x)

Module assignments


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.