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

252-4910-00L 2 Credits BSC D-INFK

Design and Analysis of Algorithms

Lecturers & Examiners: Dr. Hans-Joachim Böckenhauer, Dr. Richard Kralovic, Prof. Dr. Dennis Komm
The deadline for deregistering expires at the end of the second week of the semester. Students who are still registered after that date, but do not attend the seminar, will officially fail the seminar.
VVZ CR n/a

Last Updated: 2026-06-03 00:14:30

Abstract

In this seminar we will cover various topics from modern algorithmics like online algorithms, approximation algorithms, or parameterizations.

Objective

To systematically acquire an overview of methods for designing and analyzing a specific class of algorithms. Learning to read and understand papers or book chapters about complex topics in modern algorithmics. Presenting the contens to the peer students in a didactically appealing way.

Resources

Literature

The literature will consist of textbook chapters and original research papers and will be provided during the kick-off meeting.

Learning Materials (Links)

General Information

Language
English
Levels
BSC
Frequency
Yearly recurring

Examination

Type
graded semester performance
The participants will give a 30 minute presentation about their topic, followed by a 10 minute discussion. Moreover, they will hand in a written two-page summary. Both the presentation and the summary will be graded.It is mandatory to attend the presentations of all participants and to actively participate in the discussions.

Registration & Places

Max Places
24
Priority: Registration for the course unit is until 25.02.2026 only possible for the primary target group

Course Components

Type Title Time & Place Hours
seminar Design and Analysis of Algorithms No time listed 2 h weekly

Offered In