Discounted deterministic Markov decision processes and discounted all-pairs shortest paths
type: Item
instance of: scholarly article
title: Discounted deterministic Markov decision processes and discounted all-pairs shortest paths
zbMATH Open document ID: 1300.05303
DOI: 10.1145/1721837.1721849
author: Omid Madani
author: Mikkel Thorup
author: Uri Zwick
published in: ACM Transactions on Algorithms
publication date: 2014-11-18T00:00:00Z
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 05C38
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 68W20
Mathematics Subject Classification ID: 90C40
zbMATH DE Number: 6370644
zbMATH Keywords: Markov decision processes
zbMATH Keywords: minimum mean weight cycles
zbMATH Keywords: shortest paths
MaRDI profile type: MaRDI publication profile
full work available at URL: https://doi.org/10.1145/1721837.1721849
OpenAlex ID: W2043871262
Recommended article: Q4633909
Recommended article: Stochastic Shortest Paths and Weight-Bounded Properties in Markov Decision Processes
Recommended article: A note on deterministic approximation of discounted Markov decision processes
Recommended article: Discounted Cost Markov Decision Processes with a Constraint
Recommended article: Constrained Discounted Markov Decision Chains
Recommended article: On the General Utility of Discounted Markov Decision Processes
Recommended article: Discounted Markov decision processes with utility constraints
Recommended article: Q3071226
description: scientific article; zbMATH DE number 6370644