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

  • 13.10.16, 14:15, CAB H 52, Stephan Eidenbenz: Computing at Los Alamos: A Brief Overview and Details on Codesign Performance Prediction through Just-in-time-compiled Parallel Discrete Event Simulation [abstract]
  • 11.10.16, 14:15, CAB H 52, Valentin Venzin: Improving the Accuracy of De Novo Peptide Sequencing
    using Retention Time Prediction [abstract]
  • 06.10.16, 14:15, CAB H 52, Tomáš Gavenčiak: WAVL trees: The Best from AVL and Red-Black Trees [abstract]
  • 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]

Please have a look at former talks.

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