{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,20]],"date-time":"2026-02-20T21:40:19Z","timestamp":1771623619996,"version":"3.50.1"},"reference-count":20,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012,12]]},"DOI":"10.1109\/cdc.2012.6426485","type":"proceedings-article","created":{"date-parts":[[2013,2,8]],"date-time":"2013-02-08T22:05:08Z","timestamp":1360361108000},"page":"5997-6002","source":"Crossref","is-referenced-by-count":10,"title":["The complexity of Policy Iteration is exponential for discounted Markov Decision Processes"],"prefix":"10.1109","author":[{"given":"Romain","family":"Hollanders","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jean-Charles","family":"Delvenne","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Raphael M.","family":"Jungers","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"19","doi-asserted-by":"publisher","DOI":"10.1057\/jors.1993.181"},{"key":"17","doi-asserted-by":"publisher","DOI":"10.1145\/990308.990310"},{"key":"18","doi-asserted-by":"publisher","DOI":"10.1109\/CDC.2011.6160649"},{"key":"15","doi-asserted-by":"publisher","DOI":"10.1007\/BF01720771"},{"key":"16","doi-asserted-by":"crossref","DOI":"10.1002\/9780470316887","author":"puterman","year":"1994","journal-title":"Markov Decision Processes"},{"key":"13","doi-asserted-by":"publisher","DOI":"10.1109\/CDC.2009.5399501"},{"key":"14","article-title":"On the complexity of policy iteration","author":"mansour","year":"1999","journal-title":"Proceedings of the 15th Conference on Uncertainty in Artificial Intelligence"},{"key":"11","author":"hansen","year":"2010","journal-title":"Strategy Iteration Is Strongly Polynomial for 2-player Turn-based Stochastic Games with A Constant Discount Factor"},{"key":"12","author":"higham","year":"1996","journal-title":"Accuracy and Stability of Numerical Algorithms"},{"key":"3","doi-asserted-by":"publisher","DOI":"10.1287\/moor.16.3.580"},{"key":"20","doi-asserted-by":"publisher","DOI":"10.1287\/moor.1110.0516"},{"key":"2","author":"bertsekas","year":"2007","journal-title":"Dynamic Programming and Optimal Control"},{"key":"1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-10631-6_13"},{"key":"10","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-17517-6_37"},{"key":"7","author":"fearnley","year":"2010","journal-title":"Strategy Iteration Algorithms for Games and Markov Decision Processes"},{"key":"6","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-14162-1_46"},{"key":"5","article-title":"PageRank optimization by edge selection","author":"csa?ji","year":"2011","journal-title":"Discrete Applied Mathematics"},{"key":"4","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1016846108"},{"key":"9","doi-asserted-by":"publisher","DOI":"10.1109\/LICS.2009.27"},{"key":"8","author":"fercoq","year":"2010","journal-title":"Ergodic Control and Polyhedral Approaches to PageRank Optimization"}],"event":{"name":"2012 IEEE 51st Annual Conference on Decision and Control (CDC)","location":"Maui, HI, USA","start":{"date-parts":[[2012,12,10]]},"end":{"date-parts":[[2012,12,13]]}},"container-title":["2012 IEEE 51st IEEE Conference on Decision and Control (CDC)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/6416474\/6425800\/06426485.pdf?arnumber=6426485","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,21]],"date-time":"2017-06-21T07:14:13Z","timestamp":1498029253000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/6426485\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,12]]},"references-count":20,"URL":"https:\/\/doi.org\/10.1109\/cdc.2012.6426485","relation":{},"subject":[],"published":{"date-parts":[[2012,12]]}}}