CSCE 421/821, Fall 2005, Glossary 5

Assigned: Wednesday, October 19, 2005.
Due: Tuesday, October 24, 2005.
Note: Glossaries are optional but help you improve your grade.
  1. Arc consistency of
    1. a variable with respect to another variable
    2. a constraint in a CSP
    3. a CSP
  2. Chordal graph
  3. Constraint density
  4. Constraint tightness
  5. Data structures for AC-4 (3 points for listing them, and 3 points for explaining them)
  6. Decomposability (of a CSP)
  7. k-consistency, and strong k-consistency (2 points)
  8. Degree of a node in a graph
  9. Degree of a graph
  10. Minimality (of a CSP)
  11. Node Consistency
  12. Path consistency:
    1. consistency of a given path in a CSP
    2. path length m consistency of a CSP
    3. path consistency of a CSP
  13. Phase Transition
  14. Revise (input and mechanism).
  15. Triangulated graph
Do not forget to list your references.
Berthe Y. Choueiry