Dr. Pascal Lenzner

Research Group Algorithm Engineering
Hasso Plattner Institute

Office: A-1.5
Tel.: +49 331 5509-419

Research Interests

My research interests are manifold and lie in the intersection of algorithms, game theory and computational complexity.
I'm especially interested in:

Algorithmic Game Theory, in particular the impact of selfish behavior in optimization problems
Modeling and analyzing network creation by selfish agents
Network Design and algorithmic problems on graphs in general

Our papers Selfish Network Creation with Non-Uniform Edge Cost (with Ankit Chauhan, Anna Melnichenko and Louise Molitor) and Efficient Best Response Computation for Strategic Network Formation under Attack (with Tobias Friedrich, Sven Ihde, Christoph Keßler, Stefan Neubert and David Schumann) have been accepted at SAGT'17.
I'm proud and grateful to have received the FRITSE teaching award together with Thomas Bläsius and Timo Kötzing.
Our paper Efficient Best Response Computation for Strategic Network Formation under Attack (with Tobias Friedrich, Sven Ihde, Christoph Keßler, Stefan Neubert and David Schumann) was accepted as a brief announcement at SPAA'17. The preprint is on arXiv.
In the current summer semester I teach (Advanced) Competitive Programming, Graph Algorithms (with Thomas Bläsius) and I'll organize a seminar on Algorithmic Game Theory. Feel free to join!
I attended the 4th Day on Computational Game Theory at ETH Zurich and the 73. Theorietag at TU Hamburg. I gave a talk on "Efficient Best-Response Computation for Strategic Network Formation under Attack".

Efficient Best-Response Computation for Strategic Network Formation under Attack
(with Tobias Friedrich, Sven Ihde, Christoph Keßler, Stefan Neubert and David Schumann)
preprint: [arXiv]

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

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

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

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

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

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

08/2014 - 09/2014: Researcher in the Algorithms & Complexity Group at Humboldt-University Berlin, Germany

10/2009 -07/2014: PhD Student and Researcher in the Algorithms & Complexity Group at Humboldt-University Berlin, Germany