Algorithms and Complexity - Main page

Dipl.-Inf. Pascal Lenzner


Dipl.-Inf. Pascal Lenzner
Telephone +49-30-2093 3174
Fax +49-30-2093 3191
E-Mail lenzner -at- informatik.hu-berlin.de
Room 3.311 (House 3, 3rd floor, right)
Johann von Neumann-Haus
Rudower Chaussee 25
12489 Berlin
Office hour
Postal address Humboldt-Universität zu Berlin
Institut für Informatik
10099 Berlin
Germany
I'm a PhD Student in the Algorithms & Complexity Group at Humboldt-University Berlin.
My advisor is Prof. Susanne Albers.

Research Interests

My research interests are manifold and lie in the realm of algorithmic problems as well as computational complexity. I'm especially interested in
  • Algorithmic Game Theory, in particular the impact of selfish behavior in optimization problems
  • Modeling and analysing network creation by selfish agents
  • Network Design and algorithmic problems on graphs in general
Furthermore I'm keen on solving combinatorial/logic/algorithmic puzzles. Feel free to contact me if you know a neat puzzle.

Publications

  • 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
    (joint with Antonios Antoniadis, Falk Hüffner, Carsten Moldenhauer and Alexander Souza)
    28th International Symposium on Theoretical Aspects of Computer Science (STACS), 2011
    • 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
    (joint with Susanne Albers)
    6th Workshop on Internet & Network Economics (WINE), 2010

Teaching (as TA)

Short CV

Education:  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
06/2002: University entrance degree (Abitur)
Positions:Since 10/2009: PhD Student at Humboldt-University Berlin, Germany

last modified 05/03/12 (Dipl.-Inf. Pascal Lenzner)