Solving H-horizon, stationary Markov decision problems in time proportional to log (H) (Q2638964): Difference between revisions
From MaRDI portal
Created a new Item |
Set OpenAlex properties. |
||
(5 intermediate revisions by 4 users not shown) | |||
Property / author | |||
Property / author: Paul Tseng / rank | |||
Property / author | |||
Property / author: Paul Tseng / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3795523 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4001523 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Towards a complexity theory of synchronous parallel computation / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3908792 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4198056 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5543004 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3266141 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A new polynomial-time algorithm for linear programming / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3915990 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4692623 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Games against nature / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4739657 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The Complexity of Markov Decision Processes / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3801042 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Discrete Dynamic Programming with Sensitive Discount Optimality Criteria / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3908795 / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/0167-6377(90)90022-w / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2155640779 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 10:57, 30 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Solving H-horizon, stationary Markov decision problems in time proportional to log (H) |
scientific article |
Statements
Solving H-horizon, stationary Markov decision problems in time proportional to log (H) (English)
0 references
1990
0 references
H-horizon, stationary Markov decision
0 references
\(\epsilon \) -approximation
0 references
polynomial-time algorithm
0 references