Andrei Krokhin
Scholar

Andrei Krokhin

Google Scholar ID: QhiPV08AAAAJ
Professor of Computer Science, Durham University, UK
Constraint Satisfaction Problems (CSPs)Algebra and Logic in Computer ScienceComplexity Theory
Citations & Impact
All-time
Citations
999
 
H-index
16
 
i10-index
22
 
Publications
20
 
Co-authors
19
list available
Contact
Resume (English only)
Academic Achievements
  • Published multiple papers and participated in several international conferences and workshops, such as Durham Symposium, Oberwolfach Seminar, etc.
Research Experience
  • Currently a Professor at the Department of Computer Science, Durham University, and a member of the Algorithms and Complexity Research Group. Looking for a PhD student to join an EPSRC-funded project on 'Promise Constraint Satisfaction Problems: Structure and Complexity'.
Education
  • No specific educational background information provided.
Background
  • Professor in the Department of Computer Science, Durham University. Research interests include the mathematical and algorithmic aspects of the constraint satisfaction problem (CSP), particularly classification questions about the computational complexity of CSP. This research direction is influenced by and influences many branches of mathematics.
Miscellany
  • Contact: Office MCS 2012, Phone: +44 (0) 191 334 1743, Email: andrei.krokhin at durham.ac.uk.