Dipl.-Inf. Pascal Lenzner
| Telephone | +49-30-2093 3174 |
|---|---|
| Fax | +49-30-2093 3191 |
| 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 |
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
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)
- Algorithms & Data Structures, Summer 2012, HU Berlin
- Seminar on Algorithmic Game Theory, Winter 2011/12, HU Berlin
- Algorithms & Data Structures, Summer 2011, HU Berlin
- Seminar on Algorithmic Game Theory, Winter 2010/11, HU Berlin
- Seminar: Perlen der theoretischen Informatik, Summer 2010, HU Berlin
- Seminar on Energy Efficient Algorithms, Summer 2010, HU Berlin
- Introduction to Theoretical Computer Science, Winter 2009/10, HU Berlin
- Theoretical Computer Science, Winter 2008/09, ETH Zürich
- Discrete Mathematics & Logic I, Winter 2006/07, FSU Jena
- Discrete Mathematics & Logic II, Summer 2006, FSU Jena
- Discrete Mathematics & Logic I, Winter 2005/06, FSU Jena
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 |
