CSCE 421/821, Spring 2008, Glossary 6

Assigned: Wednesday, March 12, 2008.
Due: Monday, March 24, 2008.
Note: Glossaries are optional but they allow you improve your grade. Also, you are responsible for knowing the exact definition of the terms in a glossary at any point in time, including during a quiz.
  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. Induced width of an ordering (check your textbook)
  8. Least-commitment principle
  9. Least-domain heuristic
  10. Maintaining arc-consistency (MAC)
  11. Maximum cardinality heuristic
  12. Min-conflict heuristic
  13. Weighted-degree ordering heuristic (may want to check original paper)
  14. Width of an ordering
  15. Width of a graph
  16. (The difference between) a set and a bag
Do not forget to list your references.
Berthe Y. Choueiry