Diploma/Semester Theses
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 / to be completed
-
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 / to be completed
-
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