Browsing Research publications by Author "Maróti, Miklós"
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 ...