Reflexive digraphs with near unanimity polymorphisms (Q442320): Difference between revisions

@@ Property / author @@
-László Zádori
@@ Property / author: László Zádori / rank @@
-Normal rank
@@ Property / author @@
+László Zádori
@@ Property / author: László Zádori / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C20
@@ Property / Mathematics Subject Classification ID: 05C20 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C85
@@ Property / Mathematics Subject Classification ID: 05C85 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6064639
@@ Property / zbMATH DE Number: 6064639 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+reflexive digraphs
@@ Property / zbMATH Keywords: reflexive digraphs / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+near unanimity
@@ Property / zbMATH Keywords: near unanimity / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+Jonsson
@@ Property / zbMATH Keywords: Jonsson / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+gumm and totally symmetric idempotent polymorphisms
+Normal rank
@@ Property / zbMATH Keywords @@
+constraint satisfaction
@@ Property / zbMATH Keywords: constraint satisfaction / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+(1
@@ Property / zbMATH Keywords: (1 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+)-consistency checking algorithm
@@ Property / zbMATH Keywords: 2)-consistency checking algorithm / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.disc.2012.03.040
+Normal rank
@@ Property / OpenAlex ID @@
+W2073159267
@@ Property / OpenAlex ID: W2073159267 / rank @@
+Normal rank
@@ Property / cites work @@
+Congruence Distributivity Implies Bounded Width
@@ Property / cites work: Congruence Distributivity Implies Bounded Width / rank @@
+Normal rank
@@ Property / cites work @@
+A finer reduction of constraint problems to digraphs
+Normal rank
@@ Property / cites work @@
+Q4495111
@@ Property / cites work: Q4495111 / rank @@
+Normal rank
@@ Property / cites work @@
+The Computational Structure of Monotone Monadic SNP and Constraint Satisfaction: A Study through Datalog and Group Theory
+Normal rank
@@ Property / cites work @@
+Q4828516
@@ Property / cites work: Q4828516 / rank @@
+Normal rank
@@ Property / cites work @@
+The structure of finite algebras
@@ Property / cites work: The structure of finite algebras / rank @@
+Normal rank
@@ Property / cites work @@
+Q4336034
@@ Property / cites work: Q4336034 / rank @@
+Normal rank
@@ Property / cites work @@
+Tractability and Learnability Arising from Algebras with Few Subpowers
+Normal rank
@@ Property / cites work @@
+Maltsev digraphs have a majority polymorphism
@@ Property / cites work: Maltsev digraphs have a majority polymorphism / rank @@
+Normal rank
@@ Property / cites work @@
+Order varieties and monotone retractions of finite posets
+Normal rank
@@ Property / cites work @@
+Jónsson terms and near-unanimity functions in finite posets
+Normal rank
@@ Property / cites work @@
+A polynomial-time algorithm for near-unanimity graphs
+Normal rank
@@ Property / cites work @@
+Algebraic properties and dismantlability of finite posets
+Normal rank
@@ Property / cites work @@
+Few subpowers, congruence distributivity and near-unanimity terms
+Normal rank
@@ Property / cites work @@
+Monotone clones, residual smallness and congruence distributivity
+Normal rank
@@ Property / cites work @@
+Q3751631
@@ Property / cites work: Q3751631 / rank @@
+Normal rank
@@ Property / cites work @@
+A fixed point theorem for finite partially orderes sets
+Normal rank
@@ Property / cites work @@
+Monotone Jónsson operations and near unanimity functions
+Normal rank
@@ Property / cites work @@
+Relational Sets and Categorical Equivalence of Algebras
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:442320