Hermann Jung
-
Complexity of finite-horizon Markov decision process problems
Journal of the ACM (JACM)