The Influence of k- Dependence on the Complexity of Planning