AC-*: A configurable, generic and adaptive arc consistency algorithm

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

Volumn 3709 LNCS, Issue , 2005, Pages 505-519

  Régin, Jean Charles ^a  

^a Cornell University ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ADAPTIVE ALGORITHMS; ADAPTIVE SYSTEMS; COMPUTER SCIENCE; CONSTRAINT THEORY; TERMINOLOGY;

AC ALGORITHMS; CONSISTENCY ALGORITHM; GENERIC ALGORITHMS;

COMPUTER PROGRAMMING;

EID: 33646170696     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11564751_38     Document Type: Conference Paper

References (10)

1. C. Bessière. Arc-consistency and arc-consistency again. Artificial Intelligence, 65(1):179-190, 1994.
2. G. Bessière, E.C. Freuder, and J-C. Régin. Using constraint metaknowledge to reduce arc consistency computation. Artificial Intelligence, 107(1):125-148, 1999.
3. C. Bessière and J-C. Régin. Refining the basic constraint propagation algorithm. In Proceedings of IJCAI'01, pages 309-315, Seattle, WA, USA, 2001.
4. A. Chmeiss and P. Jégou. Efficient path-consistency propagation. Journal on Artificial Intelligence Tools, 7(2):79-89, 1998.
5. C. Lecoutre, P. Boussemart, and F. Hemery. Exploiting multidirectionnality in coarse-grained arc consistency algorithm. In Proceedings CP'03, pages 480-494, Cork, Ireland, 2003.
6. A.K. Mackworth. Consistency in networks of relations. Artificial Intelligence, 8:99-118, 1977.
7. R. Mohr and T.C. Henderson. Arc and path consistency revisited. Artificial Intelligence, 28:225-233, 1986.
8. M.R. van Dongen. Ac-3d an efficient arc-consistency algorithm with a low space-complexity. In Proa. CP'02, pages 755-760, Ithaca, NY, USA, 2002.
9. P. Van Hentenryck, Y. Deville, and C.M. Teng. A generic arc-consistency algorithm and its specializations. Artificial Intelligence, 57:291-321, 1992.
10. Y. Zhang and R. Yap. Making ac-3 an optimal algorithm. In Proceedings of IJCAI'01, pages 316-321, Seattle, WA, USA, 2001.