Dissertations
- Barbara Geissmann, From Sorting to Optimization: Coping with Error-Prone Comparisons, Diss. ETH No. 25656, 2018.
- Daniel Wolleb-Graf, Diagraph Reachability Algorithms, Diss. ETH No. 25608, 2018.
- Thomas Tschager, Algorithms for Peptide Identification via Tandem Mass Spectrometry, Diss ETH No. 24870, 2018.
- Andreas Bärtschi, Efficient Delivery with Mobile Agents, Diss ETH No. 24847, 2017.
- Tobias Pröger, Robust Routing in Urban Public Transportation Networks, Diss ETH No. 23513, 2016.
- Katerina Böhmova: Selected Optimization Problems in Passenger Transportation, Diss. ETH No. 23470, 2016.
- Sandro Montanari: Computing Routes and Trees under Uncertainty, Diss. ETH No. 23042, 2015.
- Philipp Hupp: Communication Efficient Algorithms for Numerical Problems on Full and Sparse Grids, Diss. ETH No. 22206, 2014.
- Tobias Lieber: On Optimal Algorithms for List Ranking in the Parallel External Memory Model with Applications to Treewidth and other Elementary Graph Problems, Diss. ETH No. 22205, 2014.
- Rastislav Šrámek: Uncertain optimization using approximation sets, Diss. ETH No. 21432, 2013.
- Anna Zych: Reoptimization of NP-hard Problems, Diss No. 20257, 2012.
- Andreas Feldmann: Balanced partitioning of grids and related graph, ETH Diss. No. 20371, 2012.
- Marcel Schöngens: Nearest Neighbor Search with Generalized Qeries, Diss. ETH No. 20733, 2012.
- Jens H. Maue: On the Problem of Sorting Railway Freight Cars, Diss. ETH No. 19826, 2011.
- Holger Flier: Optimization of Railway Operations, Diss. ETH No. 20115, 2011.
- Yann Disser: Mapping Polygon, Diss. ETH No. 20043, 2011.
- Beat Gfeller: Algorithmic Solutions for Transient Faults in Communication Networks, Diss. ETH No. 18599, 2009.
- Elias Vicari: On Locality and Related Problems - Communicating, Computing, Exploring, Diss. ETH No. 17937, 2008.
- Michael Gatto: On the Impact of Uncertainty on some Optimization Problems: Combinatorial Aspects of Delay Management and Robust Online Scheduling, Diss. ETH No. 17452, 2007.
- Jörg Derungs: Graph excerpts, Diss. ETH No. 17520, 2007.
- Marc Nunkesser: Algorithm Design and Analysis of Problems in Manufacturing, Logistics, and Telecommunications: An Algorithmic Jam Session, Diss. ETH No. 16774, 2006.
- Luzius Anderegg: Mechanisms for Efficient Selfish Routing and Positioning in Ad Hoc Networks, Diss. ETH No. 16700, 2006.
- Konrad Pomm: Skizzieren in der Vorlesung - Ein kombinatorischer Ansatz zur Erkennung handgezeichneter Skizzen, Diss. ETH No. 16705, 2006.
- Franz Roos: Algorithms for Peptide Identification by Tandem Mass Spectrometry, Diss. ETH No. 16844, 2006.
- Mirjam Wattenhofer: Distributed Coordination Collecting, Locking, and Matching, Diss. ETH No. 16805, 2006.
- Gábor Szabó: Optimization Problems in Mobile Communication, Diss. ETH No. 16207, 2005.
- Birgitta Weber: Algorithms and complexity for some machine scheduling and prefetching problems, Diss. ETH No. 15964, 2005.
- Mark Cieliebak: Algorithms and Hardness Results for DNA Physical Mapping, Protein Identification, and Related Problems, Diss. ETH
No. 15258, 2003. - Konrad Schlude: Distributed Data & Structures: Models, Tractability, and Complexity, Diss. ETH No. 14794, 2002.
- Christoph Stamm: Algorithms and Software for Radio Signal Coverage Prediction in Terrains, Diss. ETH No. 14283, 2001.
- Stephan Eidenbenz: (In-)Approximability of Visibility Problems on Polygons and Terrains, Diss. ETH No. 13683, 2000.
- Gabriele Neyer: Algorithms, Complexity, and Software Engineering in Computational Geometry: Case Studies, Diss. ETH
No. 13586, 2000. - Roger Wattenhofer: Distributed counting - How to bypass bottlenecks, Diss. ETH No. 12826, 1998.
- Renato Pajarola: Access to large scale terrain and image databases in geoinformation systems, Diss. ETH No. 12829, 1998.
- Shi Fei: Finding patterns in strings, Diss. ETH No. 12014,1997.
- Brigitte Kröll: Dynamische verteilte Wörterbücher, Dissert. ETH No. 12010, 1997.
- Viet Hai Nguyen: Optimal Binary Space Partitions for Orthogonal Objects, Diss. ETH No. 11818, 1996.
- Thomas Ohler: On the Integration of Non-Geometric Aspects into Access Structures for Geographic Information Systems, Diss. ETH No. 10877, 1994.