Faster Algorithms for Quantitative Analysis of MCs and MDPs with Small Treewidth

DOI10.1007/978-3-030-59152-6_14MaRDI QIDQ6485875

Ali Naghash Asadi, Krishnendu Chatterjee, Amir Kafshdar Goharshady, Andreas Pavlogiannis, Unnamed Author

Publication date: 22 December 2022

Published in: 1517.68263 (Search for Journal in Brave)

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Applications of Markov chains and discrete-time Markov processes on general state spaces (social mobility, learning theory, industrial processes, etc.) (60J20) Markov and semi-Markov decision processes (90C40) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)

This page was built for publication: Faster Algorithms for Quantitative Analysis of MCs and MDPs with Small Treewidth