Main content

Welcome to the Chair of Algorithms, Data Structures, and Applications

We perform research and teaching in algorithms, ranging from the theoretical analysis of algorithms to their application in practice.

We analyze fundamental optimization problems in areas such as Railway Optimization, Bioinformatics, Robotics, and Algorithmic Game Theory; but we also seek to see this basic research be deployed in practice.

Our group is part of the Center for Algorithms, Discrete Mathematics and Optimization at the Institute of Theoretical Computer Science at ETH Zurich. The group is headed by Prof. Dr. Peter Widmayer.

SOS Seminar

You are very welcome to visit our Seminar on Algorithms, Data Structures, and Applications (SOS).

If you wish to receive email announcements of upcoming events, please subscribe to our SOS mailing list.

Talks are usually given on Mondays, 15:00 h, CAB H 52 or 53

  • 21.09.16, 14:00, CAB H 53, Przemysław Uznański: Sublinear-space distance labeling using hubs [abstract]
  • 13.09.16, 15:30, CAB H 53, Paolo Penna: Bribeproof Mechanisms for Two-Values Domains [abstract]
  • 05.09.16, 14:30, CNB 100.5, Raffael Buff: Using Additional Information in Streaming Algorithms [abstract]
  • 23.08.16, 15:30, CAB H 53, Jerry Li: Robust Estimators in High Dimensions without the Computational Intractability [abstract]
  • 22.08.16, 15:30, CAB H 53, Daniel Graf: Watch them fight! Creativity Task Tournaments of the Swiss Olympiad in Informatics [abstract]
  • 18.08.16, 15:30, CAB H 53, Kateřina Böhmová: Robust Routing in Urban Public Transportation (Part II) [abstract]

Please have a look at former talks.

Page URL:
© 2016 Eidgenössische Technische Hochschule Zürich