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