ℹ️
🇬🇧
Search
Search for publications relevant for "CSP dichotomy"
CSP dichotomy
Publication
Class
Person
Publication
Programmes
Export current view
publication
On the Reduction of the CSP Dichotomy Conjecture to Digraphs
2013 |
Faculty of Mathematics and Physics
publication
CSP DICHOTOMY FOR SPECIAL POLYADS
2013 |
Faculty of Mathematics and Physics
publication
CSP dichotomy for special triads
2009 |
Faculty of Mathematics and Physics
publication
The CSP dichotomy holds for digraphs with no sources and no sinks ( A positive answer to a conjecture of Bang-Jensen and Hell)
2009 |
Faculty of Mathematics and Physics
publication
On the complexity of H-coloring for special oriented trees
2018 |
Faculty of Mathematics and Physics
publication
QCSP Monsters and the Demise of the Chen Conjecture
2022 |
Faculty of Mathematics and Physics
publication
A combinatorial constraint satisfaction problem dichotomy classification conjecture
2010 |
Faculty of Mathematics and Physics
publication
Minimal Taylor Algebras as a Common Framework for the Three Algebraic Approaches to the CSP
2021 |
Faculty of Mathematics and Physics
publication
A FINER REDUCTION OF CONSTRAINT PROBLEMS TO DIGRAPHS
2016 |
Faculty of Mathematics and Physics
publication
Graphs, Polymorphisms and the Complexity of Homomorphism Problems
2008 |
Faculty of Mathematics and Physics
publication
The algebraic dichotomy conjecture for infinite domain Constraint Satisfaction Problems
2016 |
Faculty of Mathematics and Physics
publication
Min Orderings and List Homomorphism Dichotomies for Signed and Unsigned Graphs
2022 |
Faculty of Mathematics and Physics
publication
TOPOLOGY IS IRRELEVANT (IN A DICHOTOMY CONJECTURE FOR INFINITE DOMAIN CONSTRAINT SATISFACTION PROBLEMS)
2020 |
Faculty of Mathematics and Physics
publication
H-colouring dichotomy in proof complexity
2021 |
Faculty of Mathematics and Physics