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

Omid Madani, Mikkel Thorup, Uri Zwick

Browse the full SODA paper archive.