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.

 

 

 

JavaScript has been disabled in your browser