{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,9]],"date-time":"2026-06-09T20:54:52Z","timestamp":1781038492445,"version":"3.54.1"},"reference-count":34,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"10","license":[{"start":{"date-parts":[[2014,10,1]],"date-time":"2014-10-01T00:00:00Z","timestamp":1412121600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation (NSF)","doi-asserted-by":"publisher","award":["CMMI-0653916"],"award-info":[{"award-number":["CMMI-0653916"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation (NSF)","doi-asserted-by":"publisher","award":["CMMI-0800676"],"award-info":[{"award-number":["CMMI-0800676"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000774","name":"DTRA","doi-asserted-by":"crossref","award":["HDTRA1-08-1-0029"],"award-info":[{"award-number":["HDTRA1-08-1-0029"]}],"id":[{"id":"10.13039\/100000774","id-type":"DOI","asserted-by":"crossref"}]},{"name":"US DHS","award":["2008-DN-077-ARI021-05"],"award-info":[{"award-number":["2008-DN-077-ARI021-05"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Automat. Contr."],"published-print":{"date-parts":[[2014,10]]},"DOI":"10.1109\/tac.2014.2314211","type":"journal-article","created":{"date-parts":[[2014,3,28]],"date-time":"2014-03-28T20:21:52Z","timestamp":1396038112000},"page":"2813-2817","source":"Crossref","is-referenced-by-count":10,"title":["Efficient Algorithms for Budget-Constrained Markov Decision Processes"],"prefix":"10.1109","volume":"59","author":[{"given":"Constantine","family":"Caramanis","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Nedialko B.","family":"Dimitrov","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"David P.","family":"Morton","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1287\/moor.1090.0415"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1002\/9781118032701"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.6.3.268"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1057\/palgrave.jors.2600608"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1109\/WCNC.2007.12"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1007\/s00186-006-0133-x"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1287\/opre.8.1.101"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.2307\/1911818"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.19.4.389"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1002\/1520-6750(199303)40:2<143::AID-NAV3220400202>3.0.CO;2-6"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1287\/opre.18.2.253"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1006\/game.1999.0738"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1287\/inte.12.6.5"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1137\/0804004"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-78240-4"},{"key":"ref28","author":"puterman","year":"2005","journal-title":"Markov Decision Processes Discrete Dynamic Programming"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1137\/S0363012995291609"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1991.185411"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.4086\/toc.2012.v008a006"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1007\/BF01582057"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1109\/ICC.2008.415"},{"key":"ref5","author":"bertsekas","year":"1995","journal-title":"Dynamic Programming and Optimal Control Vol 1"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1287\/opre.29.6.1039"},{"key":"ref7","author":"bertsimas","year":"1997","journal-title":"Introduction to Linear Optimization"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1137\/S1052623497323194"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511804441"},{"key":"ref1","author":"altman","year":"1999","journal-title":"Constrained Markov Decision Processes"},{"key":"ref20","author":"howard","year":"1960","journal-title":"Dynamic Programming and Markov Processes"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.16.6.B384"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1145\/800057.808695"},{"key":"ref24","first-page":"394","article-title":"On the complexity of solving Markov decision problems","author":"littman","year":"0","journal-title":"Proc 11th Annu Conf Uncertainty Artif Intell (UAI-95)"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1989.63487"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-6377(00)00039-0"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1145\/1390156.1390239"}],"container-title":["IEEE Transactions on Automatic Control"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/9\/6902837\/06780601.pdf?arnumber=6780601","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,1,12]],"date-time":"2022-01-12T11:51:05Z","timestamp":1641988265000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/6780601\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,10]]},"references-count":34,"journal-issue":{"issue":"10"},"URL":"https:\/\/doi.org\/10.1109\/tac.2014.2314211","relation":{},"ISSN":["0018-9286","1558-2523"],"issn-type":[{"value":"0018-9286","type":"print"},{"value":"1558-2523","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,10]]}}}