Pages that link to "Item:Q1014634"

The following pages link to Universal algebra and hardness results for constraint satisfaction problems (Q1014634):

Displaying 26 items.

• List-homomorphism problems on graphs and arc consistency (Q393914) (← links)
• Rigid binary relations on a 4-element domain (Q523155) (← links)
• Gap theorems for robust satisfiability: Boolean CSPs and beyond (Q527405) (← links)
• On the expression complexity of equivalence and isomorphism of primitive positive formulas (Q692919) (← links)
• The complexity of the list homomorphism problem for graphs (Q693060) (← links)
• CSP duality and trees of bounded pathwidth (Q986555) (← links)
• On the complexity of \(\mathbb{H}\)-coloring for special oriented trees (Q1686250) (← links)
• Low-level dichotomy for quantified constraint satisfaction problems (Q1944186) (← links)
• On a stronger reconstruction notion for monoids and clones (Q2121508) (← links)
• The number of clones determined by disjunctions of unary relations (Q2322711) (← links)
• CSP for binary conservative relational structures (Q2634708) (← links)
• THE CONSTRAINT SATISFACTION PROBLEM AND UNIVERSAL ALGEBRA (Q2795309) (← links)
• Robustly Solvable Constraint Satisfaction Problems (Q2817797) (← links)
• On algebras with many symmetric operations (Q2821826) (← links)
• Constraint Satisfaction Problems Solvable by Local Consistency Methods (Q3189638) (← links)
• OMITTING TYPES, BOUNDED WIDTH AND THE ABILITY TO COUNT (Q3398315) (← links)
• Algebraic Properties of Valued Constraint Satisfaction Problem (Q3448842) (← links)
• (Q4643956) (← links)
• (Q4993594) (← links)
• The Complexity of Valued CSPs (Q4993602) (← links)
• Algebra and the Complexity of Digraph CSPs: a Survey (Q4993603) (← links)
• Robust Algorithms with Polynomial Loss for Near-Unanimity CSPs (Q5203794) (← links)
• Complexity and polymorphisms for digraph constraint problems under some basic constructions (Q5298320) (← links)
• Idempotent <i>n</i> -permutable varieties (Q5495357) (← links)
• The smallest hard trees (Q6073305) (← links)
• Taylor is prime (Q6633829) (← links)