Matthias Gehnen

Currently, I am a PhD Student and research assistant in the Theoretical Computer Science group.

Teaching

I am a teaching assistant for the lecture Formal systems, automatons and processes and a supervisor for the seminar Decision Theory and the lab course Competitive Programming in Teams.

In the past, I worked in various ways the following courses:

• Algorithmic Battle in Winter 2021 and 2022,
• Formal systems, automatons and processes in Summer 2022,
• Dynamic Algorithms in Summer 2022,
• Certifying Algorithms in Summer 2022,
• Competitive Programming in Teams in Summer 2022,
• Proof from the Book in Winter 2021,
• Helping Donald Knuth in Winter 2021,
• Datastructures and Algorithms in Summer 2021,
• Current Topics in Online Algorithms in Summer 2021,
• Complexity Theory in Winter 2020,
• Microeconomics in Summer 2018, 2019 and 2020,
• Analysis for Computer Scientists in Winter 2017.

Supervised Theses

The following students I supervised have finished their thesis already:

• "The Postdoc Variant of the Secretary Problem with Reservation Costs" by Mats Bierwirth
• "Pitch Detection Methods for Automatic Music Transcription" by Magnus Groß: here you can access the code of his practical part

Publications and Talks

At the moment the list is quite short, but it is planned to extend it in the near future.

• Transitive Avoidance Games on Boards of Odd Size in The Electronic Journal of Combinatorics, Issue 4 (2021).
• The Secretary Problem with Reservation Costs at COCOON 2021.

Scholarships and Awards

• Springorum-Denkmünze in 2021.
• Part of the Dean's List of the faculty for my studies in mathematics.
• Funding of my studies by the Studienstiftung des deutschen Volkes starting in 2016.

Studies

Before starting in the Theory Group, I studied mathematics with minors in economics and computer science at RWTH Aachen University. I obtained my masters degree with honors in december 2020.