-
1
-
-
0020849266
-
Maintaining knowledge about temporal intervals
-
Allen J.F. Maintaining knowledge about temporal intervals. Communications of the ACM 26 (1983) 832-843
-
(1983)
Communications of the ACM
, vol.26
, pp. 832-843
-
-
Allen, J.F.1
-
4
-
-
21144438446
-
Constraint satisfaction with countable homogeneous templates
-
Proceedings of Computer Science Logic and the 8th Kurt Gödel Colloquium, Springer-Verlag, Vienna
-
Bodirsky M., and Nešetřil J. Constraint satisfaction with countable homogeneous templates. Proceedings of Computer Science Logic and the 8th Kurt Gödel Colloquium. Lecture Notes in Computer Science volume 2803 (2003), Springer-Verlag, Vienna 44-57
-
(2003)
Lecture Notes in Computer Science
, vol.2803
, pp. 44-57
-
-
Bodirsky, M.1
Nešetřil, J.2
-
5
-
-
35248889949
-
Quantified constraints: Algorithms and complexity
-
Proceedings of Computer Science Logic and the 8th Kurt Gödel Colloquium, Springer
-
Boerner F., Bulatov A., Jeavons P., and Krokhin A. Quantified constraints: Algorithms and complexity. Proceedings of Computer Science Logic and the 8th Kurt Gödel Colloquium. Lecture Notes in Computer Science volume 2803 (2003), Springer 58-70
-
(2003)
Lecture Notes in Computer Science
, vol.2803
, pp. 58-70
-
-
Boerner, F.1
Bulatov, A.2
Jeavons, P.3
Krokhin, A.4
-
6
-
-
0036724484
-
Disjunctions, independence, refinements
-
Broxvall M., Jonsson P., and Renz J. Disjunctions, independence, refinements. Artificial Intelligence 140 1-2 (2002) 153-173
-
(2002)
Artificial Intelligence
, vol.140
, Issue.1-2
, pp. 153-173
-
-
Broxvall, M.1
Jonsson, P.2
Renz, J.3
-
7
-
-
27844585472
-
H-coloring dichotomy revisited
-
Bulatov A. H-coloring dichotomy revisited. Theoretical Computer Science 349 1 (2005) 31-39
-
(2005)
Theoretical Computer Science
, vol.349
, Issue.1
, pp. 31-39
-
-
Bulatov, A.1
-
10
-
-
35248812866
-
An algebraic approach to multi-sorted constraints
-
Proceedings 9th International Conference on Constraint Programming-CP'03 (Kinsale, September 2003), Springer-Verlag
-
Bulatov A., and Jeavons P. An algebraic approach to multi-sorted constraints. Proceedings 9th International Conference on Constraint Programming-CP'03 (Kinsale, September 2003). Lecture Notes in Computer Science volume 2833 (2003), Springer-Verlag 183-198
-
(2003)
Lecture Notes in Computer Science
, vol.2833
, pp. 183-198
-
-
Bulatov, A.1
Jeavons, P.2
-
11
-
-
20544439895
-
Classifying the complexity of constraints using finite algebras
-
Bulatov A., Krokhin A., and Jeavons P. Classifying the complexity of constraints using finite algebras. SIAM Journal on Computing 34 3 (2005) 720-742
-
(2005)
SIAM Journal on Computing
, vol.34
, Issue.3
, pp. 720-742
-
-
Bulatov, A.1
Krokhin, A.2
Jeavons, P.3
-
12
-
-
4544379854
-
Finite semigroups imposing tractable constraints
-
World Scientific
-
Bulatov A., Jeavons P., and Volkov M. Finite semigroups imposing tractable constraints. Proceedings of the School on Algorithmic Aspects of the Theory of Semigroups and its Applications, Coimbra, Portugal, 2001 (2002), World Scientific 313-329
-
(2002)
Proceedings of the School on Algorithmic Aspects of the Theory of Semigroups and its Applications, Coimbra, Portugal, 2001
, pp. 313-329
-
-
Bulatov, A.1
Jeavons, P.2
Volkov, M.3
-
15
-
-
0012680913
-
Mal'tsev constraints are tractable
-
Computing Laboratory, University of Oxford
-
Bulatov A.A. Mal'tsev constraints are tractable. Technical Report PRG-RR-02-05 (2002), Computing Laboratory, University of Oxford
-
(2002)
Technical Report PRG-RR-02-05
-
-
Bulatov, A.A.1
-
17
-
-
0012738063
-
Tractable constraints closed under a binary operation
-
Computing Laboratory, University of Oxford
-
Bulatov A.A., and Jeavons P.G. Tractable constraints closed under a binary operation. Technical Report PRG-TR-12-00 (2002), Computing Laboratory, University of Oxford
-
(2002)
Technical Report PRG-TR-12-00
-
-
Bulatov, A.A.1
Jeavons, P.G.2
-
18
-
-
84974555632
-
Constraint satisfaction problems and finite algebras
-
Proceedings 27th International Colloquium on Automata, Languages and Programming (ICALP'00), Springer-Verlag, Oxford, UK
-
Bulatov A.A., Krokhin A.A., and Jeavons P.G. Constraint satisfaction problems and finite algebras. Proceedings 27th International Colloquium on Automata, Languages and Programming (ICALP'00). Lecture Notes in Computer Science volume 1853 (2000), Springer-Verlag, Oxford, UK 272-282
-
(2000)
Lecture Notes in Computer Science
, vol.1853
, pp. 272-282
-
-
Bulatov, A.A.1
Krokhin, A.A.2
Jeavons, P.G.3
-
20
-
-
3543089852
-
Tractable decision for a constraint language implies tractable search
-
Cohen D. Tractable decision for a constraint language implies tractable search. Constraints 9 (2004) 219-229
-
(2004)
Constraints
, vol.9
, pp. 219-229
-
-
Cohen, D.1
-
21
-
-
33646178984
-
A complete characterization of complexity for Boolean constraint optimization problems
-
Proceedings 10th International Conference on Constraint Programming-CP'04, Springer-Verlag
-
Cohen D., Cooper M., and Jeavons P. A complete characterization of complexity for Boolean constraint optimization problems. Proceedings 10th International Conference on Constraint Programming-CP'04. Lecture Notes in Computer Science volume 3258 (2004), Springer-Verlag 212-226
-
(2004)
Lecture Notes in Computer Science
, vol.3258
, pp. 212-226
-
-
Cohen, D.1
Cooper, M.2
Jeavons, P.3
-
22
-
-
35248836414
-
Soft constraints: Complexity and multimorphisms
-
Proceedings 9th International Conference on Constraint Programming-CP'03 (Kinsale, September 2003), Springer-Verlag
-
Cohen D., Cooper M., Jeavons P., and Krokhin A. Soft constraints: Complexity and multimorphisms. Proceedings 9th International Conference on Constraint Programming-CP'03 (Kinsale, September 2003). Lecture Notes in Computer Science volume 2833 (2003), Springer-Verlag 244-258
-
(2003)
Lecture Notes in Computer Science
, vol.2833
, pp. 244-258
-
-
Cohen, D.1
Cooper, M.2
Jeavons, P.3
Krokhin, A.4
-
27
-
-
0003660377
-
Complexity Classification of Boolean Constraint Satisfaction Problems
-
Society for Industrial and Applied Mathematics
-
Creignou N., Khanna S., and Sudan M. Complexity Classification of Boolean Constraint Satisfaction Problems. SIAM Monographs on Discrete Mathematics and Applications volume 7 (2001), Society for Industrial and Applied Mathematics
-
(2001)
SIAM Monographs on Discrete Mathematics and Applications
, vol.7
-
-
Creignou, N.1
Khanna, S.2
Sudan, M.3
-
30
-
-
69949162338
-
Linear datalog and bounded path duality of relational structures
-
Dalmau V. Linear datalog and bounded path duality of relational structures. Logical Methods in Computer Science 1 (2005) 1-32
-
(2005)
Logical Methods in Computer Science
, vol.1
, pp. 1-32
-
-
Dalmau, V.1
-
31
-
-
33646244018
-
Tractable clones of polynomials over semigroups
-
Proceedings 11th International Conference on Constraint Programming-CP'05. Sitges, October 2005, Springer-Verlag
-
Dalmau V., Gavaldà R., Tesson P., and Thérien D. Tractable clones of polynomials over semigroups. Proceedings 11th International Conference on Constraint Programming-CP'05. Sitges, October 2005. Lecture Notes in Computer Science volume 3709 (2005), Springer-Verlag 196-210
-
(2005)
Lecture Notes in Computer Science
, vol.3709
, pp. 196-210
-
-
Dalmau, V.1
Gavaldà, R.2
Tesson, P.3
Thérien, D.4
-
33
-
-
0023842374
-
Network-based heuristics for constraint satisfaction problems
-
Dechter R., and Pearl J. Network-based heuristics for constraint satisfaction problems. Artificial Intelligence 34 1 (1988) 1-38
-
(1988)
Artificial Intelligence
, vol.34
, Issue.1
, pp. 1-38
-
-
Dechter, R.1
Pearl, J.2
-
36
-
-
0032313988
-
A complete classification of tractability in Allen's algebra relative to subsets of basic relations
-
Drakengren T., and Jonsson P. A complete classification of tractability in Allen's algebra relative to subsets of basic relations. Artificial Intelligence 106 (1998) 205-219
-
(1998)
Artificial Intelligence
, vol.106
, pp. 205-219
-
-
Drakengren, T.1
Jonsson, P.2
-
37
-
-
0032057865
-
The computational structure of monotone monadic SNP and constraint satisfaction: A study through Datalog and group theory
-
Feder T., and Vardi M.Y. The computational structure of monotone monadic SNP and constraint satisfaction: A study through Datalog and group theory. SIAM Journal on Computing 28 (1998) 57-104
-
(1998)
SIAM Journal on Computing
, vol.28
, pp. 57-104
-
-
Feder, T.1
Vardi, M.Y.2
-
39
-
-
3543097486
-
Implementing a test for tractability
-
Gault R.L., and Jeavons P. Implementing a test for tractability. Constraints 9 (2004) 139-160
-
(2004)
Constraints
, vol.9
, pp. 139-160
-
-
Gault, R.L.1
Jeavons, P.2
-
43
-
-
0028400405
-
Decomposing constraint satisfaction problems using database techniques
-
Gyssens M., Jeavons P.G., and Cohen D.A. Decomposing constraint satisfaction problems using database techniques. Artificial Intelligence 66 1 (1994) 57-89
-
(1994)
Artificial Intelligence
, vol.66
, Issue.1
, pp. 57-89
-
-
Gyssens, M.1
Jeavons, P.G.2
Cohen, D.A.3
-
45
-
-
0003357930
-
The Structure of Finite Algebras
-
American Mathematical Society, San Francisco, CA.
-
Hobby D., and McKenzie R.N. The Structure of Finite Algebras. Contemporary Mathematics volume 76 (1988), American Mathematical Society, San Francisco, CA.
-
(1988)
Contemporary Mathematics
, vol.76
-
-
Hobby, D.1
McKenzie, R.N.2
-
46
-
-
0003944612
-
-
Cambridge University Press, Providence, R.I.
-
Hodges W. A Shorter Model Theory (1997), Cambridge University Press, Providence, R.I.
-
(1997)
A Shorter Model Theory
-
-
Hodges, W.1
-
48
-
-
84941160827
-
Constructing constraints
-
Proceedings 4th International Conference on Constraint Programming-CP'98 (Pisa, October 1998), Springer-Verlag
-
Jeavons P.G. Constructing constraints. Proceedings 4th International Conference on Constraint Programming-CP'98 (Pisa, October 1998). Lecture Notes in Computer Science volume 1520 (1998), Springer-Verlag 2-16
-
(1998)
Lecture Notes in Computer Science
, vol.1520
, pp. 2-16
-
-
Jeavons, P.G.1
-
49
-
-
0001110897
-
On the algebraic structure of combinatorial problems
-
Jeavons P.G. On the algebraic structure of combinatorial problems. Theoretical Computer Science 200 (1998) 185-204
-
(1998)
Theoretical Computer Science
, vol.200
, pp. 185-204
-
-
Jeavons, P.G.1
-
50
-
-
0032069477
-
Constraints, consistency and closure
-
Jeavons P.G., Cohen D.A., and Cooper M.C. Constraints, consistency and closure. Artificial Intelligence 101 1-2 (1998) 251-265
-
(1998)
Artificial Intelligence
, vol.101
, Issue.1-2
, pp. 251-265
-
-
Jeavons, P.G.1
Cohen, D.A.2
Cooper, M.C.3
-
51
-
-
84958062750
-
A unifying framework for tractable constraints
-
Proceedings 1st International Conference on Constraint Programming, CP'95, Springer-Verlag
-
Jeavons P.G., Cohen D.A., and Gyssens M. A unifying framework for tractable constraints. Proceedings 1st International Conference on Constraint Programming, CP'95. Lecture Notes in Computer Science volume 976 (1995), Springer-Verlag 276-291
-
(1995)
Lecture Notes in Computer Science
, vol.976
, pp. 276-291
-
-
Jeavons, P.G.1
Cohen, D.A.2
Gyssens, M.3
-
53
-
-
0038584225
-
How to determine the expressive power of constraints
-
Jeavons P.G., Cohen D.A., and Gyssens M. How to determine the expressive power of constraints. Constraints 4 (1999) 113-131
-
(1999)
Constraints
, vol.4
, pp. 113-131
-
-
Jeavons, P.G.1
Cohen, D.A.2
Gyssens, M.3
-
54
-
-
0029484941
-
Tractable constraints on ordered domains
-
Jeavons P.G., and Cooper M.C. Tractable constraints on ordered domains. Artificial Intelligence 79 2 (1995) 327-339
-
(1995)
Artificial Intelligence
, vol.79
, Issue.2
, pp. 327-339
-
-
Jeavons, P.G.1
Cooper, M.C.2
-
55
-
-
0041126003
-
A unifying approach to temporal constraint reasoning
-
Jonsson P., and Bäckström C. A unifying approach to temporal constraint reasoning. Artificial Intelligence 102 (1998) 143-155
-
(1998)
Artificial Intelligence
, vol.102
, pp. 143-155
-
-
Jonsson, P.1
Bäckström, C.2
-
56
-
-
0000564361
-
A polynomial time algorithm for linear programming
-
Khachian L.G. A polynomial time algorithm for linear programming. Soviet Math. Dokl. 20 (1979) 191-194
-
(1979)
Soviet Math. Dokl.
, vol.20
, pp. 191-194
-
-
Khachian, L.G.1
-
57
-
-
0035705867
-
The approximability of constraint satisfaction problems
-
Khanna S., Sudan M., Trevisan L., and Williamson D. The approximability of constraint satisfaction problems. SIAM Journal on Computing 30 6 (2001) 1863-1920
-
(2001)
SIAM Journal on Computing
, vol.30
, Issue.6
, pp. 1863-1920
-
-
Khanna, S.1
Sudan, M.2
Trevisan, L.3
Williamson, D.4
-
58
-
-
0027700311
-
Fast parallel constraint satisfaction
-
Kirousis L. Fast parallel constraint satisfaction. Artificial Intelligence 64 (1993) 147-160
-
(1993)
Artificial Intelligence
, vol.64
, pp. 147-160
-
-
Kirousis, L.1
-
60
-
-
0003734712
-
Dense time and temporal constraints with ≠
-
Nebel B., Rich C., and Swartout W. (Eds), Morgan Kaufmann, San Mateo, CA
-
Koubarakis M. Dense time and temporal constraints with ≠. In: Nebel B., Rich C., and Swartout W. (Eds). Principles of Knowledge Representation and Reasoning: Proceedings of the Third International Conference (KR'92) (1992), Morgan Kaufmann, San Mateo, CA 24-35
-
(1992)
Principles of Knowledge Representation and Reasoning: Proceedings of the Third International Conference (KR'92)
, pp. 24-35
-
-
Koubarakis, M.1
-
61
-
-
84958049325
-
From local to global consistency in temporal constraint networks
-
Proceedings 1st International Conference on Constraint Programming-CP'95 (Cassis, France, September 1995), Springer-Verlag
-
Koubarakis M. From local to global consistency in temporal constraint networks. Proceedings 1st International Conference on Constraint Programming-CP'95 (Cassis, France, September 1995). Lecture Notes in Computer Science volume 976 (1995), Springer-Verlag 53-69
-
(1995)
Lecture Notes in Computer Science
, vol.976
, pp. 53-69
-
-
Koubarakis, M.1
-
62
-
-
84957867633
-
Tractable disjunctions of linear constraints
-
Proceedings 2nd International Conference on Constraint Programming-CP'96, Springer-Verlag
-
Koubarakis M. Tractable disjunctions of linear constraints. Proceedings 2nd International Conference on Constraint Programming-CP'96. Lecture Notes in Computer Science volume 1118 (1996), Springer-Verlag 297-307
-
(1996)
Lecture Notes in Computer Science
, vol.1118
, pp. 297-307
-
-
Koubarakis, M.1
-
64
-
-
4243200419
-
Reasoning about temporal relations: The tractable subalgebras of Allen's interval algebra
-
Krokhin A., Jeavons P., and Jonsson P. Reasoning about temporal relations: The tractable subalgebras of Allen's interval algebra. Journal of the ACM 50 (2003) 591-640
-
(2003)
Journal of the ACM
, vol.50
, pp. 591-640
-
-
Krokhin, A.1
Jeavons, P.2
Jonsson, P.3
-
67
-
-
0016425038
-
On the structure of polynomial time reducibility
-
Ladner R.E. On the structure of polynomial time reducibility. Journal of the ACM 22 (1975) 155-171
-
(1975)
Journal of the ACM
, vol.22
, pp. 155-171
-
-
Ladner, R.E.1
-
71
-
-
33745613175
-
A probabilistic approach to the dichotomy problem
-
KAM-DIMATIA Series, Charles University
-
KAM-DIMATIA Series. Łuczak T., and Nešetřil J. A probabilistic approach to the dichotomy problem. Technical Report 2003-640 (2003), Charles University
-
(2003)
Technical Report 2003-640
-
-
Łuczak, T.1
Nešetřil, J.2
-
72
-
-
49449120803
-
Consistency in networks of relations
-
Mackworth A.K. Consistency in networks of relations. Artificial Intelligence 8 (1977) 99-118
-
(1977)
Artificial Intelligence
, vol.8
, pp. 99-118
-
-
Mackworth, A.K.1
-
73
-
-
0000959937
-
Constraint satisfaction
-
Shapiro S.C. (Ed), Wiley Interscience, Prague
-
Mackworth A.K. Constraint satisfaction. In: Shapiro S.C. (Ed). Encyclopedia of Artificial Intelligence volume 1 (1992), Wiley Interscience, Prague 285-293
-
(1992)
Encyclopedia of Artificial Intelligence
, vol.1
, pp. 285-293
-
-
Mackworth, A.K.1
-
74
-
-
0037554057
-
The complexity of constraint satisfaction revisited
-
Mackworth A.K., and Freuder E.C. The complexity of constraint satisfaction revisited. Artificial Intelligence 59 (1993) 57-62
-
(1993)
Artificial Intelligence
, vol.59
, pp. 57-62
-
-
Mackworth, A.K.1
Freuder, E.C.2
-
76
-
-
0016050041
-
Networks of constraints: Fundamental properties and applications to picture processing
-
Montanari U. Networks of constraints: Fundamental properties and applications to picture processing. Information Sciences 7 (1974) 95-132
-
(1974)
Information Sciences
, vol.7
, pp. 95-132
-
-
Montanari, U.1
-
77
-
-
0029229419
-
Reasoning about temporal relations: a maximal tractable subclass of Allen's interval algebra
-
Nebel B., and Bürckert H.-J. Reasoning about temporal relations: a maximal tractable subclass of Allen's interval algebra. Journal of the ACM 42 (1995) 43-66
-
(1995)
Journal of the ACM
, vol.42
, pp. 43-66
-
-
Nebel, B.1
Bürckert, H.-J.2
-
79
-
-
0003517294
-
A survey of tractable constraint satisfaction problems
-
July, Royal Holloway, University of London
-
July. Pearson J.K., and Jeavons P.G. A survey of tractable constraint satisfaction problems. Technical Report CSD-TR-97-15 (1997), Royal Holloway, University of London
-
(1997)
Technical Report CSD-TR-97-15
-
-
Pearson, J.K.1
Jeavons, P.G.2
-
82
-
-
0003221917
-
The two-valued iterative systems of mathematical logic
-
Princeton University Press, Berlin
-
Post E.L. The two-valued iterative systems of mathematical logic. Annals Mathematical Studies volume 5 (1941), Princeton University Press, Berlin
-
(1941)
Annals Mathematical Studies
, vol.5
-
-
Post, E.L.1
-
84
-
-
0033620274
-
On the complexity of qualitative spatial reasoning: A maximal tractable fragment of the Region Connection Calculus
-
Renz J., and Nebel B. On the complexity of qualitative spatial reasoning: A maximal tractable fragment of the Region Connection Calculus. Artificial Intelligence 108 (1999) 69-123
-
(1999)
Artificial Intelligence
, vol.108
, pp. 69-123
-
-
Renz, J.1
Nebel, B.2
-
85
-
-
0003580772
-
Minimal clones I: the five types
-
North-Holland. Lectures in Universal Algebra (Proc. Conf. Szeged 1983)
-
North-Holland. Rosenberg I.G. Minimal clones I: the five types. Lectures in Universal Algebra (Proc. Conf. Szeged 1983). Colloq. Math. Soc. Janos Bolyai volume 43 (1986) 405-427
-
(1986)
Colloq. Math. Soc. Janos Bolyai
, vol.43
, pp. 405-427
-
-
Rosenberg, I.G.1
-
87
-
-
0001500141
-
Temporal constraints: a survey
-
Schwalb E., and Vila L. Temporal constraints: a survey. Constraints 3 2-3 (1998) 129-149
-
(1998)
Constraints
, vol.3
, Issue.2-3
, pp. 129-149
-
-
Schwalb, E.1
Vila, L.2
-
89
-
-
84976827271
-
On the minimality and decomposability of row-convex constraint networks
-
van Beek P., and Dechter R. On the minimality and decomposability of row-convex constraint networks. Journal of the ACM 42 (1995) 543-561
-
(1995)
Journal of the ACM
, vol.42
, pp. 543-561
-
-
van Beek, P.1
Dechter, R.2
-
90
-
-
0031175908
-
Constraint tightness and looseness versus local and global consistency
-
van Beek P., and Dechter R. Constraint tightness and looseness versus local and global consistency. Journal of the ACM 44 (1997) 549-566
-
(1997)
Journal of the ACM
, vol.44
, pp. 549-566
-
-
van Beek, P.1
Dechter, R.2
-
92
-
-
84944058286
-
Constraint propagation algorithms for temporal reasoning: A revised report
-
Weld D.S., and de Kleer J. (Eds), Morgan Kaufmann
-
Vilain M., Kautz H., and van Beek P. Constraint propagation algorithms for temporal reasoning: A revised report. In: Weld D.S., and de Kleer J. (Eds). Readings in Qualitative Reasoning about Physical Systems (1989), Morgan Kaufmann 373-381
-
(1989)
Readings in Qualitative Reasoning about Physical Systems
, pp. 373-381
-
-
Vilain, M.1
Kautz, H.2
van Beek, P.3
|