Simon Bartlmae

I am currently pursuing an M.Sc. in Computer Science at the University of Copenhagen. Before that, I completed my B.Sc. in Computer Science at the University of Bonn, working with the groups of Heiko Röglin and Anne Driemel. My main research interests are algorithms and complexity, specifically on approximation algorithms and computational geometry. 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.

Please feel free to contact me on my research on simon[dot]bartlmae7[at]gmail[dot]com

Publications

Parametrized Algorithms for the Drone Delivery Problem
S. Bartlmae*, A. Hene*, J. Könen*, H. Röglin — to appear at 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