Existence theorems for weakly symmetric operations

Algebra Universalis

Volumn 59, Issue 3-4, 2008, Pages 463-489

  Maróti, Miklós ^a   McKenzie, Ralph ^b  

^a UNIVERSITY OF SZEGED   (Hungary)

^b VANDERBILT UNIVERSITY   (United States)

Author keywords

Maltsev condition; Tame congruence theory; Weak near unanimity

Indexed keywords

EID: 58149170571     PISSN: 00025240     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00012-008-2122-9     Document Type: Article

References (10)

1. A. A. Bulatov, A. Krokhin and P. G. Jeavons, Constraint satisfaction problems and finite algebras, in Proceedings of the 27th International Colloquium on Automata, Languages and Programming-ICALP'00, volume 1853 of Lecture Notes in Computer Science, Springer-Verlag, 2000, pp. 272-282.
2. A. A. Bulatov and P. G. Jeavons, Algebraic structures in combinatorial problems, Technical report, Technische Universitat Dresden, 2001, 32 pages.
3. V. Dalmau, Generalized majority-minority operations are tractable, Logical Methods in Comp. Sci. 2 (4:1) (2006), 1-15.
4. R. Freese and R. McKenzie, Commutator theory for congruence modular varieties, Cambridge University Press New York, 1987.
5. H. P. Gumm, Geometrical Methods in Congruence Modular Algebras, Memoirs of the American Mathematical Society, No. 286, 1983.
6. D. Hobby and R. McKenzie, The Structure of Finite Algebras, Contemporary Mathematics series of the AMS, No. 76, 1988.
7. P. G. Jeavons, On the algebraic structure of combinatorial problems, Theoretical Computer Science 200 (1998), 185-204.
8. B. Jónsson, Algebras whose congruence lattices are distributive, Math. Scand. 21 (1967), 110-121.
9. E. Kiss and M. Valeriote, On tractability and congruence distributivity, Logical Methods in Comp. Sci. 3 (2:6), 2007, 1-20.
10. B. Larose and L. Zádori, Bounded width problems and algebras, Algebra Universalis, 56 (2007), 439-466.