Theses written at the Chair for Algorithm Engineering

This page lists some past bachelor and master theses supervised by the Chair for Algorithm Engineering.

Past Bachelor Theses

Analysis of a Random Local Search Algorithm for Dominating Set, Hendrik Higl, submitted 30.10.2025
Empirical Impact of Dimensionality on Random Geometric SAT, Flora Rädiker, submitted 16.09.2025
Local Search on Vertex Coloring for Bipartite Graphs, Johanna Gasse, 01.09.2025
Diameter Shortcut Sets in Temporal Graphs, Gerome Quantmeyer, submitted 07.03.2025
Conquering the Multiverse: The River Voting Method with Efficient Parallel Universe Tiebreaking, Jannes Malanowski, submitted 1.11.2024
Stability in Single-Peaked Strategic Resource Selection Games, Henri Zeiler, submitted 1.10.2024
Behaviorally Correct Learning from Informants, Niklas Mohrin, submitted 30.6.2022

Past Master Theses

Graph Discovery and Source Detection in Temporal Graphs, Ben Bals, submitted 30.9.2024
Structural Parameterization of Steiner Tree Packing, Niko Hastrich, submitted 2024

Algorithm Engineering

Our research focus is on theoretical computer science and algorithm engineering. We are equally interested in the mathematical foundations of algorithms and developing efficient algorithms in practice. A special focus is on random structures and methods.

News

15.06.2026 | Five new papers accepted to Conferences

The chair has 5 new papers to present at 2 different conferences. Mixed Discrete-Continuous Optimization: Even … > Zum Artikel

27.05.2026 | Four new papers accepted to Conferences

The chair has 4 new papers to announce. In the paper "FO and MSO Model Checking on Temporal Graphs" Michelle Döring … > Zum Artikel

22.04.2026 | Three new papers accepted to GECCO

While most theoretical run time analyses of discrete randomized search heuristics provide bounds on the expected number … > Zum Artikel

23.03.2026 | New member of our team

We want to send a warm welcome to our new member Christian Wallisch. He will start working at the chair on april 1st. … > Zum Artikel

03.02.2026 | 3 PhDs awarded to 3 chair members

We are happy to announce that 3 former chair members succesfully defended their disserations. Aishwarya Radhakrishnan … > Zum Artikel

19.12.2025 | The Chair will present 3 new papers at AAAI and SOFSEM

"The River Method" Michelle Döring, Markus Brill, and Jobst Heitzig have presented a new voting algorithm called River, … > Zum Artikel

Contact

Prof. Dr. Tobias Friedrich
Algorithm Engineering
Office: K-2.15
E-Mail: friedrich(at)hpi.de

Assistant: Marilena Davis
Raum: K-2.12
Tel.: +49 331 5509-560
E-Mail: office-friedrich(at)hpi.de

To visit us, please see these directions.

Apply

We are accepting applications for Ph.D. and post-doc positions from exceptional candidates.

More details on what we can offer