Conservative dual consistency

Proceedings of the National Conference on Artificial Intelligence

Volumn 1, Issue , 2007, Pages 237-242

  Lecoutre, Christophe ^a   Cardon, Stéphane ^a   Vion, Julien ^a  

^a UNIVERSITÉ D'ARTOIS   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; CONSTRAINT THEORY; GRAPH THEORY;

BINARY CONSTRAINTS; CONSTRAINT NETWORKS (CN); DUAL CONSISTENCY; DUAL CONSISTENCY (DC);

ARTIFICIAL INTELLIGENCE;

EID: 36348971724     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (13)

1. Bessiere, C., and Debruyne, R. 2004. Theoretical analysis of singleton arc consistency. In Proceedings of ECAF04 workshop on modelling and solving problems with constraints, 20-29.
2. Bessiere, C., and Debruyne, R. 2005. Optimal and suboptimal singleton arc consistency algorithms. In Proceedings of IJCAI'05, 54-59.
3. Bessiere, C.; Régin, J.; Yap, R.; and Zhang, Y. 2005. An optimal coarse-grained arc consistency algorithm. Artificial Intelligence 165(2): 165-185.
4. Chmeiss, A., and Jégou, P. 1998. Efficient path consistency propagation. International Journal on Artificial Intelligence Tools 7(2): 121-142.
5. Debruyne, R., and Bessiere, C. 1997. Some practical filtering techniques for the constraint satisfaction problem. In Proceedings of IJCAI'97, 412-417.
6. Debruyne, R., and Bessiere, C. 2001. Domain filtering consistencies. Journal of Artificial Intelligence Research 14:205-230.
7. Debruyne, R. 1999. A strong local consistency for constraint satisfaction. In Proceedings of ICTAI'99, 202-209.
8. Dechter, R., and van Beek, P. 1997. Local and global relational consistency. Theoretical Computer Science 173(1):283-308.
9. Lecoutre, C., and Hemery, F. 2007. A study of residual supports in arc consistency. In Proc. of IJCAI 07, 125-130.
10. Mackworth, A. 1977. Consistency in networks of relations. Artificial Intelligence 8(1):99-118.
11. McGregor, J. 1979. Relational consistency algorithms and their application in finding subgraph and graph isomorphisms. Information Sciences 19:229-250.
12. Mohr, R., and Henderson, T. 1986. Arc and path consistency revisited. Artificial Intelligence 28:225-233.
13. Stergiou, K., and Walsh, T. 2006. Inverse consistencies for non-binary constraints. In Proc. of ECAI'06, 153-157.