| Publication | Date of Publication | Type |
|---|
Surjective polymorphisms of directed reflexive cycles
Algebra Universalis | 2024-01-04 | Paper |
QCSP on Reflexive Tournaments
(available as arXiv preprint) | 2023-09-20 | Paper |
| Dismantlability, Connectedness, and Mixing in Relational Structures | 2022-07-21 | Paper |
| Algebra and the complexity of digraph CSPs: a survey | 2021-06-15 | Paper |
Dismantlability, connectedness, and mixing in relational structures
Journal of Combinatorial Theory. Series B | 2021-02-03 | Paper |
Dismantlability, connectedness, and mixing in relational structures
Journal of Combinatorial Theory. Series B | 2021-02-03 | Paper |
| Surjective \texttt{H}-colouring over reflexive digraphs | 2020-08-05 | Paper |
Surjective H-Colouring over Reflexive Digraphs
ACM Transactions on Computation Theory | 2019-12-16 | Paper |
Surjective H-Colouring over Reflexive Digraphs
ACM Transactions on Computation Theory | 2019-12-16 | Paper |
Asking the Metaquestions in Constraint Tractability
ACM Transactions on Computation Theory | 2019-12-06 | Paper |
Space complexity of list H-colouring: a dichotomy
Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms | 2019-06-20 | Paper |
Descriptive complexity of list H-coloring problems in logspace: a refined dichotomy
2015 30th Annual ACM/IEEE Symposium on Logic in Computer Science | 2018-04-23 | Paper |
NU polymorphisms on reflexive digraphs
SIAM Journal on Discrete Mathematics | 2018-04-06 | Paper |
Graphs admitting \(k\)-NU operations. II: The irreflexive case
SIAM Journal on Discrete Mathematics | 2014-09-26 | Paper |
Graphs admitting \(k\)-NU operations. I: The reflexive case
SIAM Journal on Discrete Mathematics | 2014-04-10 | Paper |
List-homomorphism problems on graphs and arc consistency
Discrete Mathematics | 2014-01-24 | Paper |
The complexity of the list homomorphism problem for graphs
Theory of Computing Systems | 2012-12-07 | Paper |
| The complexity of the list homomorphism problem for graphs | 2012-01-23 | Paper |
Some results on two conjectures of Schützenberger
Canadian Mathematical Bulletin | 2010-09-06 | Paper |
OMITTING TYPES, BOUNDED WIDTH AND THE ABILITY TO COUNT
International Journal of Algebra and Computation | 2009-09-28 | Paper |
Universal algebra and hardness results for constraint satisfaction problems
Theoretical Computer Science | 2009-04-29 | Paper |
Maximizing Supermodular Functions on Product Lattices, with Application to Maximum Constraint Satisfaction
SIAM Journal on Discrete Mathematics | 2009-03-16 | Paper |
A note on supermodular sublattices in finite relatively complemented lattices
Algebra Universalis | 2009-01-29 | Paper |
Maximum stable sets in analogs of Kneser and complete graphs
European Journal of Combinatorics | 2009-01-27 | Paper |
Dualities for Constraint Satisfaction Problems
Complexity of Constraints | 2009-01-22 | Paper |
Maximum Constraint Satisfaction on Diamonds
Principles and Practice of Constraint Programming - CP 2005 | 2008-09-09 | Paper |
Directed st-Connectivity Is Not Expressible in Symmetric Datalog
Automata, Languages and Programming | 2008-08-19 | Paper |
Retractions onto series-parallel posets
Discrete Mathematics | 2008-04-28 | Paper |
| scientific article; zbMATH DE number 5263063 (Why is no real title available?) | 2008-04-14 | Paper |
A Characterisation of First-Order Constraint Satisfaction Problems
Logical Methods in Computer Science | 2008-04-01 | Paper |
Universal Algebra and Hardness Results for Constraint Satisfaction Problems
Automata, Languages and Programming | 2007-11-28 | Paper |
Systems of Equations over Finite Semigroups and the #CSP Dichotomy Conjecture
Lecture Notes in Computer Science | 2007-09-05 | Paper |
Bounded width problems and algebras
Algebra Universalis | 2007-07-20 | Paper |
First-order Definable Retraction Problems for Posets and Reflexive Graphs
Journal Of Logic And Computation | 2007-05-14 | Paper |
TAYLOR TERMS, CONSTRAINT SATISFACTION AND THE COMPLEXITY OF POLYNOMIAL EQUATIONS OVER FINITE ALGEBRAS
International Journal of Algebra and Computation | 2006-08-14 | Paper |
A note on minimal varieties generated by order-primal algebras
Algebra Universalis | 2006-07-12 | Paper |
| scientific article; zbMATH DE number 5030273 (Why is no real title available?) | 2006-06-06 | Paper |
Finite posets and topological spaces in locally finite varieties
Algebra Universalis | 2006-01-06 | Paper |
A polynomial-time algorithm for near-unanimity graphs
Journal of Algorithms | 2005-06-30 | Paper |
Isotone analogs of results by Mal'tsev and Rosenberg
Beiträge zur Algebra und Geometrie | 2005-04-06 | Paper |
Isotone analogs of results by Mal'tsev and Rosenberg
Beiträge zur Algebra und Geometrie | 2005-04-06 | Paper |
A discrete homotopy theory for binary reflexive structures
Advances in Mathematics | 2005-02-22 | Paper |
Stable sets of maximal size in Kneser-type graphs
European Journal of Combinatorics | 2004-08-06 | Paper |
The Complexity of the Extendibility Problem for Finite Posets
SIAM Journal on Discrete Mathematics | 2004-01-08 | Paper |
Families of strongly projective graphs
Discussiones Mathematicae Graph Theory | 2003-11-17 | Paper |
Strongly Projective Graphs
Canadian Journal of Mathematics | 2003-09-30 | Paper |
| scientific article; zbMATH DE number 1962829 (Why is no real title available?) | 2003-08-11 | Paper |
| scientific article; zbMATH DE number 1870474 (Why is no real title available?) | 2003-02-18 | Paper |
Projectivity and independent sets in powers of graphs
Journal of Graph Theory | 2003-01-14 | Paper |
| scientific article; zbMATH DE number 1775538 (Why is no real title available?) | 2002-08-04 | Paper |
| scientific article; zbMATH DE number 1775488 (Why is no real title available?) | 2002-08-04 | Paper |
Hedetniemi's conjecture and the retracts of a product of graphs
Combinatorica | 2001-06-13 | Paper |
Notes on coalition lattices
Order | 2000-10-22 | Paper |
On normal Cayley graphs and hom-idempotent graphs
European Journal of Combinatorics | 1999-07-07 | Paper |
Algebraic properties and dismantlability of finite posets
Discrete Mathematics | 1997-10-06 | Paper |
MINIMAL AUTOMORPHIC POSETS AND THE PROJECTION PROPERTY
International Journal of Algebra and Computation | 1996-06-26 | Paper |
| scientific article; zbMATH DE number 733224 (Why is no real title available?) | 1996-02-20 | Paper |
On the centralizer of the join operation of a finite lattice
Algebra Universalis | 1995-11-22 | Paper |
A property of projective ordered sets
European Journal of Combinatorics | 1993-01-16 | Paper |
| scientific article; zbMATH DE number 55139 (Why is no real title available?) | 1992-09-26 | Paper |
Finite projective ordered sets
Order | 1992-06-27 | Paper |
