Finished Bachelor- / Master-Theses
2024
- Tobias Gröger, 2024: Bachelor thesis Engineering Algorithms for CP-Treewidth, supervised by Marcus
- Marcus Wunderlich, 2024: Master thesis Theoretical Study of Data Reduction in Real-World Hitting Set Instances, supervised by Marcus, Thomas
- Annemarie Schaub, 2024: Bachelor thesis Computing the Diameter of Toroidal Random Geometric Graphs, supervised by Marcus
- Oğuz Mutlu, 2024: Bachelor thesis On the Computational Complexity of Doors, supervised by Jean-Pierre von der Heydt
- Lennart Großkreutz, 2024: Bachelor thesis Hyperbolic Sphericity, supervised by Thomas, Jean-Pierre von der Heydt
2023
- Carina Weber, 2023: Master thesis On the Connection Between Exactly Solving and Approximating Vertex Cover, supervised by Marcus, Maximilian Katzmann, Thomas
- Wendy Yi, 2023: Master thesis Towards a Theoretical Analysis of the Routing Architecture KIRA, supervised by Thomas
- Sven Geißler, 2023: Bachelor thesis Exploring Clique-Partitioned Treewidth, supervised by Marcus, Thomas
- Julia Lutzweiler, 2023: Master thesis Solving Power Dominating Set with Branch and Bound, supervised by Max Göttlicher
- Dominik Sucker, 2023: Bachelor thesis Towards Product Structure in Hyperbolic Unit Disc Graphs, supervised by Thomas, Laura Merker
- Paul Wagner, 2023: Bachelor thesis Towards the Evaluation of Graph Embeddings with Deep Decoders, supervised by Maximilian Katzmann
- Markus Wünstel, 2023: Bachelor thesis Efficient Embedding of Scale-Free Graphs in a Weighted Geometric Space, supervised by Thomas, Maximilian Katzmann, Jean-Pierre von der Heydt
- Nils Schewe, 2023: Bachelor thesis Homogenizing Heterogeneous Graphs with Underlying Geometry, supervised by Thomas, Maximilian Katzmann
- Markus Jung, 2023: Bachelor thesis Inverse Traffic Assignment, supervised by Michael Zuendorf, Adrian, Moritz Laupichler
- Florian Küfner, 2023: Bachelor thesis Combining Geometric Inhomogeneous Random Graphs with the Stochastic Block Model, supervised by Thomas, Christopher
2022
- Matthew Akram, 2022: Bachelor thesis On Difference-Labellings for Directed Graphs, supervised by Marcus, Thomas
- Michael Zündorf, 2022: Master thesis Minimum Linear Arrangement revisited, supervised by Marcus, Thomas
- Emil Dohse, 2022: Master thesis On Hyperbolic Unit Disk Graphs, supervised by Thomas, Torsten Ueckerdt
- Niko Lemke, 2022: Bachelor thesis Anzahl inklusionsmaximaler Cliquen in geometrischen Zufallsgraphen, supervised by Thomas
- Jakob Wagenblatt, 2022: Master thesis Algorithm Comparison for Autonomous Mobile Robots Scheduling, supervised by Adrian, Katharina Glock
- Jannik Westenfelder, 2022: Bachelor thesis Theoretical Analysis of Different Dynamic Flow Variations, supervised by Adrian
- Leonie Wahl, 2022: Bachelor thesis Variable Neighborhood Search for the Solar Farm Cable Layout Problem, supervised by Max Göttlicher, Sascha Gritzbach
- Yavor Lakov, 2022: Bachelor thesis Random Minimum Spanning Trees in the Hyperbolic Plane, supervised by Maximilian Katzmann, Christopher
- Ruben Götz, 2022: Bachelor thesis Entwicklung eines Exakten Algorithmus für das Directed Feedback Vertex Set Problem, supervised by Christopher
- Maximilian Walz, 2022: Bachelor thesis Packing Lower Bounds for Cluster Editing, supervised by Christopher
- Nicholas Bieker, 2022: Master thesis Complexity of SimpleStretchability and Related ER-Complete Problems in Hyperbolic Geometry, supervised by Thomas, Paul Jungeblut
2021