We use cookies to improve your experience with our site.
CHEN Yangjun. On the Arc Consistency Problem. Journal of Computer Science and Technology, 1999, 14(4): 298-308.
Citation: CHEN Yangjun. On the Arc Consistency Problem. Journal of Computer Science and Technology, 1999, 14(4): 298-308.

On the Arc Consistency Problem

  • In this paper, we propose a new arc consistency algorithm, AC-8,which requires less computation time and space than AC-6 and AC-7. The main ideaof the optimization is the divide-and-conquer strategy, thereby decomposing an arcconsistency problem into a series of smaller ones and trying to solve them in sequence.In this way, not only the space complexity but also the time complexity can be reduced. The reason for this is that due to the ahead of time performed inconsistencypropagation (in the sense that some…
  • loading

Catalog

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return