CSCE 421/821: Glossary 9

CSCE 421/821, Sprint 2021, Glossary 9

Please refer to your textbook and reading material. If you do not understand some concept, please ask instructor.

Arc consistency of
1. a variable with respect to another variable
2. a constraint in a CSP
3. a CSP
4. directional arc consistency of a CSP
Path consistency:
1. consistency of a given path in a CSP
2. path length m consistency of a CSP
3. path consistency of a CSP
4. directional path consistency of a CSP
Local consistency properties
1. k-consistency
2. strong k-consistency
3. (i,j)-consistency
Global consistency properties
1. Decomposability (of a CSP)
2. Global consistency
3. Minimality (of a CSP)

Do not forget to list your references.

Berthe Y. Choueiry