From local to global consistency
Artificial Intelligence
Graphs with edge-preserving majority functions
Discrete Mathematics
Algebraic properties and dismantlability of finite posets
Discrete Mathematics
Constraints, consistency and closure
Artificial Intelligence
Gibbs measures and dismantlable graphs
Journal of Combinatorial Theory Series B
Classification of Homomorphisms to Oriented Cycles and of k-Partite Satisfiability
SIAM Journal on Discrete Mathematics
First-Order Definable Retraction Problems for Posets and Reflexive Graphs
LICS '04 Proceedings of the 19th Annual IEEE Symposium on Logic in Computer Science
Survey: Colouring, constraint satisfaction, and complexity
Computer Science Review
Semilattice polymorphisms and chordal graphs
European Journal of Combinatorics
Hi-index | 0.00 |
We present a simple polynomial-time algorithm that recognises reflexive, symmetric graphs admitting a near-unanimity operation. Several other characterisations of these graphs are also presented.