메뉴 건너뛰기




Volumn 3, Issue 2, 2007, Pages

On tractability and congruence distributivity

Author keywords

Congruence distributivity; Constraint satisfaction problem; Tractability; Universal algebra

Indexed keywords

ALGEBRA;

EID: 84962311347     PISSN: None     EISSN: 18605974     Source Type: Journal    
DOI: 10.2168/LMCS-3(2:6)2007     Document Type: Article
Times cited : (15)

References (19)
  • 1
    • 0042969134 scopus 로고    scopus 로고
    • Tractable conservative constraint satisfaction problems
    • Phokion G. Kolaitis, editor, IEEE Computer Society Press, June
    • Andrei Bulatov. Tractable conservative constraint satisfaction problems. In Phokion G. Kolaitis, editor, Proceedings of the Eighteenth Annual IEEE Symp. on Logic in Computer Science, LICS 2003, pages 321-330. IEEE Computer Society Press, June 2003.
    • (2003) Proceedings of the Eighteenth Annual IEEE Symp. on Logic in Computer Science, LICS 2003 , pp. 321-330
    • Bulatov, A.1
  • 3
    • 33645881368 scopus 로고    scopus 로고
    • Combinatorial problems raised from 2-semilattices
    • Andrei Bulatov. Combinatorial problems raised from 2-semilattices. Journal of Algebra, 298(2):321-339, 2006.
    • (2006) Journal of Algebra , vol.298 , Issue.2 , pp. 321-339
    • Bulatov, A.1
  • 5
    • 20544439895 scopus 로고    scopus 로고
    • Classifying the complexity of constraints using finite algebras
    • (electronic)
    • Andrei Bulatov, Peter Jeavons, and Andrei Krokhin. Classifying the complexity of constraints using finite algebras. SIAM J. Comput., 34(3):720-742 (electronic), 2005.
    • (2005) SIAM J. Comput , vol.34 , Issue.3 , pp. 720-742
    • Bulatov, A.1    Jeavons, P.2    Krokhin, A.3
  • 6
    • 33745203220 scopus 로고    scopus 로고
    • A dichotomy theorem for constraint satisfaction problems on a 3-element set
    • Andrei A. Bulatov. A dichotomy theorem for constraint satisfaction problems on a 3-element set. J. ACM, 53(1):66-120, 2006.
    • (2006) J. ACM , vol.53 , Issue.1 , pp. 66-120
    • Bulatov, A.A.1
  • 9
    • 26844580907 scopus 로고    scopus 로고
    • Generalized majority-minority operations are tractable
    • Prakash Panangaden, editor, IEEE Computer Society Press, June
    • Victor Dalmau. Generalized majority-minority operations are tractable. In Prakash Panangaden, editor, Proceedings of the Twentieth Annual IEEE Symp. on Logic in Computer Science, LICS 2005, pages 438-447. IEEE Computer Society Press, June 2005.
    • (2005) Proceedings of the Twentieth Annual IEEE Symp. on Logic in Computer Science, LICS 2005 , pp. 438-447
    • Dalmau, V.1
  • 11
    • 0032057865 scopus 로고    scopus 로고
    • The computational structure of monotone monadic SNP and constraint satisfaction: A study through Datalog and group theory
    • Tomás Feder and Moshe Y. Vardi. The computational structure of monotone monadic SNP and constraint satisfaction: a study through Datalog and group theory. SIAM J. Comput., 28(1):57-104 (electronic), 1999.
    • (1999) SIAM J. Comput , vol.28 , Issue.1 , pp. 57-104
    • Feder, T.1    Vardi, M.Y.2
  • 13
    • 0001110897 scopus 로고    scopus 로고
    • On the algebraic structure of combinatorial problems
    • Peter Jeavons. On the algebraic structure of combinatorial problems. Theoret. Comput. Sci., 200(1-2):185-204, 1998.
    • (1998) Theoret. Comput. Sci. , vol.200 , Issue.1-2 , pp. 185-204
    • Jeavons, P.1
  • 14
    • 0032069477 scopus 로고    scopus 로고
    • Constraints, consistency and closure
    • Peter Jeavons, David Cohen, and Martin C. Cooper. Constraints, consistency and closure. Artificial Intelligence, 101(1-2):251-265, 1998.
    • (1998) Artificial Intelligence , vol.101 , Issue.1-2 , pp. 251-265
    • Jeavons, P.1    Cohen, D.2    Cooper, M.C.3
  • 19
    • 59149103331 scopus 로고    scopus 로고
    • A subalgebra intersection property for congruence distributive varieties
    • accepted for publication
    • Matthew Valeriote. A subalgebra intersection property for congruence distributive varieties. Canadian Journal of Mathematics, accepted for publication, 2006.
    • (2006) Canadian Journal of Mathematics
    • Valeriote, M.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.