From restricted path consistency to max-restricted path consistency

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1330, Issue , 1997, Pages 312-326

  Debruyne, Romuald ^a   Bessière, Christian ^a  

^a LIRMM   (France)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER PROGRAMMING; CONSTRAINT THEORY;

ARC CONSISTENCY; FILTERING TECHNIQUE; LOCAL CONSISTENCY; PATH CONSISTENCY; PRE-PROCESSING STEP; SEARCH TREES; TIME AND SPACE COMPLEXITY; TIME COMPLEXITY;

CONSTRAINT SATISFACTION PROBLEMS;

EID: 84948957872     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/bfb0017448     Document Type: Conference Paper

References (11)

1. Berlandier, P.: Improving Domain Filtering using Restricted Path Consistency. In proceedings of IEEE CAIA-95, Los Angeles CA (1995)
2. Bessiere, C., Freuder, E.C., Régin, J.C.: Using inference to reduce arc-consistency computation. In proceedings of IJCAI-95, Montréal, Canada (1995)
3. Bessiere, C.: Arc-consistency and arc-consistency again. Artificial Intelligence 65 (1984) 179-190
4. Debruyne, R., Bessiere, C.: From Restricted Path Consistency to Max-Restricted Path Consistency. Technical Report 97036, Montpellier, France (1997)
5. Debruyne, R., Bessiere, C.: Some Practicable Filtering Techniques for the Constraint Satisfaction Problem. In proceedings of IJCAI-97, Nagoya, Japan (1997) (to appear)
6. Debruyne, R., Bessiere, C.: Some Practicable Filtering Techniques for the Constraint Satisfaction Problem. Technical Report 97035, Montpellier, France (1997)
7. Freuder, E., Elfe, D.C.: Neighborood Inverse Consistency Preprocessing. In proceedings of AAAI-96, Portland OR (1996) 202-208
8. Haralick, R., Elliott, G.: Increasing tree search efficiency for constraint satisfaction problems. Artificial Intelligence 14 (1980) 263-313
9. Mohr, R., Henderson, T.C.: Arc and Path Consistency Revisited. Artificial Intelligence 28 (1986) 225-233
10. Sabin, D., Freuder, E.: Contradicting conventional wisdom in constraint satisfaction. In Alan Borning, editor, PPCP'94: second workshop on Principles and Practice of Constraint Programming, Seattle WA (1994)
11. Singh, M.: Path Consistency Revisited. In proceedings of IEEE ICTAI-95, Washington D.C. (1995)