ProfessorsProfessors of Durham UniversityAndrei Krokhin

Andrei Krokhin

Durham University

H-index: 29

Europe-United Kingdom

About Andrei Krokhin

Andrei Krokhin, With an exceptional h-index of 29 and a recent h-index of 15 (since 2020), a distinguished researcher at Durham University, specializes in the field of Constraint Satisfaction Problems (CSPs), Algebra and Logic in Computer Science, Complexity Theory.

His recent articles reflect a diverse array of research interests and contributions to the field:

1-in-3 vs. not-all-equal: dichotomy of a broken promise

Topology and adjunction in promise constraint satisfaction

Functors on relational structures which admit both left and right adjoints

On the complexity of the approximate hypergraph homomorphism problem

An invitation to the promise constraint satisfaction problem

Algebraic approach to promise constraint satisfaction

Andrei Krokhin Information

University	Durham University
Position	Professor of Computer Science UK
Citations(all)	3296
Citations(since 2020)	840
Cited By	2885
hIndex(all)	29
hIndex(since 2020)	15
i10Index(all)	57
i10Index(since 2020)	20
Email	Access Email
University Profile Page	Durham University
Google Scholar	View Google Scholar Profile

Andrei Krokhin Skills & Research Interests

Constraint Satisfaction Problems (CSPs)

Algebra and Logic in Computer Science

Complexity Theory

Top articles of Andrei Krokhin

Title	Journal	Author(s)	Publication Date
1-in-3 vs. not-all-equal: dichotomy of a broken promise		L Ciardo M Kozik A Krokhin TV Nakajima S Zivny	2024
Topology and adjunction in promise constraint satisfaction	SIAM Journal on Computing	Andrei Krokhin Jakub Opršal Marcin Wrochna Stanislav Živný	2023/2/28
Functors on relational structures which admit both left and right adjoints	arXiv preprint arXiv:2302.13657	Víctor Dalmau Andrei Krokhin Jakub Opršal	2023/2/27
On the complexity of the approximate hypergraph homomorphism problem	arXiv preprint arXiv:2302.03456	Lorenzo Ciardo Marcin Kozik Andrei Krokhin Tamio-Vesa Nakajima Stanislav Živný	2023/2/7
An invitation to the promise constraint satisfaction problem	ACM SIGLOG News	Andrei Krokhin Jakub Opršal	2022/8/25
Algebraic approach to promise constraint satisfaction	Journal of the ACM (JACM)	Libor Barto Jakub Bulín Andrei Krokhin Jakub Opršal	2021/7/14