univ liv - ctag - people - research - publications (dblp) - teaching - photo - web mail


 

Piotr Krysta

Professor of Computer Science


 
Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: liverpool-crest

                                

                                                                                                                                             

 

 

 address

University of Liverpool
Department of Computer Science
Ashton Building, Ashton Street
Liverpool L69 3BX
U.K.

Office: 

 

313

Phone: 

 

+44 +151 79 54266

Secr.: 

 

+44 +151 79 54275

Fax: 

 

+44 +151 79 54235

EMail: 

 

p.krysta<at>liverpool<dot>ac<dot>uk

 

 

 

 research

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.

 

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
  • Statistical learning theory
  • Computational complexity (NP-completeness, Non-approximability)

 

Research Awards and Prizes:

 

n  Emmy Noether Fellow (Theoretical Computer Science) of the DFG (2004—2008)

n  Best paper Award at ICALP 2012

n  Best paper Award at AAMAS 2013

 

Algorithmic Game Theory

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

 

Spring semester 2008:    Starting from this semester I have taught Introduction to Databases, Introduction to Computational Game Theory and Optimisation

 

We offer a research-led MSc program on MSc Advanced Computer Science with Internet Economics.

 

 

 scientific
  activities

 

Editorial boards

 

Program committee member of

 

Organization of summer schools, workshops, etc.

 

·         2nd Algorithms UK Workshop, 19-20 September 2018, Liverpool, U.K.

·         GI research seminar on Game Theoretic Analyses of the Internet, Aug. 30-Sept. 3, 2004, Dagstuhl, Germany

·         ADFOCS 2002 in Saarbrücken, Germany

 

 

 about me
  
    

A short CV

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

 

 

 

 

Piotr Krysta, October 2019