Please use this identifier to cite or link to this item: https://open.uns.ac.rs/handle/123456789/28511
DC FieldValueLanguage
dc.contributor.authorCarvalho Catarina-
dc.contributor.authorDalmau Victor-
dc.contributor.authorMarković Petar-
dc.contributor.authorMaróti Miklós-
dc.date.accessioned2020-12-14T15:28:33Z-
dc.date.available2020-12-14T15:28:33Z-
dc.date.issued2009-
dc.identifier.issn0002-5240-
dc.identifier.issn1420-8911-
dc.identifier.urihttps://open.uns.ac.rs/handle/123456789/28511-
dc.description.abstractWe 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.en
dc.language.isoen-
dc.relation.ispartofAlgebra Universalisen
dc.sourceCRIS UNS-
dc.source.urihttp://cris.uns.ac.rs-
dc.subjectconstraint satisfaction problembounded widthcongruence distributivityen
dc.titleCD(4) has bounded widthen
dc.typeJournal/Magazine Articleen
dc.identifier.doi10.1007/s00012-009-2113-5-
dc.identifier.urlhttps://www.cris.uns.ac.rs/record.jsf?recordId=84086&source=BEOPEN&language=enen
dc.relation.lastpage307-
dc.relation.firstpage293-
dc.relation.issue3-
dc.relation.volume60-
dc.identifier.externalcrisreference(BISIS)84086-
item.grantfulltextnone-
item.fulltextNo Fulltext-
crisitem.author.deptPrirodno-matematički fakultet, Departman za matematiku i informatiku-
crisitem.author.parentorgPrirodno-matematički fakultet-
Appears in Collections:PMF Publikacije/Publications
Show simple item record

Page view(s)

17
Last Week
1
Last month
0
checked on May 10, 2024

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.