CSCE 421/821: Glossary 4

CSCE 421/821, Spring 2009, Glossary 4

Assigned: Monday, Feb 9, 2009.
Due: Monday, Feb 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. You may need to check the following documents:

Freuder and Hubbe: A Disjunctive Decomposition Control Schema for Constraint Satisfaction (CP 1993)
Peter Cheeseman et al.: Where the Really Hard Problems Are (IJCAI 1991).
Dechter Section 1.3.2

Phase transition

Critical value of order parameter
Order parameter
Phase transition

Decomposition of CSPs
1. Conjunctive decomposition
2. Disjunctive decomposition
3. Consistent
4. Simplifying
5. Semi-complete
6. Complete
7. Redundant
8. Reducible
Relations

Composition (of relations)
Conjunctive decomposition
Difference (of relations)
Intersection (of relations)
Join of relations (natural join).
Projection (of relation)
Selection (of relation)
Union (of relation)

Do not forget to list your references.

Berthe Y. Choueiry