-
1
-
-
0042969134
-
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
-
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
-
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
-
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
-
8
-
-
34249894039
-
Tame congruence theory
-
Amer. Math. Soc., Providence, RI
-
Matthias Clasen and Matthew Valeriote. Tame congruence theory. In Lectures on algebraic model theory, volume 15 of Fields Inst. Monogr., pages 67-111. Amer. Math. Soc., Providence, RI, 2002.
-
(2002)
Lectures on Algebraic Model Theory, Volume 15 of Fields Inst. Monogr.
, pp. 67-111
-
-
Clasen, M.1
Valeriote, M.2
-
9
-
-
26844580907
-
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
-
10
-
-
0027225065
-
Monotone monadic snp and constraint satisfaction
-
New York, NY, USA, ACM Press
-
Tomás Feder and Moshe Y. Vardi. Monotone monadic snp and constraint satisfaction. In STOC ’93: Proceedings of the twenty-fifth annual ACM symposium on Theory of computing, pages 612-622, New York, NY, USA, 1993. ACM Press.
-
(1993)
STOC ’93: Proceedings of the Twenty-Fifth Annual ACM Symposium on Theory of Computing
, pp. 612-622
-
-
Feder, T.1
Vardi, M.Y.2
-
11
-
-
0032057865
-
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
-
12
-
-
0004115830
-
-
American Mathematical Society, Providence, RI, Revised edition: 1996
-
David Hobby and Ralph McKenzie. The structure of finite algebras, volume 76 of Contemporary Mathematics. American Mathematical Society, Providence, RI, 1988. Revised edition: 1996.
-
(1988)
The Structure of Finite Algebras, Volume 76 of Contemporary Mathematics
-
-
Hobby, D.1
McKenzie, R.2
-
13
-
-
0001110897
-
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
-
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
-
17
-
-
0004202602
-
-
Wadsworth and Brooks/Cole, Monterey, California
-
R. McKenzie, G. McNulty, and W. Taylor. Algebras, Lattices, Varieties Volume 1. Wadsworth and Brooks/Cole, Monterey, California, 1987.
-
(1987)
Algebras, Lattices, Varieties
, vol.1
-
-
McKenzie, R.1
McNulty, G.2
Taylor, W.3
-
18
-
-
0018053728
-
The complexity of satisfiability problems
-
San Diego, Calif, ACM, New York
-
Thomas J. Schaefer. The complexity of satisfiability problems. In Conference Record of the Tenth Annual ACM Symposium on Theory of Computing (San Diego, Calif., 1978), pages 216-226. ACM, New York, 1978.
-
(1978)
Conference Record of the Tenth Annual ACM Symposium on Theory of Computing
, pp. 216-226
-
-
Schaefer, T.J.1
-
19
-
-
59149103331
-
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
|