Characterizations of several Maltsev conditions
Kozik, Marcin, Krokhin, Andrei, Valeriote, Matt, Willard, Ross
Published in Algebra universalis (01.06.2015)
Published in Algebra universalis (01.06.2015)
Get full text
Journal Article
The complexity of soft constraint satisfaction
Cohen, David A., Cooper, Martin C., Jeavons, Peter G., Krokhin, Andrei A.
Published in Artificial intelligence (01.08.2006)
Published in Artificial intelligence (01.08.2006)
Get full text
Journal Article
The Complexity of the List Homomorphism Problem for Graphs
Egri, László, Krokhin, Andrei, Larose, Benoit, Tesson, Pascal
Published in Theory of computing systems (01.08.2012)
Published in Theory of computing systems (01.08.2012)
Get full text
Journal Article
The Complexity of 3-Colouring H-Colourable Graphs
Krokhin, Andrei, Oprsal, Jakub
Published in 2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS) (01.11.2019)
Published in 2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS) (01.11.2019)
Get full text
Conference Proceeding
Constraint satisfaction problems on intervals and lengths
KROKHIN, Andrei, JEAVONS, Peter, JONSSON, Peter
Published in SIAM journal on discrete mathematics (2004)
Published in SIAM journal on discrete mathematics (2004)
Get full text
Journal Article
Towards a characterization of constant-factor approximable finite-valued CSPs
Dalmau, Víctor, Krokhin, Andrei, Manokaran, Rajsekar
Published in Journal of computer and system sciences (01.11.2018)
Published in Journal of computer and system sciences (01.11.2018)
Get full text
Journal Article
Supermodularity on chains and complexity of maximum constraint satisfaction
Deineko, Vladimir, Jonsson, Peter, Klasson, Mikael, Krokhin, Andrei
Published in Discrete Mathematics and Theoretical Computer Science (01.01.2005)
Published in Discrete Mathematics and Theoretical Computer Science (01.01.2005)
Get full text
Journal Article
Conference Proceeding
CSP duality and trees of bounded pathwidth
Carvalho, Catarina, Dalmau, Víctor, Krokhin, Andrei
Published in Theoretical computer science (17.07.2010)
Published in Theoretical computer science (17.07.2010)
Get full text
Journal Article
The Complexity of Evaluating First-Order Sentences over a Fixed Structure
Get full text
Conference Proceeding
Retractions to Pseudoforests
Feder, Tomás, Hell, Pavol, Jonsson, Peter, Krokhin, Andrei, Nordh, Gustav
Published in SIAM journal on discrete mathematics (01.01.2010)
Published in SIAM journal on discrete mathematics (01.01.2010)
Get full text
Journal Article