Publications
NP-hardness and a PTAS for the Euclidean Steiner Line Problem (joint first author with Simon Bartlmae)
→PDF
Simon Bartlmae, Paul J. Jünger, and Elmar Langetepe, preprint:
https://arxiv.org/abs/2412.07046, 2024
PACE Solver Description: Exact Solution of the One-Sided Crossing Minimization Problem by the MPPEG Team (first author)
→PDF
Michael Jünger, Paul J. Jünger, Petra Mutzel, and Gerhard Reinelt, 19th International Symposium on Parameterized
and Exact Computation (IPEC 2024), LIPIcs, vol. 321, 27:1-27:4, Schloss Dagstuhl - Leibniz-Zentrum für
Informatik, 2024
Revisiting ILP Models for Exact Crossing Minimization in Storyline Drawings →PDF
Alexander Dobler, Michael Jünger, Paul J. Jünger, Julian Meffert, Petra Mutzel, and Martin Nöllenburg, 32nd
International Symposium on Graph Drawing and Network Visualization (GD 2024), LIPIcs, vol. 320, 31:1-31:19,
Schloss Dagstuhl - Leibniz Zentrum für Informatik, 2024
Awards
Studienstiftung des deutschen Volkes (scholar), since Mar 2025
Scholarship from the German Academic Scholarship Foundation
DAAD PROMOS scholarship, University of Bonn, Sep 2024 – Dec 2024
Scholarship to support my 3-month internship at Cornell Tech
First place in PACE Challenge 2024 in the Exact Track →Official Results
- 1st place in Exact Track, 3rd place in Parameterized Track, together with my team
- Problem: One-sided crossing minimization
- Developed a branch-and-cut solver that obtained provably optimal solutions for
199/200 benchmark instances within a 30-minute time limit on the Exact Track, and
200/200 instances on the Parameterized Track
- Award Talk at the 19th International Symposium on Parameterized and Exact Computation
(IPEC 2024) at Royal Holloway, University of London
Deutschlandstipendium (scholarship), University of Bonn, Nov 2023 – Feb 2025
DMV-Abiturpreis Mathematik (graduation award), 2022
Graduation award by the German Mathematical Society
DPG-Abiturpreis Physik (graduation award), 2022
Graduation award by the German Physical Society
Second place in Software-Challenge Germany 2020/2021
- Task: Developing a computer program to competitively play the board game Blokus
- Awarded scholarship for study at the Christian-Albrechts-University Kiel
Jugendwettbewerb Informatik (German Youth Computer Science Competition), 2021
- Twice 1st prize in final 3rd round
