Concepedia

Andrei Krokhin

AK

Statistics

Publications

36

Citations

1.8K

H-Index

21

Active since

1997

Affiliations

Durham University(Current)

University of Oxford

Linköping University

Universitat Pompeu Fabra

University of Warwick

Andrei Krokhin is an author at Durham University specializing in mathematics, computer science, and computing.

ORCID

Publications per year

1997–2023

36

Publications

36

Classifying the Complexity of Constraints Using Finite Algebras

Andreĭ A. Bulatov, Peter Jeavons, Andrei Krokhin · SIAM Journal on Computing · 2005 · 580 citations · Full text

, , +17

Reasoning about temporal relations

Andrei Krokhin, Peter Jeavons, Peter Jönsson · Journal of the ACM · 2003 · 137 citations · Full text

, , +15

The complexity of soft constraint satisfaction

David A. Cohen, Martin Cooper, Peter Jeavons et al. · Artificial Intelligence · 2006 · 131 citations · Full text

, , +11

The complexity of maximal constraint languages

Andreǐ A. Bulatov, Andrei Krokhin, Peter Jeavons · 2001 · 84 citations · Full text

, , +6

Algebraic Approach to Promise Constraint Satisfaction

Libor Barto, Jakub Bulín, Andrei Krokhin et al. · Journal of the ACM · 2021 · 76 citations · Full text

, , +16

1–5 of 36