Молимо вас користите овај идентификатор за цитирање или овај линк до ове ставке: https://open.uns.ac.rs/handle/123456789/28511
Назив: CD(4) has bounded width
Аутори: Carvalho Catarina
Dalmau Victor
Marković Petar 
Maróti Miklós
Кључне речи: constraint satisfaction problembounded widthcongruence distributivity
Датум издавања: 2009
Часопис: Algebra Universalis
Сажетак: We prove that the constraint languages invariant under a short sequence of Jónsson terms (containing at most three non-trivial ternary terms) are tractable by showing that they have bounded width. This improves a previous result by Kiss and Valeriote and presents some evidence that the Larose–Zádori conjecture holds in the congruence-distributive case.
URI: https://open.uns.ac.rs/handle/123456789/28511
ISSN: 0002-5240
1420-8911
DOI: 10.1007/s00012-009-2113-5
Налази се у колекцијама:PMF Publikacije/Publications

Приказати целокупан запис ставки

Преглед/и станица

17
Протекла недеља
1
Протекли месец
0
проверено 10.05.2024.

Google ScholarTM

Проверите

Алт метрика


Ставке на DSpace-у су заштићене ауторским правима, са свим правима задржаним, осим ако није другачије назначено.