Exploiting multidirectionality in coarse-grained arc consistency algorithms Export

@misc{citeulike:1181856, abstract = {Arc consistency plays a central role in solving Constraint Satisfaction Problems. This is the reason why many algorithms have been proposed to establish it. Recently, an algorithm called AC2001 and AC3.1 has been independently presented by their authors. This algorithm which is considered as a refinement of the basic algorithm AC3 has the advantage of being simple and competitive.}, author = {Lecoutre, C. and Boussemart, F. and Hemery, F.}, citeulike-article-id = {1181856}, citeulike-linkout-0 = {http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.5.2958}, keywords = {constraint, problem, satisfication}, posted-at = {2007-03-23 16:38:34}, priority = {3}, title = {Exploiting multidirectionality in coarse-grained arc consistency algorithms}, url = {http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.5.2958}, year = {2003} }

TY - GEN ID - citeulike:1181856 L3 - citeulike-article-id:1181856 N2 - Arc consistency plays a central role in solving Constraint Satisfaction Problems. This is the reason why many algorithms have been proposed to establish it. Recently, an algorithm called AC2001 and AC3.1 has been independently presented by their authors. This algorithm which is considered as a refinement of the basic algorithm AC3 has the advantage of being simple and competitive. TI - Exploiting multidirectionality in coarse-grained arc consistency algorithms KW - constraint KW - problem KW - satisfication AU - Lecoutre, C AU - Boussemart, F AU - Hemery, F PY - 2003/// UR - http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.5.2958 ER -