O. Gimenez and A. Jonsson, “The Influence of k-Dependence on the Complexity of Planning”, ICAPS, vol. 19, no. 1, pp. 138-145, Oct. 2009.