Constraint Satisfaction Problems for Reducts of Homogeneous Graphs (Q5232325): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Maximal infinite-valued constraint languages
@@ Property / cites work: Maximal infinite-valued constraint languages / rank @@
+Normal rank
@@ Property / cites work @@
+The Complexity of Phylogeny Constraint Satisfaction Problems
+Normal rank
@@ Property / cites work @@
+The complexity of equality constraint languages
@@ Property / cites work: The complexity of equality constraint languages / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of temporal constraint satisfaction problems
+Normal rank
@@ Property / cites work @@
+Classifying the Complexity of Constraints Using Finite Algebras
+Normal rank
@@ Property / 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)
+Normal rank
@@ Property / cites work @@
+Q5144675
@@ Property / cites work: Q5144675 / rank @@
+Normal rank
@@ Property / cites work @@
+Reducts of finitely bounded homogeneous structures, and lifting tractability from finite-domain constraint satisfaction
+Normal rank
@@ Property / cites work @@
+Discrete Temporal Constraint Satisfaction Problems
+Normal rank
@@ Property / cites work @@
+Constraint Satisfaction with Countable Homogeneous Templates
+Normal rank
@@ Property / cites work @@
+Cores of Countably Categorical Structures
@@ Property / cites work: Cores of Countably Categorical Structures / rank @@
+Normal rank
@@ Property / cites work @@
+Reducts of Ramsey structures
@@ Property / cites work: Reducts of Ramsey structures / rank @@
+Normal rank
@@ Property / cites work @@
+Minimal functions on the random graph
@@ Property / cites work: Minimal functions on the random graph / rank @@
+Normal rank
@@ Property / cites work @@
+Schaefer's Theorem for Graphs
@@ Property / cites work: Schaefer's Theorem for Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Topological Birkhoff
@@ Property / cites work: Topological Birkhoff / rank @@
+Normal rank
@@ Property / cites work @@
+The algebraic dichotomy conjecture for infinite domain Constraint Satisfaction Problems
+Normal rank
@@ Property / cites work @@
+Q5154970
@@ Property / cites work: Q5154970 / rank @@
+Normal rank
@@ Property / cites work @@
+Topology Is Irrelevant (In a Dichotomy Conjecture for Infinite Domain Constraint Satisfaction Problems)
+Normal rank
@@ Property / cites work @@
+PROJECTIVE CLONE HOMOMORPHISMS
@@ Property / cites work: PROJECTIVE CLONE HOMOMORPHISMS / rank @@
+Normal rank
@@ Property / cites work @@
+Decidability of Definability
@@ Property / cites work: Decidability of Definability / rank @@
+Normal rank
@@ Property / cites work @@
+A dichotomy theorem for constraint satisfaction problems on a 3-element set
+Normal rank
@@ Property / cites work @@
+Q4649542
@@ Property / cites work: Q4649542 / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity Classifications of Boolean Constraint Satisfaction Problems
+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 @@
+A survey of clones on infinite sets
@@ Property / cites work: A survey of clones on infinite sets / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of H-coloring
@@ Property / cites work: On the complexity of H-coloring / rank @@
+Normal rank
@@ Property / cites work @@
+Finite Clones Containing All Permutations
@@ Property / cites work: Finite Clones Containing All Permutations / rank @@
+Normal rank
@@ Property / cites work @@
+Closure properties of constraints
@@ Property / cites work: Closure properties of constraints / rank @@
+Normal rank
@@ Property / cites work @@
+Fraïssé limits, Ramsey theory, and topological dynamics of automorphism groups
+Normal rank
@@ Property / cites work @@
+Countable Ultrahomogeneous Undirected Graphs
@@ Property / cites work: Countable Ultrahomogeneous Undirected Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The partite construction and Ramsey set systems
@@ Property / cites work: The partite construction and Ramsey set systems / rank @@
+Normal rank
@@ Property / cites work @@
+Reducts of the Henson graphs with a constant
@@ Property / cites work: Reducts of the Henson graphs with a constant / rank @@
+Normal rank
@@ Property / cites work @@
+The Two-Valued Iterative Systems of Mathematical Logic. (AM-5)
+Normal rank
@@ Property / cites work @@
+The complexity of satisfiability problems
@@ Property / cites work: The complexity of satisfiability problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q3739181
@@ Property / cites work: Q3739181 / rank @@
+Normal rank
@@ Property / cites work @@
+Reducts of the random graph
@@ Property / cites work: Reducts of the random graph / rank @@
+Normal rank
@@ Property / cites work @@
+Q2879568
@@ Property / cites work: Q2879568 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q127455221
@@ Property / Wikidata QID: Q127455221 / rank @@
+Normal rank