Erratum: P. van Beek and R. Dechter's theorem on constraint looseness and local consistency (Journal of the ACM)

Journal of the ACM

Volumn 50, Issue 3, 2003, Pages 277-279

  Zhang, Yuanlin ^a   Yap, Roland H C ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Constraint networks; Constraint satisfaction problems; Constraint based reasoning; Local consistency; Relations

Indexed keywords

EID: 4243132722     PISSN: 00045411     EISSN: None     Source Type: Journal    
DOI: 10.1145/765568.765569     Document Type: Erratum

References (3)

1. MACKWORTH, A. K. 1977. Consistency in networks of relations. Artif. Int. 8, 1, 118-126.
2. VAN BEEK, P., AND DECHTER, R. 1997. Constraint tightness and looseness versus local and global consistency. J. ACM 44, 4, 549-566.
3. ZHANG, Y. 2003. Consistency techniques in constraint networks. Ph.D. dissertation, Dept. of Computer Science, National University of Singapore, Singapore. In preparation.