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

272-0300-00L 4 Credits DZ , SHE D-MATH , 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

This course d o e s n o t include the Mentored Work Specialised Courses with an Educational Focus in Computer Science A.

VVZ CR n/a

Last Updated: 2026-02-05 15:29:28

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: DZ , SHE
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 13:15-15:00 (CAB G 57)	2 h weekly
exercise	Algorithmik für schwere Probleme	Tue 15:15-16:00 (CAB G 52)	1 h weekly

Offered In

Computer Science TC (Detailed information on the programme at: )
- Specialized Courses in Respective Subject with Educational Focus
Computer Science MAS SHE (Detailed information on the programme at: )
- Computer Science as Major Subject
  - Spec. Courses in Respective Subject with Educ. Focus (Major Subject) (MAS SHE in 2 Subjects in One-Step Procedure: no courses from this category have to be completed.)
Mathematics MAS SHE (Detailed information on the programme at: )
- Mathematics as Major Subject
  - Compulsory Elective Courses (Further course offerings from the category Educational Science are listed under "Programme: Educational Science for MAS SHE and TC". MAS SHE in 2 Subjects in One-Step Procedure: a) courses from the category Compulsory Elective Courses of the Minor Subject may also be selected; b) courses from the category Specialized Courses in the Respective Subject, either of the Major or the Minor Subject, may also be selected.)
Computational Science and Engineering TC (Detailed information on the programme at: )
- Specialized Courses in Respective Subject with Educational Focus