List-homomorphism problems on graphs and arc consistency (Q393914): Difference between revisions

@@ Property / author @@
-Benoit Larose
@@ Property / author: Benoit Larose / rank @@
-Normal rank
@@ Property / author @@
+Benoit Larose
@@ Property / author: Benoit Larose / 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.2013.07.018
+Normal rank
@@ Property / OpenAlex ID @@
+W2076955343
@@ Property / OpenAlex ID: W2076955343 / rank @@
+Normal rank
@@ Property / cites work @@
+Computational Complexity
@@ Property / cites work: Computational Complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Absolute reflexive retracts and absolute bipartite retracts
+Normal rank
@@ Property / cites work @@
+Constraint Satisfaction Problems of Bounded Width
@@ Property / cites work: Constraint Satisfaction Problems of Bounded Width / rank @@
+Normal rank
@@ Property / cites work @@
+A dichotomy theorem for constraint satisfaction problems on a 3-element set
+Normal rank
@@ Property / cites work @@
+Classifying the Complexity of Constraints Using Finite Algebras
+Normal rank
@@ Property / cites work @@
+Dualities for Constraint Satisfaction Problems
@@ Property / cites work: Dualities for Constraint Satisfaction Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Recent Results on the Algebraic Approach to the CSP
+Normal rank
@@ Property / cites work @@
+Majority constraints have bounded pathwidth duality
+Normal rank
@@ Property / cites work @@
+Q4495111
@@ Property / cites work: Q4495111 / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of the list homomorphism problem for graphs
+Normal rank
@@ Property / cites work @@
+Directed st-Connectivity Is Not Expressible in Symmetric Datalog
+Normal rank
@@ Property / cites work @@
+Bi‐arc graphs and the complexity of list homomorphisms
+Normal rank
@@ Property / cites work @@
+Graphs Admitting $k$-NU Operations. Part 2: The Irreflexive Case
+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 @@
+Approximation of Minimum Cost Homomorphisms
@@ Property / cites work: Approximation of Minimum Cost Homomorphisms / rank @@
+Normal rank
@@ Property / cites work @@
+Q5365149
@@ Property / cites work: Q5365149 / rank @@
+Normal rank
@@ Property / cites work @@
+A Characterisation of First-Order Constraint Satisfaction Problems
+Normal rank
@@ Property / cites work @@
+A polynomial-time algorithm for near-unanimity graphs
+Normal rank
@@ Property / cites work @@
+Universal algebra and hardness results for constraint satisfaction problems
+Normal rank
@@ Property / cites work @@
+Reflexive digraphs with near unanimity polymorphisms
+Normal rank
@@ Property / cites work @@
+Q4298260
@@ Property / cites work: Q4298260 / rank @@
+Normal rank
@@ Property / cites work @@
+Circular-arc graphs with clique cover number two
@@ Property / cites work: Circular-arc graphs with clique cover number two / rank @@
+Normal rank