CSCE 421/821, Fall 2004, Glossary 6
Assigned: Wednesday, November 10, 2004.
Due: Monday, November 15, 2004.
Note: Glossaries are optional but help you improve your grade.
-
Bandwidth of a graph
- Directed Arc Consistency
- Directed Acyclic Graph
- Fail-first principle
- Least domain heuristic
- Maintaining arc-consistency (MAC)
- Maximum cardinality heuristic
- Min-conflict heuristic
-
Width of an ordering
-
Width of a graph
- (The difference between) a set and a bag
Bonus (worth 8 `glossary' points): Find and explain how the
technique called `edge finding,' which is used for constraint
propagation in scheduling, works by checking out the papers referenced
in Dr. Fromherz tutorial.
Do not forget to list your references.
Berthe Y. Choueiry