Bounded width problems and algebras
From MaRDI portal
Publication:997127
DOI10.1007/s00012-007-2012-6zbMath1120.08002OpenAlexW2034079307MaRDI QIDQ997127
Publication date: 20 July 2007
Published in: Algebra Universalis (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00012-007-2012-6
Related Items (31)
Sherali-Adams Relaxations for Valued CSPs ⋮ Optimal strong Mal'cev conditions for congruence meet-semidistributivity in locally finite varieties ⋮ Equivariant algorithms for constraint satisfaction problems over coset templates ⋮ The Power of Sherali--Adams Relaxations for General-Valued CSPs ⋮ On the complexity of \(\mathbb{H}\)-coloring for special oriented trees ⋮ Unnamed Item ⋮ Unnamed Item ⋮ A new line of attack on the dichotomy conjecture ⋮ The lattice of clones of self-dual operations collapsed ⋮ On digraph coloring problems and treewidth duality ⋮ Majority constraints have bounded pathwidth duality ⋮ Binarisation for Valued Constraint Satisfaction Problems ⋮ The wonderland of reflections ⋮ The Complexity of Valued CSPs ⋮ Algebra and the Complexity of Digraph CSPs: a Survey ⋮ A characterization of idempotent strong Mal'cev conditions for congruence meet-semidistributivity in locally finite varieties ⋮ The complexity of the list homomorphism problem for graphs ⋮ On solvability of systems of polynomial equations ⋮ CSP duality and trees of bounded pathwidth ⋮ THE CONSTRAINT SATISFACTION PROBLEM AND UNIVERSAL ALGEBRA ⋮ Decidability of absorption in relational structures of bounded width. ⋮ Robust Algorithms with Polynomial Loss for Near-Unanimity CSPs ⋮ Universal algebra and hardness results for constraint satisfaction problems ⋮ Affine systems of equations and counting infinitary logic ⋮ Robustly Solvable Constraint Satisfaction Problems ⋮ Unnamed Item ⋮ OMITTING TYPES, BOUNDED WIDTH AND THE ABILITY TO COUNT ⋮ Recent Results on the Algebraic Approach to the CSP ⋮ Dualities for Constraint Satisfaction Problems ⋮ CSP DICHOTOMY FOR SPECIAL POLYADS ⋮ Solving CSPs Using Weak Local Consistency
This page was built for publication: Bounded width problems and algebras
