ℹ️
🇬🇧
Search
Search for publications relevant for "dichotomy conjecture"
dichotomy conjecture
Publication
Class
Person
Publication
Programmes
publication
On the Reduction of the CSP Dichotomy Conjecture to Digraphs
2013 |
Faculty of Mathematics and Physics
publication
Topology is relevant (in a dichotomy conjecture for infinite-domain constraint satisfaction problems)
2019 |
Faculty of Mathematics and Physics
publication
The Equivalence of Two Dichotomy Conjectures for Infinite Domain Constraint Satisfaction Problems
2017 |
Faculty of Mathematics and Physics
publication
The algebraic dichotomy conjecture for infinite domain Constraint Satisfaction Problems
2016 |
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
Equations in oligomorphic clones and the constraint satisfaction problem for omega-categorical structures
2019 |
Faculty of Mathematics and Physics
publication
A probabilistic approach to the dichotomy problem
2006 |
Faculty of Mathematics and Physics
publication
The dichotomy for conservative constraint satisfaction problems revisited
2011 |
Faculty of Mathematics and Physics
publication
ω-CATEGORICAL STRUCTURES AVOIDING HEIGHT 1 IDENTITIES
2021 |
Faculty of Mathematics and Physics
publication
A combinatorial constraint satisfaction problem dichotomy classification conjecture
2010 |
Faculty of Mathematics and Physics
publication
A FINER REDUCTION OF CONSTRAINT PROBLEMS TO DIGRAPHS
2016 |
Faculty of Mathematics and Physics
publication
CSP dichotomy for special triads
2009 |
Faculty of Mathematics and Physics
publication
Graphs, Polymorphisms and the Complexity of Homomorphism Problems
2008 |
Faculty of Mathematics and Physics
publication
ABSORBING SUBALGEBRAS, CYCLIC TERMS, AND THE CONSTRAINT SATISFACTION PROBLEM
2012 |
Faculty of Mathematics and Physics
publication
On the complexity of H-coloring for special oriented trees
2018 |
Faculty of Mathematics and Physics
publication
CSP DICHOTOMY FOR SPECIAL POLYADS
2013 |
Faculty of Mathematics and Physics
publication
A PROOF OF THE ALGEBRAIC TRACTABILITY CONJECTURE FOR MONOTONE MONADIC SNP
2021 |
Faculty of Mathematics and Physics
publication
Hrushovski's Encoding and ω-Categorical CSP Monsters
2020 |
Faculty of Mathematics and Physics
publication
WHEN SYMMETRIES ARE NOT ENOUGH: A HIERARCHY OF HARD CONSTRAINT SATISFACTION PROBLEMS
2022 |
Faculty of Mathematics and Physics
publication
The wonderland of reflections
2018 |
Faculty of Mathematics and Physics
publication
Graph Covers: Where Topology Meets Computer Science, and Simple Means Difficult
2023 |
Faculty of Mathematics and Physics
publication
Min Orderings and List Homomorphism Dichotomies for Signed and Unsigned Graphs
2022 |
Faculty of Mathematics and Physics