Hasso-Plattner-Institut
  
Hasso-Plattner-Institut
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

News

Publications

Working papers

  • 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]

Papers in refereed journals

  • On Approximate Nash Equilibria in Network Design
    (with Susanne Albers)
    Internet Mathematics 9(4): 384-405, 2013 (online version)

Papers in refereed conferences

  • On Dynamics in Basic Network Creation Games
    4th Symposium on Algorithmic Game Theory (SAGT), 2011
    full version: [PDF], slides: [PDF]
    (the original publication can be found at www.springerlink.com)

  • Balanced Interval Coloring
    (with Antonios Antoniadis, Falk Hüffner, Carsten Moldenhauer and Alexander Souza)
    28th International Symposium on Theoretical Aspects of Computer Science (STACS), 2011
    conference version: [PDF][arXiv]

    • Accepted for a plenary presentation at 10th Workshop on Models and Algorithms for Planning and Scheduling Problems (MAPSP), 2011

  • On Approximate Nash Equilibria in Network Design
    (with Susanne Albers)
    6th Workshop on Internet & Network Economics (WINE), 2010
    (the original publication can be found at www.springerlink.com)

Thesis

  • On Selfish Network Creation
    Dissertation, Humboldt-University Berlin, 2014
    Abstract: [edoc], pdf version: [PDF]

Teaching

Teaching (as TA)

Short CV

Education:  

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 

 

Positions:

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