Now showing items 1-1 of 1

    • CD(4) has bounded width 

      Carvalho, Catarina; Dalmau, Víctor; Marković, Petar; Maróti, Miklós (2009)
      We prove that the constraint languages invariant under a short sequence of J\'onsson terms (containing at most three non-trivial ternary terms) are tractable by showing that they have bounded width. This improves the ...