Publication | Date of Publication | Type |
---|
Surjective polymorphisms of directed reflexive cycles | 2024-01-04 | Paper |
QCSP on Reflexive Tournaments | 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 | 2021-02-03 | Paper |
https://portal.mardi4nfdi.de/entity/Q3304148 | 2020-08-05 | Paper |
Surjective H-Colouring over Reflexive Digraphs | 2019-12-16 | Paper |
Asking the Metaquestions in Constraint Tractability | 2019-12-06 | Paper |
Space complexity of list H-colouring: a dichotomy | 2019-06-20 | Paper |
Descriptive Complexity of List H-Coloring Problems in Logspace: A Refined Dichotomy | 2018-04-23 | Paper |
NU Polymorphisms on Reflexive Digraphs | 2018-04-06 | Paper |
Graphs Admitting $k$-NU Operations. Part 2: The Irreflexive Case | 2014-09-26 | Paper |
Graphs Admitting $k$-NU Operations. Part 1: The Reflexive Case | 2014-04-10 | Paper |
List-homomorphism problems on graphs and arc consistency | 2014-01-24 | Paper |
The complexity of the list homomorphism problem for graphs | 2012-12-07 | Paper |
https://portal.mardi4nfdi.de/entity/Q3113761 | 2012-01-23 | Paper |
Some Results on Two Conjectures of Schützenberger | 2010-09-06 | Paper |
OMITTING TYPES, BOUNDED WIDTH AND THE ABILITY TO COUNT | 2009-09-28 | Paper |
Universal algebra and hardness results for constraint satisfaction problems | 2009-04-29 | Paper |
Maximizing Supermodular Functions on Product Lattices, with Application to Maximum Constraint Satisfaction | 2009-03-16 | Paper |
A note on supermodular sublattices in finite relatively complemented lattices | 2009-01-29 | Paper |
Maximum stable sets in analogs of Kneser and complete graphs | 2009-01-27 | Paper |
Dualities for Constraint Satisfaction Problems | 2009-01-22 | Paper |
Maximum Constraint Satisfaction on Diamonds | 2008-09-09 | Paper |
Directed st-Connectivity Is Not Expressible in Symmetric Datalog | 2008-08-19 | Paper |
Retractions onto series-parallel posets | 2008-04-28 | Paper |
https://portal.mardi4nfdi.de/entity/Q5457302 | 2008-04-14 | Paper |
A Characterisation of First-Order Constraint Satisfaction Problems | 2008-04-01 | Paper |
Universal Algebra and Hardness Results for Constraint Satisfaction Problems | 2007-11-28 | Paper |
Systems of Equations over Finite Semigroups and the #CSP Dichotomy Conjecture | 2007-09-05 | Paper |
Bounded width problems and algebras | 2007-07-20 | Paper |
First-order Definable Retraction Problems for Posets and Reflexive Graphs | 2007-05-14 | Paper |
TAYLOR TERMS, CONSTRAINT SATISFACTION AND THE COMPLEXITY OF POLYNOMIAL EQUATIONS OVER FINITE ALGEBRAS | 2006-08-14 | Paper |
A note on minimal varieties generated by order-primal algebras | 2006-07-12 | Paper |
https://portal.mardi4nfdi.de/entity/Q5471351 | 2006-06-06 | Paper |
Finite posets and topological spaces in locally finite varieties | 2006-01-06 | Paper |
A polynomial-time algorithm for near-unanimity graphs | 2005-06-30 | Paper |
Isotone analogs of results by Mal'tsev and Rosenberg | 2005-04-06 | Paper |
A discrete homotopy theory for binary reflexive structures | 2005-02-22 | Paper |
Stable sets of maximal size in Kneser-type graphs | 2004-08-06 | Paper |
The Complexity of the Extendibility Problem for Finite Posets | 2004-01-08 | Paper |
Families of strongly projective graphs | 2003-11-17 | Paper |
Strongly Projective Graphs | 2003-09-30 | Paper |
https://portal.mardi4nfdi.de/entity/Q4418666 | 2003-08-11 | Paper |
https://portal.mardi4nfdi.de/entity/Q4793059 | 2003-02-18 | Paper |
Projectivity and independent sets in powers of graphs | 2003-01-14 | Paper |
https://portal.mardi4nfdi.de/entity/Q4542615 | 2002-08-04 | Paper |
https://portal.mardi4nfdi.de/entity/Q4544370 | 2002-08-04 | Paper |
Hedetniemi's conjecture and the retracts of a product of graphs | 2001-06-13 | Paper |
Notes on coalition lattices | 2000-10-22 | Paper |
On normal Cayley graphs and hom-idempotent graphs | 1999-07-07 | Paper |
Algebraic properties and dismantlability of finite posets | 1997-10-06 | Paper |
MINIMAL AUTOMORPHIC POSETS AND THE PROJECTION PROPERTY | 1996-06-26 | Paper |
https://portal.mardi4nfdi.de/entity/Q4325648 | 1996-02-20 | Paper |
On the centralizer of the join operation of a finite lattice | 1995-11-22 | Paper |
A property of projective ordered sets | 1993-01-16 | Paper |
https://portal.mardi4nfdi.de/entity/Q4001097 | 1992-09-26 | Paper |
Finite projective ordered sets | 1992-06-27 | Paper |