CSCE 421/821, Fall 2003, Glossary 5.

Assigned:  Friday September 26, 2003.
Due: Monday October 6, 2003.
Note: Glossaries are optional.
  1. Arc consistency of
    1. a value in the domains of a variable
    2. a variable according to a constraint
    3. a constraint in a CSP
    4. a CSP
  2. Chordal graph
  3. Degree of a node in a graph
  4. Degree of a graph
  5. Directed Arc Consistency
  6. Directed Acyclic Graph
  7. Maintaining arc-consistency (MAC)
  8. Node Consistency
  9. Refine (procedure of the Waltz algorithm).
  10. Revise (procedure of the Waltz algorithm).
  11. Phase Transition
  12. Triangulated graph


Do not forget to list your references.


choueiry@cse.unl.edu