We use cookies to ensure that we give you the best experience on our website. You can change your cookie settings at any time. Otherwise, we'll assume you're OK to continue.

Durham University

Email and Telephone Directory

Staff Profile

Professor Andrei Krokhin, MSc, PhD

Personal web page

Telephone: +44 (0) 191 33 41743
Room number: E372

(email at


Personal webpage

I received PhD in Mathematics from Ural State University, Ekaterinburg, Russia. In 1994-2000, I worked as Assistant Professor in the Department of Mathematics and Mechanics, Ural State University. In 2000-2002 I have been an RA at the Oxford University Computing Laboratory, and after that I worked for two years as Lecturer in Computer Science at Warwick University. I have been at Durham since September 2004, first as Reader and since 2011 as Chair in Computer Science.

Research Groups

Department of Computer Science

  • Algorithms and Complexity

Research Interests

  • Combinatorics of graphs and ordered sets
  • Computational complexity
  • Homomorphism problems
  • Mathematics of constraint satisfaction
  • Universal algebra and logic in computer science

Selected Publications

Show all publications