Fundamental properties of neighbourhood substitution in constraint satisfaction problems

Artificial Intelligence

Volumn 90, Issue 1-2, 1997, Pages 1-24

  Cooper, Martin C ^a  

^a IRIT   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMBINATORIAL MATHEMATICS; CONVERGENCE OF NUMERICAL METHODS; PROBLEM SOLVING;

CONSTRAINT SATISFACTION PROBLEMS; INVARIANT MODULO ISOMORPHISM; NEIGHBORHOOD SUBSTITUTION;

ARTIFICIAL INTELLIGENCE;

EID: 0031071334     PISSN: 00043702     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0004-3702(96)00018-5     Document Type: Article

References (12)

1. A. Bellicha, C. Capelle, M. Habib, T. Kökény and M.C. Vilarem, CSP techniques using partial orders on domain values, in: Proceedings ECAI'94 Workshop on Constraint Satisfaction Issues Raised by Practical Applications, Amsterdam (1994).
2. C. Bessière, Arc-consistency and arc-consistency again, Artif. Intell. 65 (1) (1994) 179-190.
3. M.C. Cooper, An optimal k-consistency algorithm, Artif. Intell. 41 (1990) 89-95.
4. E.C. Freuder, Synthesizing constraint expressions. Commun. ACM 21 (11) (1978) 958-966.
5. E.C. Freuder, Eliminating interchangeable values in constraint satisfaction problems, in: Proceedings AAAI-91, Anaheim, CA (1991) 227-233.
6. C. Han and C. Lee, Comments on Mohr and Henderson's path consistency algorithm, Artif. Intell. 36 (1988) 125-130.
7. P.G. Jeavons, D.A. Cohen and M.C. Cooper, A substitution operation for constraints, in: Proceedings PPCP94. Lecture Notes in Computer Science 874 (Springer, Berlin, 1994) 1-9.
8. A.K. Mackworth, Consistency in networks of relations, Artif. Intell. 8 (1977) 99-118.
9. R. Mohr and T.C. Henderson, Arc and path consistency revisited, Artif. Intell. 28 (1986) 225-233.
10. U. Montanari, Networks of constraints: fundamental properties and applications to picture processing, Information Sci. 7 (1974) 95-132.
11. E. Tsang, Foundations of Constraint Satisfaction (Academic Press, London, 1993).
12. D.L. Waltz, Understanding line drawings of scenes with shadows, in: P.H. Winston, ed., The Psychology of Computer Vision (McGraw-Hill, New York, 1975).