Gimenez, O.; Jonsson, A. The Influence of K-Dependence on the Complexity of Planning. ICAPS 2009, 19, 138-145.