{"entities":{"Q2367364":{"pageid":2378107,"ns":120,"title":"Item:Q2367364","lastrevid":74092143,"modified":"2026-04-14T18:20:08Z","type":"item","id":"Q2367364","labels":{"en":{"language":"en","value":"Serial and parallel value iteration algorithms for discounted Markov decision processes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 243483"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367364$2B9BE0D3-1039-4E53-A71F-9C2722F33BE2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1a9f2e87f4a664f528d50370bd6990ecbaf84ddb","datavalue":{"value":{"text":"Serial and parallel value iteration algorithms for discounted Markov decision processes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2367364$CBB44BB1-E0D0-4235-965A-C0E013937D72","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"74dcd1c23ab9ccc0578f9e68577e9015458c535a","datavalue":{"value":"0791.90067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2367364$DC431D0B-4EFB-4C78-A36C-D5F23E06A0AB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4ebc35369339e952f6f6c39237646b0af9e0c208","datavalue":{"value":"10.1016/0377-2217(93)90061-Q","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2367364$DE0EEC53-F946-47FB-94DE-C2DAF6D9635E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd0a5b8441a9dd86c5510c8d13fe1332ad607137","datavalue":{"value":{"entity-type":"item","numeric-id":858417,"id":"Q858417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367364$C64E5A73-CABA-45E5-8BBA-2F429FFC1103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f896ddc8fec108453a2567dc111608998de0aeaf","datavalue":{"value":{"entity-type":"item","numeric-id":168102,"id":"Q168102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367364$CE71A954-FDC9-4F79-A093-4E6B8F99876B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"036932b7c945e089f1d5c9a73d6bf728fe7b938c","datavalue":{"value":{"entity-type":"item","numeric-id":319943,"id":"Q319943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367364$374B0438-7030-4B3E-A345-1315550BCAFD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367364$25CD2E97-386F-4DBA-9C68-D08AFC28529E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d90487343f49e7ec7b559537ce40ae4bb5d07540","datavalue":{"value":{"time":"+1994-07-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2367364$F3C31C9D-5D0A-40D4-A4E3-C0B2318B9D4E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"816267d94ffc612f0efd211871ab1755c7e83395","datavalue":{"value":"This paper extends the work of \\textit{L. C. Thomas}, \\textit{R. Hartley} and \\textit{A. C. Lavercombe} [Oper. Res. Lett. 2, 72-76 (1983; Zbl 0511.90094)], where a number of serial value iteration schemes for the solution of discounted Markov decision processes were appraised. Several of the schemes are re-assessed using carefully chosen test problems. Parallel implementation of the algorithms, based on state space partition, is then discussed. Detailed performance data are given which demonstrate considerable efficiency gains over the serial approach. Throughout, the influence of problem structure is stressed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2367364$F1036219-C050-402D-A354-8EE03EB3DF64","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"377d3ab03372cff12915e0de0374438ff70c3716","datavalue":{"value":"90C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2367364$07E792F0-FD97-4C33-9710-3BD9D83C1A0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2367364$F83AEA9C-054D-4AEA-AB5F-C3612C8A2376","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"00eace748c2466fad45ddd881f9f1b4cf7942739","datavalue":{"value":"243483","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2367364$A50A3D21-588B-4969-919D-F15F699B0A9D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9093c2434a75504dd2961f2fde1adf072c36a1e8","datavalue":{"value":"transputers","type":"string"},"datatype":"string"},"type":"statement","id":"Q2367364$AA4CBE63-02FD-4AF2-B167-5D4B08E88B2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99b53d2990c18cb9820ef68c629dd6d8432e42b4","datavalue":{"value":"parallel implementation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2367364$B6BDA588-A655-4D6B-8E23-6EC79FB1DD4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15b8799b7e8c891da111892f6b35c33de8df8a1f","datavalue":{"value":"serial value iteration schemes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2367364$22A71EF5-FF9E-48B1-BE62-DC762F8CCA0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25d4d14ead5a7b8c2b2f5aece8b083f2df61d587","datavalue":{"value":"discounted Markov decision processes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2367364$CCF8B74E-D2AF-4817-9133-731FDE61C1FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc3a49980688a9860b87ec902b64d75fda1cd4db","datavalue":{"value":"state space partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2367364$1E47579B-FC48-44B1-ABA3-72C9ADBDFD40","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367364$713DB012-6CC0-4767-BE9B-8ACFA155B9BA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc186be98949b287441a11e89c086dff889d5958","datavalue":{"value":{"entity-type":"item","numeric-id":4834259,"id":"Q4834259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367364$96E42825-E68D-4981-9C2E-13EA11333FE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f02084919905b59bdb161c7f24556428063fe0f1","datavalue":{"value":{"entity-type":"item","numeric-id":3795523,"id":"Q3795523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367364$1E0FBAF8-29B6-4F4A-A8D3-6A66C9B9E020","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ed9054e5b0ddd9bcaf5a8d6c5314fbdf09863ce","datavalue":{"value":{"entity-type":"item","numeric-id":3221982,"id":"Q3221982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367364$1D989688-1A44-47B3-9F5E-761D104FC55C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0459d1a93a135deb9a3f3404173b887fd894a7be","datavalue":{"value":{"entity-type":"item","numeric-id":3266141,"id":"Q3266141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367364$C633DDCC-06BA-4DBE-80B3-A00C21358145","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8b4dbb63909ab6992212157cb9fe2c5ce9d0321","datavalue":{"value":{"entity-type":"item","numeric-id":5557630,"id":"Q5557630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367364$11A329DA-7390-4F8D-B952-4ADE68BEEB8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91592e1fd74b76602cb7d73ebe561e87c4e8ee42","datavalue":{"value":{"entity-type":"item","numeric-id":4132287,"id":"Q4132287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367364$768B0908-8DA9-47AA-97D0-F5B91D097C6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d166761a4da54fe7e9bcc65dbba03f6a9cfc9563","datavalue":{"value":{"entity-type":"item","numeric-id":3320155,"id":"Q3320155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367364$79868295-92F1-49DC-855C-F0668C9247CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c641dbc85058632b8109d33557d69dea7b19001","datavalue":{"value":{"entity-type":"item","numeric-id":3885559,"id":"Q3885559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367364$83FFD263-B8D7-4604-9967-E82DDDFE5503","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f879498092ca8c11a1a640843409581e3f2645b","datavalue":{"value":{"entity-type":"item","numeric-id":5640967,"id":"Q5640967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367364$3BE13BA3-CC89-4F9B-A11B-E7B87B5334CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8878859687f352d76d580d4e6c914982fe86cfa3","datavalue":{"value":{"entity-type":"item","numeric-id":1839200,"id":"Q1839200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367364$5C83A734-C7F0-495D-AE23-C9CDB0E898C9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddbd79250c7e702b624ba10146baec93e829f61f","datavalue":{"value":{"entity-type":"item","numeric-id":4896438,"id":"Q4896438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b3912b209cb3cdf0cf02be9d238675eab36eff8","datavalue":{"value":{"amount":"+0.8548872470855713","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2367364$DB9232F5-3C2B-4160-A609-679E84169AD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb4fa25a7e7984cef6bad8bb105213c7ff06aff6","datavalue":{"value":{"entity-type":"item","numeric-id":1076618,"id":"Q1076618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b064b013f8bd55d520554a8f1800376055f0fa73","datavalue":{"value":{"amount":"+0.8165444731712341","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2367364$EABCCC67-BE6A-4926-A77B-F05DE8F21025","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7df7b20e132c80913e419ba7b195867d3416d163","datavalue":{"value":{"entity-type":"item","numeric-id":1323884,"id":"Q1323884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07979875e916999d9c16ce73259258908615d0e7","datavalue":{"value":{"amount":"+0.8052130341529846","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2367364$310596F8-68B4-4757-A720-0290D32EFAD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c062691b71623d71d43e3250d14ff9c008090425","datavalue":{"value":{"entity-type":"item","numeric-id":3221982,"id":"Q3221982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f247bc046ffad50e0c44ad5f2745e6803d7d8f25","datavalue":{"value":{"amount":"+0.8040645122528076","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2367364$7244A1F3-2BDB-40DA-BACF-E23DD6D0FFBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9b06f9ae4e0eeb86c2b3585c2a9adb96051ba87","datavalue":{"value":{"entity-type":"item","numeric-id":1266643,"id":"Q1266643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff3a194895f16682616e0fef94e0f2e13acd6cc0","datavalue":{"value":{"amount":"+0.8014615774154663","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2367364$E8F995AA-173D-4F8F-B617-EA335E456074","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Serial and parallel value iteration algorithms for discounted Markov decision processes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Serial_and_parallel_value_iteration_algorithms_for_discounted_Markov_decision_processes"}}}}}