finitely related
Recently Published Documents


TOTAL DOCUMENTS

19
(FIVE YEARS 0)

H-INDEX

7
(FIVE YEARS 0)

2018 ◽  
Vol 225 (2) ◽  
pp. 743-770
Author(s):  
Steffen Kionke ◽  
Matteo Vannacci

2017 ◽  
Vol 97 (1) ◽  
pp. 115-130 ◽  
Author(s):  
Igor Dolinka
Keyword(s):  

2013 ◽  
Vol 65 (1) ◽  
pp. 3-21 ◽  
Author(s):  
Libor Barto

Abstractwe show that every finite, finitely related algebra in a congruence distributive variety has a near unanimity term operation. as a consequence we solve the near unanimity problem for relational structures: it is decidable whether a given finite set of relations on a finite set admits a compatible near unanimity operation. this consequence also implies that it is decidable whether a given finite constraint language defines a constraint satisfaction problem of bounded strict width.


2012 ◽  
Vol 86 (3) ◽  
pp. 613-633 ◽  
Author(s):  
Peter Mayr
Keyword(s):  

2012 ◽  
Vol 87 (1) ◽  
pp. 1-9 ◽  
Author(s):  
IGOR DOLINKA

AbstractAn algebra A is said to be finitely related if the clone Clo(A) of its term operations is determined by a finite set of finitary relations. We prove that each finite idempotent semigroup satisfying the identity xyxzx≈xyzx is finitely related.


Order ◽  
2011 ◽  
Vol 29 (2) ◽  
pp. 345-359 ◽  
Author(s):  
Petar Marković ◽  
Miklós Maróti ◽  
Ralph McKenzie
Keyword(s):  

Sign in / Sign up

Export Citation Format

Share Document