Abstract
Partial Consistency is a preeminent property for improving the solving process of a constraint satisfaction problem. This property is depicted by the omnipresence of several levels of consistency among which circuit consistency. Two non-equivalent definitions have been proposed for this level. In this paper we present, first, some concepts of the most local consistencies techniques used in practice. Second, we upraise the ambiguity of the two proposed definitions of circuit consistency property. Then, we rename and redefine them. Finally, we study their capacities of filtering by comparing them with other local consistencies.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Affane, M.S., Ould Hamiche, S.: Consistance de circuit et résolution de problèmes. In: Proceedings of Journées sur la Résolution pratique des problèmes NP-Complets, Dijon, France (1996)
Bennaceur, H.: Partial Consistency for Constraint-Satisfaction Problems. In: Proceedings of the Eleventh European Conference on Artificial Intelligence, Amsterdam, The Netherlands (1994)
Bennaceur, H.: Circuit consistency: a new concept for filtering constraintsatisfaction problems. Technical report 96-13, Laboratoire d’Informatique de Paris Nord, France (1996)
Bessiere, C.: Une histoire de la cohérence d’arcs (ou comment compter de 1 à 7 en 20 ans). In: Proc. 5è Journées Nationales PRC-GRD Intelligence Artificielle, Teknea (1995)
Debruyne, R.: Etude des consistances locales pour les problèmes de satisfaction de contraintes de grande taille, Thèse de l’Université de Montpellier II (1998)
Freuder, E., Elfe, C.D.: Neighborood Inverse Consistency Preprocessing. In: Proceedings of AAAI 1996, Portland, Oregon (1996)
Prosser, P., Stergiou, K., Walsh, T.: Singleton consistencies. In: Dechter, R. (ed.) CP 2000. LNCS, vol. 1894, p. 353. Springer, Heidelberg (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Idrissi, A., Hassine, A.B. (2004). Circuit Consistencies. In: Zhang, C., W. Guesgen, H., Yeap, WK. (eds) PRICAI 2004: Trends in Artificial Intelligence. PRICAI 2004. Lecture Notes in Computer Science(), vol 3157. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-28633-2_15
Download citation
DOI: https://doi.org/10.1007/978-3-540-28633-2_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22817-2
Online ISBN: 978-3-540-28633-2
eBook Packages: Springer Book Archive