Arc-consistency and arc-consistency again

Artificial Intelligence

Volumn 65, Issue 1, 1994, Pages 179-190

  Bessière, Christian ^a  

^a LIRMM   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ARTIFICIAL INTELLIGENCE; COMPUTER AIDED ANALYSIS; DESIGN;

CONSTRAINT NETWORKS; NATURAL LANGUAGE PARSING; NON-OPTIMAL ALGORITHM; TEMPORAL REASONING; TIME COMPLEXITY;

OPTIMIZATION;

EID: 0028336331     PISSN: 00043702     EISSN: None     Source Type: Journal    
DOI: 10.1016/0004-3702(94)90041-8     Document Type: Article

References (19)

1. Arc-consistency in dynamic constraint satisfaction problems
2. Arc-consistency and arc-consistency again
3. Enhancement schemes for constraint processing: backjumping, learning, and cutset decomposition
4. An efficient arc consistency algorithm for a class of CSP problems
5. Increasing tree search efficiency for constraint satisfaction problems
6. SYNTHIA: assisted design of peptide synthesis plans
7. Consistency in networks of relations
8. The complexity of some polynomial network consistency algorithms for constraint satisfaction problems
9. Arc and path consistency revisited
10. Running efficiently arc consistency
11. Networks of constraints: fundamental properties and applications to picture processing
12. Tree search and arc consistency in constraint satisfaction algorithms
13. Arc-consistency for factorable relations
14. A generic arc-consistency algorithm and its specializations
15. RESYN: Un système d'aide à la conception de plans de synthèse en chimie organique
16. Why AC-3 is almost always better than AC-4 for establishing arc consistency in CSPs
17. Ordering heuristics for arc consistency algorithms
18. Understanding Line Drawings of Scenes with Shadows