𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Arc and path consistency revisited

✍ Scribed by Roger Mohr; Thomas C. Henderson

Publisher
Elsevier Science
Year
1986
Tongue
English
Weight
366 KB
Volume
28
Category
Article
ISSN
0004-3702

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Comments on Mohr and Henderson's path co
Comments on Mohr and Henderson's path consistency algorithm
✍ Ching-Chih Han; Chia-Hoang Lee πŸ“‚ Article πŸ“… 1988 πŸ› Elsevier Science 🌐 English βš– 216 KB

## Mohr and Henderson have presented new algorithms for arc and path consistency in [1] . Though the underlying ideas of their algorithms are correct, the path consistency algorithm PC-3 is in error. In this paper we point out the errors in this algorithm and give a correct one. The time comple