Back to Search Start Over

Constraint tightness and looseness versus local and global consistency.

Authors :
Van Beek, Peter
Dechter, Rina
Source :
Journal of the ACM; Jul97, Vol. 44 Issue 4, p549, 18p, 1 Diagram, 1 Chart
Publication Year :
1997

Abstract

Identifies the constraint tightness and constraint looseness in a network. Usefulness of the two properties; Estimation of the level of local consistency in a network; Employment of two definitions of local consistency in characterizing certain conditions.

Subjects

Subjects :
CONSTRAINT satisfaction

Details

Language :
English
ISSN :
00045411
Volume :
44
Issue :
4
Database :
Complementary Index
Journal :
Journal of the ACM
Publication Type :
Academic Journal
Accession number :
9712145870
Full Text :
https://doi.org/10.1145/263867.263499