I am a
Professor in the Department of Computer Science and a member of research
groups on Algorithms, Complexity
Theory and Optimisation and Economics and Computation.
interested in the design and analysis of algorithms with an emphasis
- Approximation algorithms
- Combinatorial optimization
- Randomized algorithms
- Algorithmic game theory
- Mechanism design
- Graph theory
- Statistical learning theory
- Computational complexity
Awards and Prizes:
Emmy Noether Fellow
(Theoretical Computer Science) of the DFG (2004—2008)
paper Award at ICALP 2012
paper Award at AAMAS
Algorithmic Game Theory
Research students and postdocs
committee member of
- ICALP 2016, Rome,
- ESA 2016, Aarhus, Denmark
- CSR 2016, St. Petersburg,
- COCOON 2015, Beijing, China
- WINE 2015, Amsterdam,
- SAGT 2015, Saarbrücken, Germany
- COCOON 2014, Atlanta, USA
- WINE 2014, Beijing, China
- COCOON 2013,
- ACM EC
San Jose, CA
- STACS 2010, Nancy, France
- ESA 2007, Eilat, Israel
- ISAAC 2007,
- ESA 2003,
of summer schools, workshops, etc.
Algorithms UK Workshop, 19-20 September 2018, Liverpool, U.K.
research seminar on Game
Theoretic Analyses of the Internet, Aug. 30-Sept. 3, 2004, Dagstuhl, Germany
ADFOCS 2002 in Saarbrücken, Germany
A short CV
Student of Computer Science at the Institute of Computer Science, University of Wroclaw, Poland.
Student of Mathematics at the University of
degree in Computer Science from the University of Wroclaw.
Ph.D. student at the Max-Planck-Institut fuer Informatik, Saarbruecken,
Member of the Graduiertenkolleg Informatik,
Universitaet des Saarlandes.
- 01-03.2000 Visiting
researcher at the Comb. and
Opt. Dept., Univ. of Waterloo, Canada.
Ph.D. degree in Computer Science from the University of Saarland, Germany.
Postdoctoral Researcher at the MPII.
My previous web page there.
Postdoctoral researcher at the Dept.
of Computer Science, Dortmund University.
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.
Habilitation degree in Computer Science from the University of
- 01.2007-09.2009 Lecturer (Assistant Professor)
in Computer Science at the Dept. of
Computer Science, University of Liverpool, UK.
10.2009-09.2013 Senior Lecturer (Associate
Professor) in Computer Science at the Dept.
of Computer Science, University of Liverpool, UK.
10.2013- Professor of
Computer Science at the Dept. of Computer
Science, University of Liverpool, UK.