|
|
Piotr Krysta
|
|
|
|
|
|
address
|
University of Liverpool
Department of Computer Science
Ashton Building,
Ashton Street
Liverpool L69 3BX
U.K.
|
|
Office:
|
|
303
|
|
Phone:
|
|
+44 +151
79 54266
|
|
Secr.:
|
|
+44 +151
79 54275
|
|
Fax:
|
|
+44 +151
79 54235
|
|
EMail:
|
|
|
|
|
|
|
|
research
|
Together
with Paul Goldberg I am a
founding member of a new research group on Economics and
Computation.
I am also
an adjunct member of the Complexity
Theory and Algorithms research group.
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
NEW, NEW:
post-doctoral
position available; application deadline 12 June 2009
Research grants
Research students and postdocs
Publications
dblp
|
|
|
|
teaching
|
Winter semester
2003/2004: Network Algorithms (Tutorial)
Summer semester
2005:
Approximation
Algorithms (Lecture)
Winter
semester 2005/2006: Optimization (Lecture)
Winter
semester 2006/2007:
Non-teaching term
|
|
|
|
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 at the Dept. of
Computer Science, Dortmund University, and at the Dept. of Computer Science, University of Liverpool.
- 05.2006
Habilitation degree in Computer Science from the University of Dortmund, Germany.
- 01.2007-
Lecturer in Computer Science at the Dept. of Computer Science, University of Liverpool, UK.
|
|
|
|
|
Piotr
Krysta, April 2009
|
|
|
|
|
|
|
