S. Kluge, M. Brokate, and K. Reif, “New complexity results for time-constrained dynamical optimal path problems”, JGAA, vol. 14, no. 2, pp. 123–147, Jan. 2010.