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

263-4900-00L 5 Credits DS , MSC D-INFK
You're viewing possible stale or outdated data. Please check the latest semester for more up-to-date information.

Algorithmic for difficult problems

Algorithmik für schwere Probleme

Lecturers & Examiners: Prof. em. Dr. Juraj Hromkovic, Dr. Sebastian Seibert
VVZ CR n/a

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

Abstract

After defining the notion of algorithmic hardness, the methods for solving hard problems are systematically presented. For each design method we analyze its limits and its guarantees with respect to solution quality and efficiency.

General Information

Language
German
Levels
DS , MSC
Frequency
Yearly recurring

Examination

Type
session examination
Mode
written 120 minutes
Aids
Keine

Course Components

Type Title Time & Place Hours
lecture Algorithmik für schwere Probleme
  • Tue 09:15-11:00 (CAB G 57)
2 h weekly
exercise Algorithmik für schwere Probleme
  • Tue 11:15-12:00 (CAB G 57)
1 h weekly

Offered In