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