Extending Forward Checking

  title={Extending Forward Checking},
  author={Fahiem Bacchus},
Among backtracking based algorithms for constraint satisfaction problems (CSPs), algorithms employing constraint propagation, like forward checking (FC) and MAC, have had the most practical impact. These algorithms use constraint propagation during search to prune inconsistent values from the domains of the uninstantiated variables. In this paper we present a general approach to extending constraint propagating algorithms, especially forward checking. In particular, we provide a simple yet… CONTINUE READING
Highly Cited
This paper has 43 citations. REVIEW CITATIONS
28 Citations
23 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 28 extracted citations

Similar Papers

Loading similar papers…