6 Algorithms and complexity for markov processes
References (53)
A taxonomy of problems with fast parallel algorithms
Inform. and Control
(1985)- et al.
The Design and Analysis of Computer Algorithms
(1974) Finding the cyclic index of an irreducible, nonnegative matrix
SIAM J. Comput.
(1982)- et al.
Graph problems on a mesh-connected processor array
J. ACM
(1984) Dynamic Programming
(1957)- et al.
Dynamic aggregation methods for discounted Markovian decision problems
- et al.
Parallel and Distributed Computation — Numerical Methods
(1989) Discounted dynamic programming
Ann. Math. Statist.
(1965)Maximal parallelism in matrix multiplication
The complexity of theorem-proving procedures
Matrix multiplication via arithmetic progressions
Fast parallel matrix inversion algorithms
SIAM J. Comput.
(1976)
Parallel matrix and graph algorithms
SIAM J. Comput.
(1981)
Multichain Markov renewal programs
SIAM J. Appl. Math.
(1968)
Sur un problème de production et de stockage dans l'aléatoire
Rev. Francaise Informat. Rech. Opér.
(1960)
Management Sci.
(1963)
On sequential decisions and Markov chains
Management Sci.
(1962)
Finite state Markovian Decision Processes
(1970)
A note on two problems in connexion with graphs
Numer. Math.
(1959)
Graph Algorithms
(1979)
Algorithm 97: Shortest path
Comm. ACM
(1962)
An algorithm for identifying the ergodic subchains and transient states of a stochastic matrix
Comm. ACM
(1968)
Computers and Intractability — A Guide to the Theory of NP-Completeness
(1979)
A unified approach to models of synchronous parallel machines
Linear programming and Markov decision chains
Management Sci.
(1979)
Constrained undiscounted stochastic dynamic programming
J. Math. Oper. Res.
(1984)
Cited by (0)
Copyright © 1993 Published by Elsevier B.V.