uni do - informatik 2 - people - research - publications (dblp) - teaching - photo - webmail


Theoretical Computer Science

Piotr Krysta


I will be joining the CTAG group at the University of Liverpool in January 2007.



 address Universität Dortmund
Informatik 2
Otto-Hahn-Str. 14
44221 Dortmund
Germany
Room:    3.12
Phone:    +49 +231 755 2049
Secr.:    +49 +231 755 2777
Fax:    +49 +231 755 2047
EMail:   

 research I am interested in the design and analysis of algorithms with an emphasis on:

  • Approximation algorithms
  • Combinatorial optimization
  • Randomized algorithms
  • Algorithmic game theory
  • Mechanism design
  • Graph theory
  • Computational complexity (NP-completeness, Non-approximability)
Algorithmic Game Theory

DFG-project "vtraffic"

Publications


 teaching

Winter semester 2003/04

Summer semester 2005 Winter semester 2005/2006

 scientific
  activities
Program committee member of Organization of summer schools, workshops, etc.

 about me
  
    

A short CV

  • 06.1973          Born in Bielsko-Biala, Poland.
  • 1992-1997      Student of Computer Science at the Institute of Computer Science, University of Wroclaw, Poland.
  • 1993-1995      Student of Mathematics at the University of Wroclaw.
  • 05.1997            M.Sc. degree in Computer Science from the University of Wroclaw.
  • 1997-2001      Ph.D. student at the Max-Planck-Institut fuer Informatik, Saarbruecken, Germany.
  • 1997-2000      Member of the Graduiertenkolleg Informatik, Universitaet des Saarlandes.
  • 01-03.2000     Visiting researcher at the Comb. and Opt. Dept., Univ. of Waterloo, Canada.
  • 08.2001            Ph.D. degree in Computer Science from the University of Saarland, Germany.
  • 08.2001-05.2003         Postdoctoral Researcher at the MPII. My previous web page there.
  • 06.2003-12.2003         Postdoctoral researcher at the Dept. of Computer Science, Dortmund University.
  • 01.2004-         Leading a research group on Algorithms and Game Theory within DFG "Aktionsplan Informatik" (Emmy Noether program) at the Dept. of Computer Science, Dortmund University.
  • 05.2006            Habilitation degree in Computer Science from the University of Dortmund, Germany.



Piotr Krysta, December 2006