Arc-Consistency and Arc-Consistency Again

Abstract

There is no need to show the importance of arc-consistency in Constraint Networks. Mohr and Henderson [8] have proposed AC-4, an algorithm having an optimal worst-case time complexity. But it has two drawbacks: its space complexity and its average time complexity. In problems with many solutions, where the size of the constraints is large, these drawbacks… (More)
DOI: 10.1016/0004-3702(94)90041-8

Topics

4 Figures and Tables

Cite this paper

@article{Bessiere1993ArcConsistencyAA, title={Arc-Consistency and Arc-Consistency Again}, author={Christian Bessiere and Marie-Odile Cordier}, journal={Artif. Intell.}, year={1993}, volume={65}, pages={179-190} }