Arc and Path Consistency Revisited