On Tightness of Constraints

Abstract

The tightness of a constraint refers to how restricted the constraint is. The existing work shows that there exists a relationship between tightness and global consistency of a constraint network. In this paper, we conduct a comprehensive study on this relationship. Under the concept of k-consistency (k is number), we strengthen the existing results by… (More)
DOI: 10.1007/978-3-540-30201-8_65

Topics

4 Figures and Tables

Cite this paper

@inproceedings{Zhang2004OnTO, title={On Tightness of Constraints}, author={Yuanlin Zhang}, booktitle={CP}, year={2004} }