Simon Bartlmae

I recently completed my B.Sc. in Computer Science at the University of Bonn and will begin my M.Sc. at the University of Copenhagen in September 2025. My research focuses on algorithms and complexity, and I am currently a Research Assistant in Prof. Dr. Heiko Röglin’s group, with previous experience working under Prof. Dr. Anne Driemel. During my studies, I spent an exchange semester at the University of British Columbia in Vancouver and am honored to be supported by the Studienstiftung des deutschen Volkes scholarship.

Publications

Parametrized Algorithms for the Drone Delivery Problem
S. Bartlmae*, A. Hene*, J. Könen*, H. Röglin — submitted to ISAAC 2025
On the Hardness of the Drone Delivery Problem
S. Bartlmae*, A. Hene*, K. Luo — Proceedings of CIAC 2025 (Part II) 200–215
NP-hardness and a PTAS for the Euclidean Steiner Line Problem
S. Bartlmae*, P. Jünger*, E. Langetepe — preprint: https://arxiv.org/abs/2412.07046, 2024

(*) denotes (equal) first-author contribution

Awards & Scholarships

Studienstiftung des deutschen Volkes scholarship (since 2025)
Deutschlandstipendium scholarship (2023–2025)
Finalist & Winner of the Special Prize for the most original idea by an individual, German National CS Competition (BWINF) 2021