Discounted deterministic Markov decision processes and discounted all-pairs shortest paths

Omid Madani, Mikkel Thorup, Uri Zwick. Discounted deterministic Markov decision processes and discounted all-pairs shortest paths. ACM Transactions on Algorithms, 6(2), 2010. [doi]

Abstract

Abstract is missing.