Generalized arc consistency for positive table constraints

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

Volumn 4204 LNCS, Issue , 2006, Pages 284-298

  Lecoutre, Christophe ^a   Szymanek, Radoslaw ^b  

^a UNIVERSITÉ D'ARTOIS   (France)

^b UNIVERSITY COLLEGE CORK   (Ireland)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; GENETIC ALGORITHMS;

GENERALIZED ARC CONSISTENCY (GAC); TUPLES;

CONSTRAINT THEORY;

EID: 33750349098     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11889205_22     Document Type: Conference Paper

References (13)

1. C. Bessière and R. Debruyne. Optimal and suboptimal singleton arc consistency algorithms. In Proceedings of IJCAI'05, pages 54-59, 2005.
2. C. Bessière, E.G. Freuder, and J. Régin. Using constraint metaknowledge to reduce arc consistency computation. Artificial Intelligence, 107:125-148, 1999.
3. C. Bessière and J. Régin. Arc consistency for general constraint networks: preliminary results. In Proceedings of IJCAI'97, 1997.
4. C. Bessière, J.C. Régin, R.H.C. Yap, and Y. Zhang. An optimal coarse-grained arc consistency algorithm. Artificial Intelligence, 165(2):165-185, 2005.
5. F. Boussemart, F. Hemery, C. Lecoutre, and L. Sais. Boosting systematic search by weighting constraints. In Proceedings of ECAI'04, pages 146-150, 2004.
6. P. Van Hentenryck, Y. Deville, and C.M. Teng. A generic arc-consistency algorithm and its specializations. Artificial Intelligence, 57:291-321, 1992.
7. C. Lecoutre and S. Cardon. A greedy approach to establish singleton arc consistency. In Proceedings of IJCAI'05, pages 199-204, 2005.
8. O. Lhomme. Arc-consistency filtering allgorithms for logical combinations of constraints. In Proceedings of CPAIOR'04, pages 209-224, 2004.
9. O. Lhomme and J.C. Régin. A fast arc consistency algorithm for n-ary constraints. In Proceedings of AAAI'05, pages 405-410, 2005.
10. A.K. Mackworth. Consistency in networks of relations. Artificial Intelligence, 8(1):99-118, 1977.
11. A.K. Mackworth. On reading sketch maps. In Proceedings of IJCAI'77, pages 598-606, 1977.
12. J.C. Régin. AC-*: a configurable, generic and adaptive arc consistency algorithm. In Proceedings of CP'05, pages 505-519, 2005.
13. C. Schulte. Comparing trailing and copying for constraint programming. In Proceedings of ICLP'99, pages 275-289, 1999.