CSCE 496/896: Glossary 4

CSCE 496/896: Fall 2011, Glossary 4

Assigned: Wednesday, Oct 19.
Due: Monday, Oct 24.
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

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