CSCE 421/821, Fall 2005, Glossary 6

Assigned: Tuesday, November 1, 2005.
Due: Tuesday, November 8, 2005.
Note: Glossaries are optional but help you improve your grade.
  1. Bandwidth of a graph
  2. Degree ordering heuristic
  3. Directed Acyclic Graph
  4. Directional Arc Consistency
  5. Directional Path Consistency
  6. Fail-first principle
  7. Least-commitment principle
  8. Least-domain heuristic
  9. Maintaining arc-consistency (MAC)
  10. Maximum cardinality heuristic
  11. Min-conflict heuristic
  12. Weighted-degree ordering heuristic (find original paper on the web)
  13. Width of an ordering
  14. Width of a graph
  15. (The difference between) a set and a bag
Do not forget to list your references.
Berthe Y. Choueiry