Master Theses

• Alain Bastian, Minimum Partition into Plane Subgraphs.
  Advisor: H. Hoang, M. Hoffmann (head) / March 30, 2022
• Marcel Bezdrighin, Deterministic Distributed Construction of Ultra-Sparse Spanners via Derandomization.
  Advisor: M. Ghaffari, S. Ilchi / April 20, 2022
• Eleonora Eichelberg, Computational Complexity of Counting Crossing-free Structures in a Restricted and Augmented Setting.
  Advisor: M. Wettstein / January 17, 2022
• Lukas Hächler, Statistics for Tram Traffic Safety in Zurich.
  Advisor: B. Gärtner, H. Hoang, J. Hörrmann (head) / August 16, 2022
• Bernhard Hilmarsson, Minimum Coverage by Convex Polygons.
  Advisor: M. Hoffmann / to be completed
• Adrian Iten, Classification of Symbols hand-written by Children.
  Advisor: M. Günther (UZH, head), B. Gärtner / to be completed
• Zhihan Jin, Ramsey-type Results on Algebraically Defined Graphs and Hypergraphs.
  Advisor: B. Sudakov, E. Welzl / July 27, 2022
• Jela Kovacevic, Universal geometric representations of graphs.
  Advisor: N. Grelier, M. Hoffmann / to be completed
• Alexandre Krattinger, Edge-Coloring Simple Topological Drawings.
  Advisor: M. Hoffmann, M. M. Reddy (head) / April 20, 2022
• Emanuel Seemann, Matchings and Hamiltonian circuits in 1-planar graphs.
  Advisor: M. Hoffmann, M. M. Reddy / August 8, 2022
• Joel Widmer, Finding the Sink of a Matousek-type Unique Sink Orientation.
  Advisor: B. Gärtner, S. Weber / September 1, 2022
• Yuhao Yao, (Global) Convergence of Newton's method.
  Advisor: B. Gärtner (head), S. Ilchi / to be completed
• Sebastian Haslebacher, Exact Matching: Algorithms and Related Problems.
  Advisor: N. El Malouly (head), B. Gärtner / to be completed

Bachelor and Semester Theses / Internship Projects

• Ivan Baburin, Algorithms for Color Constrained Perfect Matchings in Edge Colored Graphs.
  Advisor: N. El Maalouly / March 20, 2022.
• Joel Bucher, Quads.
  Advisor: B. Gärtner (head), Ernst Lier / to be completed
• Eden Chmielewski, Lemke's Method and the Shadow Vertex Algorithm (10 credits project).
  Advisor: B. Gärtner / to be completed
• Simon Gautschi, P-matroid Unique Sink Orientations.
  Advisor: S. Weber (head), B. Gärtner / January 14, 2022
• Michael Keller, Optimization for pixel farming.
  Advisor: Carlos Cotrini (head), B. Gärtner / July 1, 2022
• Luca Pinter, Covering Points with Lines.
  Advisor: N. Grelier / February 4, 2022
• Bernhard Maennel, L-graphs of Unique Sink Orientations.
  Advisor: B. Gärtner / July 17, 2022
• Enrico Mann, Lions on Graphs.
  Advisor: D. Bertschinger (head), M. M. Reddy / February 19, 2022
• Manuel Nowack, Slicing the n-cube for Small n.
  Advisor: B. Gärtner, S. Ilchi (head) / January 21, 2022
• Luca Pinter, Covering Points with Lines.
  Advisor: N. Grelier / February 4, 2022
• Yanis Schmit, Detours in Matchings.
  Advisor: B. Gärtner, S. Ilchi / August 31, 2022
• Patrick Stählin, Study of different constraints for matching problems in graphs.
  Advisor: N. El Maalouly / March 31, 2022.
• Linus Stalder, Two-dimensional Violator Spaces.
  Advisor: B. Gärtner (head), S. Weber / June 23, 2022
• Romeo Stoll, Boost flexibility in coding exercises by building containers in real-time.
  Advisor: M. Dahinden (co-head), B. Gärtner, D. Sichau (co-head) / July 11, 2022
• Antoine Suter, Improve Automatic Feedback For Coding Exercises.
  Markus Dahinden (co-head), Danvid Sichau (co-head), B. Gärtner / August 22, 2022
• Andrian Taubner, Exact Matching: Algorithms and Related Problems (Practical work).
  Advisor: N. El Malouly (head), B. Gärtner / to be completed
• Jan Tempus, Conditional Oriented Matroids and Range Spaces.
  Advisor: B. Gärtner / March 19, 2022
• Yanheng Wang, Exact Matching: Algorithms and Related Problems (Practical work).
  Advisor: N. El Malouly (head), B. Gärtner / to be completed