Comments on Mohr and Henderson's Path Consistency
Ching‐Chih Han, Chia-Hoang Lee · Purdue e-Pubs (Purdue University System) · 1988
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 complexity and space complexity of the revised algorithm are also analyzed.