Kluge, S.; Brokate, M.; Reif, K. New Complexity Results for Time-Constrained Dynamical Optimal Path Problems. JGAA 2010, 14, 123-147.