CSPs
Readings for next time: catch up on what you have.
Notes
- Chapter 1 definitions revisited
- Arc-consistency
- Definition
- A stupid algorithm
- Better algorithms exist
- Backjumping
- ``Graph-Based'' Backjumping
- ``Full'' Backjumping
- Graph tree-width
- Definition
- Use in ordering
Last Modified: 1999/4/15
Bart Massey,
<bart@cs.pdx.edu>