Prof. Dr. Tobias Friedrich

Dr. Pascal Lenzner

Research Group Algorithm Engineering
Hasso Plattner Institute

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

E-Mail: Pascal.Lenzner(at)hpi.de

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


Working papers

  • Selfish Network Creation with Non-Uniform Edge Cost
    (with Ankit Chauhan, Anna Melnichenko and Louise Molitor)
    preprint: [arXiv]
  • 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]


Sorry, the requested view was not found.

The technical reason is: No template was found. View could not be resolved for action "download" in class "AcademicPuma\ExtBibsonomyCsl\Controller\DocumentController".


Teaching (as TA)

Short CV


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