CSCE 986-004, Fall 2009, Glossary 5

Assigned: Friday, Oct 9, 2009.
Due: Friday, Oct 16, 2009.
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. Fail-first principle
  5. Induced width of an ordering (check your textbook)
  6. Least-commitment principle
  7. Least-domain heuristic
  8. Maintaining arc-consistency (MAC)
  9. Maximum cardinality heuristic
  10. Min-conflict heuristic
  11. Weighted-degree ordering heuristic (may want to check original paper)
  12. Width of an ordering
  13. Width of a graph
  14. (The difference between) a set and a bag
Do not forget to list your references.
Berthe Y. Choueiry