Enhancement Schemes for Constraint Processing¶
Dechter, R. (1990). Enhancement Schemes for Constraint Processing: Backjumping, Learning, and Cutset Decomposition. Artificial Intelligence, 41(3), 273-312.
Cited by¶
1 citation across 1 artifact.
Each citation links to the sentence it supports in the citing article.
Primes¶
- Backtracking
- It enables conflict-directed backjumping: rather than reversing only the most recent decision, a sophisticated search can analyse which earlier decision was actually responsible for the failure and jump back to it, the same move as blame-aware error recovery in software or the recognition in a post-mortem that the root cause was several decisions ago.
This sourceIntroduces conflict-directed backjumping and constraint learning that leap to the decision actually responsible for a failure.
- It enables conflict-directed backjumping: rather than reversing only the most recent decision, a sophisticated search can analyse which earlier decision was actually responsible for the failure and jump back to it, the same move as blame-aware error recovery in software or the recognition in a post-mortem that the root cause was several decisions ago.
Verification¶
This reference passed the adversarial substantiation pipeline: it was checked to exist and to support the claim it is attached to. See how references were verified.
Registry ID ref:e123d97b3015 · see in the full table