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) / to be completed
• Zhihan Jin, Ramsey-type Results on Algebraically Defined Graphs and Hypergraphs.
  Advisor: B. Sudakov, E. Welzl / to be completed
• 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 / to be completed
• Alain Senn, Advanced Language Support in Cloud-based IDEs.
  Advisor: M. Dahinden, D. Sichau (head), B. Gärtner / to be completed
• Joel Widmer, Finding the Sink of a Matousek-type Unique Sink Orientation.
  Advisor: B. Gärtner, S. Weber / to be completed
• Yuhao Yao, (Global) Convergence of Newton's method.
  Advisor: B. Gärtner (head), S. Ilchi / 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 / 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 / to be completed
• 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
• Ferdinand Nussbaum, Minimal and Maximal Elements of Lattice Congruences.
  Advisor: H. Hoang / to be completed
• Luca Pinter, Covering Points with Lines.
  Advisor: N. Grelier / February 4, 2022
• Yanis Schmit, Detours in Matchings.
  Advisor: B. Gärtner, S. Ilchi / to be completed
• Patrick Stählin, Study of different constraints for matching problems in graphs.
  Advisor: N. El Maalouly / to be completed
• 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) / to be completed
• Antoine Suter, Improve Automatic Feedback For Coding Exercises.
  Advisor: M. Dahinden (co-head), B. Gärtner, D. Sichau (co-head) / to be completed
• Jan Tempus, Conditional Oriented Matroids and Range Spaces.
  Advisor: B. Gärtner / March 19, 2022