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

  • 03.02.16, 11:15, CAB G 11, Giuseppe F. Italiano (Univ. of Rome "Tor Vergata", Roma, Italy): Biconnectivity in Directed Graphs [abstract]
  • 07.12.15, 14:00, CAB H 53, Przemysław Uznański: Prime Factorization of the Kirchhoff Polynomial: Compact Enumeration of Arborescences [abstract]
  • 24.11.15, 11:00 CAB H 53, Simon Rösch: Symmetric Difference as Optimization Goal for De Novo
    Peptide Sequencing [abstract]
  • 24.11.15, 13:00, ML H 37.1, Tim Roughgarden: How Computer Science Informs Modern Auction Design [abstract]
  • 16.11.15, 17:00, CAB H 53, Sven Hammann: The Online Vertex Cover Problem with Advice  [abstract]

Please have a look at former talks.

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