Rigid binary relations on a 4-element domain
type: Item
instance of: scholarly article
title: Rigid binary relations on a 4-element domain
zbMATH Open document ID: 1405.08001
author: Qinghe Sun
published in: Order
publication date: 2017-04-20T00:00:00Z
Mathematics Subject Classification ID: 08A02
Mathematics Subject Classification ID: 08A40
zbMATH DE Number: 6706489
zbMATH Keywords: clones
zbMATH Keywords: propositional logic
MaRDI profile type: Publication
full work available at URL: s11083-016-9394-z
OpenAlex ID: W2397983808
cites work: Minimal clones -- a minicourse
cites work: Algebras which are independently generated by every n elements
cites work: Closed systems of functions and predicates
cites work: Strongly rigid relations
cites work: The complexity of satisfiability problems
cites work: Q3322161
cites work: Q4870685
cites work: Q3739181
cites work: The effect of two cycles on the complexity of colourings by directed graphs
cites work: Q4544370
cites work: Q4896521
cites work: The Computational Structure of Monotone Monadic SNP and Constraint Satisfaction: A Study through Datalog and Group Theory
cites work: On the algebraic structure of combinatorial problems
cites work: Q2754150
cites work: The complexity of maximal constraint languages
cites work: Note on projective graphs
cites work: Q5471351
cites work: A Probabilistic Approach to the Dichotomy Problem
cites work: Universal algebra and hardness results for constraint satisfaction problems
cites work: The CSP Dichotomy Holds for Digraphs with No Sources and No Sinks (A Positive Answer to a Conjecture of Bang-Jensen and Hell)
cites work: Constraint Satisfaction Problems of Bounded Width
cites work: Polymorphisms of small digraphs
cites work: Q5389343
cites work: Complexity of the homomorphism extension problem in the random case
cites work: On strong Mal'cev conditions for congruence meet-semidistributivity in a locally finite variety
DOI: 10.1007/S11083-016-9394-Z
description: scientific article; zbMATH DE number 6706489