The \(C_{k}\)-extended graft construction (Q2275937): Difference between revisions

@@ 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.dam.2011.04.006
+Normal rank
@@ Property / OpenAlex ID @@
+W2005110454
@@ Property / OpenAlex ID: W2005110454 / rank @@
+Normal rank
@@ Property / cites work @@
+The effect of two cycles on the complexity of colourings by directed graphs
+Normal rank
@@ Property / cites work @@
+Q4873684
@@ Property / cites work: Q4873684 / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of colouring by locally semicomplete digraphs
+Normal rank
@@ Property / cites work @@
+Classifying the Complexity of Constraints Using Finite Algebras
+Normal rank
@@ Property / cites work @@
+Adjusted Interval Digraphs
@@ Property / cites work: Adjusted Interval Digraphs / 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 @@
+Minimum Cost Homomorphisms to Semicomplete Bipartite Digraphs
+Normal rank
@@ Property / cites work @@
+Minimum cost homomorphisms to semicomplete multipartite digraphs
+Normal rank
@@ Property / cites work @@
+Polynomial graph-colorings
@@ Property / cites work: Polynomial graph-colorings / rank @@
+Normal rank
@@ Property / cites work @@
+Q4828516
@@ Property / cites work: Q4828516 / rank @@
+Normal rank
@@ Property / cites work @@
+Colouring, constraint satisfaction, and complexity
+Normal rank
@@ Property / cites work @@
+Duality and Polynomial Testing of Tree Homomorphisms
+Normal rank
@@ Property / cites work @@
+Q5365149
@@ Property / cites work: Q5365149 / rank @@
+Normal rank
@@ Property / cites work @@
+On the algebraic structure of combinatorial problems
+Normal rank
@@ Property / cites work @@
+On the Structure of Polynomial Time Reducibility
@@ Property / cites work: On the Structure of Polynomial Time Reducibility / rank @@
+Normal rank
@@ Property / cites work @@
+Weak near-unanimity functions and digraph homomorphism problems
+Normal rank
@@ Property / cites work @@
+Existence theorems for weakly symmetric operations
+Normal rank