Pascal Lenzner

Dr. Pascal Lenzner

I moved to Augsburg University!

Since September 2024 I am head of the Theoretical Computer Science group at Augsburg University.

This page will no longer be updated.

Research Interests

My research interests lie in the intersection of algorithms, game theory and artificial intelligence.
I'm especially interested in:

• Algorithmic Game Theory, in particular the impact of selfish behavior in optimization problems
• Foundations of Artificial Intelligence, in particular strategic behavior in multi-agent systems
• Network Science, in particular modeling and analyzing network creation by selfish agents
• Network Design and algorithmic problems on graphs in general
• Game-theoretic analysis of models from Sociology (e.g. Schelling's segregation model) and Economics (e.g. the Hotelling-Downs model)

• Our paper How to Reduce Temporal Cliques to Find Sparse Spanners (with all members of our recent master's project "Reachability Problems on Temporal Graphs": Sebastian Angrick, Ben Bals, Tobias Friedrich, Hans Gawendowicz, Niko Hastrich, Nicolas Klodt, Jonas Schmidt, George Skretas, and Armin Wells) has been accepted at ESA. A preprint is available on arXiv.
• I gave an interactive puzzle-solving course exclusively for female high-school students from all over Germany in the recent Girls@BWINF-Camp 2024 at HPI.
• Our paper Equilibria in Two-Stage Facility Location with Atomic Clients (with Simon Krogmann, Alexander Skopalik, Marc Uetz, and Marnix C. Vos) has been accepted at IJCAI. A preprint is available on arXiv.
• Our paper Solving Woeginger's Hiking Problem: Wonderful Partitions in Anonymous Hedonic Games (with Andrei Constantinescu, Rebecca Reiffenhäuser, Daniel Schmand and Giovanna Varricchio) has been accepted at ICALP. A preprint is available on arXiv.
• Our preprint Strategic Network Creation for Enabling Greedy Routing (with Julian Berger, Tobias Friedrich, Paraskevi Machaira, and Janosch Ruff) is available on arXiv.
• Our paper Asynchronous Opinion Dynamics in Social Networks (with Petra Berenbrink, Martin Hoefer, Dominik Kaaser, Malin Rau, and Daniel Schmand) has been accepted at the Distributed Computing journal. You can find the article here.
• I gave a lecture and an interactive puzzle-solving course for high-school students from all over Germany in the recent Fit-for-BWINF-Camp 2024 at HPI.
• Our paper Geometric Network Creation Games (with Davide Bilò, Tobias Friedrich, and Anna Melnichenko) has been published in the SIAM Journal on Discrete Mathematics.
• Our paper Improving ranking quality and fairness in Swiss-system chess tournaments (with Pascal Sauer and Ágnes Cseh) has been accepted at the Journal of Quantitative Analysis in Sports.
• I did an interactive puzzle-solving course and gave a lecture both exclusively for female high-school students from all over Germany in the Girls@BWInf-Camp 2023 at HPI.
• I participated in the HPI Sommercamp 2023 for high-school students, where I gave a talk about divide-and-conquer algorithms.
• In 2023 Louise Molitor graduated with a PhD. I supervised her as main daily advisor.
• In 2022 Anna Melnichenko graduated with a PhD. I supervised her as main daily advisor.

Short CV

Education:  

2014: PhD degree (Dr. rer. nat.) in computer science from Humboldt-University Berlin, Germany

2009: Diploma degree in computer science (Dipl.-Inf.) from Friedrich-Schiller-University Jena, Germany

2007 - 2009: Studies in theoretical computer science at ETH Zürich, Switzerland

2003 - 2007: Studies in computer science at Friedrich-Schiller-University Jena, Germany 

 

Positions:

Starting 10/2020: Associated Member in the Research Unit Algorithms, Dynamics and Information Flow in Networks (ADYN) funded by the German Science Foundation

Starting 08/2020: Principal Investigator for the project Geometric Selfish Network Creation (GEONET) funded by the German Science Foundation

Starting 10/2015: PostDoc in the Algorithm Engineering Group at Hasso-Plattner-Institute Potsdam, Germany

2014 - 2015: PostDoc in the Complexity and the Theoretical Computer Science I groups at Friedrich-Schiller-University Jena, Germany

2014: PostDoc in the Algorithms & Complexity Group at Humboldt-University Berlin, Germany

2009 - 2014: PhD Student in the Algorithms & Complexity Group at Humboldt-University Berlin, Germany