<aside>

</aside>

Hi!

I am a PhD student at the Algorithm Engineering chair of the Hasso-Plattner-Institute (HPI) at the University of Potsdam, Germany. My PhD supervisor is George Skretas (beware, he does not look like his picture).

Short Biography:

I studied Mathematics at TU Berlin with a minor in Computer Science with no particular focus but enjoying the courses on graph theory, combinatorics and logic. For my masters, I switched to Computer Science where I attended the graph structure theory and advanced logic courses by Stephan Kreutzer, tutored a lot of courses and philosophized with Uwe Nestmann about teaching. In my last semester I took a course on Computational Social Choice by Markus Brill and wrote my master thesis on the Margin of Victory for Tournament Solutions supervised by Markus and Jannik Peters. After joining HPI for my PhD with the goal of doing “something with graphs”, I slowly got infected with temporal graphs.

My Research interests include:


My current research topic are temporal graphs—their structural properties and efficient algorithms for their computational problems.

In temporal graphs, vertices are connected only at specific given points in time – like trains running at scheduled times in a public transportation network or people interacting in a social network. In such graphs, many fundamental properties of classical (static) graphs do not hold, and algorithms which have been at the basis of our understanding of static graphs, fail when applied to temporal graphs. I want to discover the fundamental structures of these graphs.

<aside>

</aside>

Temporal graphs have many names: dynamic networks, time-varying graphs, edge-scheduled networks, to name a few. Because this concept has been studied in many different fields and under multiple names, there are a lot of results being discovered more than once, and knowledge staying hidden under the 'wrong' name. To tackle this issue, I gather all research related to temporal graphs that I can find and summarize the results. This is—obviously—work in progress.

Feel free to reach out if I should add something or you want to share some knowledge.


Apart from temporal graphs, I also work on topics in social choice theory – most prominently single winner voting methods, e.g., the River Method.


I am also very passionate about logic and proof writing, as well as teaching (both in a basic (university) context and in regards to research presentations). As a student, I was a tutor for logic (4 semester), discrete structures (3 semesters), formal languages and automata (1 semester), and logical methods of computer science (1 semester) over a span of 4 years at TU Berlin. I am also regularly involved in prepping/teaching bachelor and master courses at HPI. Some of this resulted in teaching resources which can be found here.

photo_2024-03-04_13-47-14 (2).jpg

Contact


Email: [email protected]


Publications




Other fun facts about me

<aside>

I do not tolerate any kind of discrimination (especially racism), unjustified disrespect, or bullying!

To quote a very famous rabbit named Klopfer: “Wenn man nichts nettes zu sagen hat, soll man den Mund halten.” (en: if you can’t say something nice, don’t say anything at all.”)

</aside>


Student Supervision

I have supervised a few student in the last years:

Name Title Bachelor / Master Year Co-Supervisor Topic Research Paper
Till Bergmann MSc ongoing Dr. George Skretas Temporal Graphs
Vivien Laabs BSc ongoing Dr. George Skretas Temporal Graphs
Niklas Mohrin Temporal Routing in Static Networks: The Schedule Completion Problem MSc 2026 Dr. George Skretas Temporal Graphs submitted to ESA26
Lara Kursawe Models and Algorithms for Parking and Dispatching Electric Buses MSc 2026 Dr. George Skretas, Jurek Sander Static Graphs
Konrad Pawlak New Notions of Strategyproofness in Multiwinner Voting BSc 2025 Prof. Dr. Niclas Boehmer Social Choice
Jan Fehse, Paula Marten, Niklas Mohrin, Jakob Timm Parameterized Complexity of Vehicle Routing MP 2025 Prof. Dr. Kirill Simonov, Dr. Shaily Verma, Farehe Soheil Static Graphs accepted at IPEC25
Gerome Quantmeyer Diameter Shortcut Sets in Temporal Graphs BSc 2025 Dr. George Skretas Temporal Graphs
Tim Fraedrich Temporal Graph Realisation From Paths BSc 2025 Dr. George Skretas Temporal Graphs
Jannes Malanowski The River Voting Method Under Parallel Universe Tiebreaking BSc 2025 Stefan Neubert Social Choice accepted at AAAI26
Ben Bals Temporal Network Discovery and Source Detection MSc 2024 Dr. George Skretas, Nicolas Klodt Temporal Graphs one accepted IJCAI25, one accepted at AAMAS26

Misc