Journal of the ACM Bibliography

Peter van Beek and Rina Dechter. Constraint tightness and looseness versus local and global consistency. Journal of the ACM, 44(4):549-566, July 1997. [BibTeX entry]
Categories and Subject Descriptors: F.2.2 [Analysis of Algorithms and Problem Complexity]: Nonnumerical Algorithms and Problems -- computations on discrete structures; G.2.1 [Discrete Mathematics]: Combinatorics -- permutations and combinatorics; I.2.4 [Artificial Intelligence]: Knowledge Representation Formalisms and Methods -- relation systems

General Terms: Algorithms, Theory

Additional Key Words and Phrases: Constraint-based reasoning, constraint networks, constraint satisfaction problems, local consistency, relations

Selected references


  • Journal of the ACM homepage
  • Bibliography top level
  • Journal of the ACM Author Index
  • Search the HBP database