Master Theses

• Josiah Rohrer, Extended L-Graphs of Unique Sink Orientations.
  Advisor: B. Gärtner, S. Weber / September 11, 2023
• Anita Dürr, Approxmation Algorithms for the Exact Matching Problem.
  Advisor: N. El Maalouly (head), B. Gärtner / to be completed
• Bernhard Hilmarsson, Minimum Coverage by Convex Polygons.
  Advisor: M. Hoffmann / April 25, 2023
• Sebastian Haslebacher, Exact Matching: Related Problems and Characterization on Restricted Graph Classes.
  Advisor: N. El Maalouly (head), B. Gärtner / May 2, 2023
• Fatime Rasiti, Investigating Enclosing Depth.
  Advisor: B. Gärtner, P. Schnider / May 6, 2023
• Ben O'Sullivan, Happy Edge Conjecture for Edge Rotations and Edge Slides.
  Advisor: M. M. Reddy / to be completed
• Ivan Simunovic, Weak conditions for pursuit evasion criteria.
  Advisor: P. Schnider / June 25, 2023
• Pascal Strebel, About the Quality of Automated Feedback in Programming Classes.
  Advisor: M. Dahinden, K. Fässler (head), B. Gärtner / to be completed
• Adrian Taubner, Exact Matching: Algorithms and Related Problems.
  Advisor: N. El Maalouly (head), B. Gärtner / to be completed
• Yanheng Wang, Exact Matching: Algorithms and Related Problems.
  Advisor: N. El Maalouly (head), B. Gärtner / to be completed

Bachelor and Semester Theses / Internship Projects

• Wang Shengzhe, Maximal 3-planar graphs.
  Advisor: M. Hoffmann, M. M. Reddy / to be completed
• Sebastian Baur Lermer, Counting USOs of simple 3-polytopes.
  Advisor: B. Gärtner / February 23, 2023
• Joel Bucher, Quads.
  Advisor: B. Gärtner (head), Ernst Lier / February 15, 2023
• Yuda Fan, The USO Polytope.
  Advisor: B. Gärtner (head), S. Weber, / March 30, 2023
• Konstantinos Lakis, Exact Matching: Algorithms and Related Problems.
  Advisor: N. El Maalouly (head), B. Gärtner / to be completed
• Josiah Rohrer, Finding the Relevant Points in Nearest-Neighbor Datasets.
  Advisor: S. Weber (head), B. Gärtner / January 14, 2023
• Adrian Taubner, Exact Matching: Algorithms and Related Problems (Practical work).
  Advisor: N. El Maalouly (head), B. Gärtner / January 13, 2023
• Florian Trummer, Kasteleyn's Technique and Geometric Graphs.
  Advisor: E. Welzl / to be completed
• Michelle Vieira, Visualization and Completion of Partial Unique Sink Orientations.
  Advisor: B. Gärtner, S. Weber / September 1, 2023
• Andor Vari-Kakas, Exact Matching: Algorithms and Related Problems.
  Advisor: N. El Maalouly (head), B. Gärtner / to be completed
• Yanheng Wang, Exact Matching: Algorithms and Related Problems (Practical work).
  Advisor: N. El Maalouly (head), B. Gärtner / January 19, 2023