Молимо вас користите овај идентификатор за цитирање или овај линк до ове ставке:
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
1
Протекли месец
0
0
проверено 10.05.2024.
Google ScholarTM
Проверите
Алт метрика
Ставке на DSpace-у су заштићене ауторским правима, са свим правима задржаним, осим ако није другачије назначено.