CSCE 496/896, Fall 2011, Glossary 2

Assigned: Monday, Sep 26, 2011.
Due: Monday, Oct 3, 2011.
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. Arc-consistency
  2. Back-checking
  3. Backtrack search
  4. Co-microstructure of a CSP (define vertices and edges)
  5. Continuous CSP (a.k.a. numeric CSP)
  6. Dual graph (define vertices and edges)
  7. Forward checking
  8. Hypergraph (define vertices and edges)
  9. Instantiated variable
  10. Intelligent backtracking
  11. Iterative-repair search (a.k.a. local search)
  12. Map coloring problem
  13. Macro-structure of a CSP (define vertices and edges)
  14. Micro-structure of a CSP (define vertices and edges)
  15. NP-completeness
  16. Primal graph (define vertices and edges)
  17. Problem reduction
  18. Pruning
  19. Systematic search (a.k.a. constructive, exhaustive)
  20. Tuple
  21. Variable-value ordering heuristic
  22. Variable-value pair (VVP)