VVZ API is not affiliated with ETH Zurich. Data might be outdated or incorrect. Please view the official ETHZ Vorlesungsverzeichnis for binding information.

251-0424-00L 5 Credits BSC , DS , MSC D-INFK

Approximation: Theory and Algorithms

Approximation: Theorie & Algorithmen

Lecturers & Examiners: Prof. em. Dr. Peter Widmayer, Prof. em. Dr. Emo Welzl, Prof. Dr. Angelika Steger
Does not take place this semester.
VVZ CR n/a

Last Updated: 2026-02-05 15:19:55

Abstract

Introduction to the theory of approximation algorithms and complexity classes, examples include knapsack, bin packing, metric TSP, TSP in planar graphs, Euclidean TSP, Steiner trees; PCP-theorem, APX-reductions; LP relaxation.

General Information

Language
German
Levels
BSC , DS , MSC
Frequency
Yearly recurring

Examination

Type
end-of-semester examination

Course Components

Type Title Time & Place Hours
lecture Approximation: Theorie und Algorithmen
Does not take place this semester.
No time listed 2 h weekly
exercise Approximation: Theorie und Algorithmen
Does not take place this semester.
No time listed 1 h weekly

Offered In