17 Feb 2005
CS 3243 - Constraint Satisfaction
37
Arc consistency algorithm AC-3
n
Time complexity: O(n
2
d
3
)