{"entities":{"Q2661516":{"pageid":2672259,"ns":120,"title":"Item:Q2661516","lastrevid":79316687,"modified":"2026-05-06T13:38:23Z","type":"item","id":"Q2661516","labels":{"en":{"language":"en","value":"Complexity bounds for approximately solving discounted MDPs by value iterations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7331163"}},"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":"Q2661516$DAAF85E5-C933-455E-B16C-C87D43CD0566","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8f948820ea5e2c2eb8874366cbd544bd6148d4c9","datavalue":{"value":{"text":"Complexity bounds for approximately solving discounted MDPs by value iterations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2661516$EFD19358-4295-46ED-8BA7-6033BD95E02E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5ff2b98f14e950eeb30816684e8f8a77e414afb7","datavalue":{"value":"1479.90212","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2661516$6A94A26A-F83B-422F-B199-4B69A209C950","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"71aeaf2df9c93451ec8d3dc8a4fbf474eb71a1bc","datavalue":{"value":{"entity-type":"item","numeric-id":2661515,"id":"Q2661515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661516$D53DADE2-CAF9-41E4-B5A3-1396AE09D3B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"41742161a6bce1d6f661162046430a695adbe349","datavalue":{"value":{"entity-type":"item","numeric-id":228270,"id":"Q228270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661516$477D93EB-8F0A-4705-8B03-A30018A6256B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661516$D81E6A07-13C7-48C9-9C2D-C0D067E06E66","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d00bdcd19b4845662efa642e1e79b87a36e3395","datavalue":{"value":{"time":"+2021-04-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2661516$575924E0-93B7-4B42-8FC9-DFF434B429FB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"377d3ab03372cff12915e0de0374438ff70c3716","datavalue":{"value":"90C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2661516$89A1302C-DB4B-4886-9706-3EF03E91F570","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"263e908a9b489059e25d96478f09d904a23cf421","datavalue":{"value":"7331163","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2661516$B9D1230B-8C1A-4CB4-B9C0-177D5DFF8E1B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8cfb635100bcc8a85463e6beac1ce534f15033d","datavalue":{"value":"Markov decision process","type":"string"},"datatype":"string"},"type":"statement","id":"Q2661516$A90D5FF2-3E19-43C4-9248-0B56B34A4FE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a99c658905e5cf11d3464c908605f4500185621","datavalue":{"value":"discounting","type":"string"},"datatype":"string"},"type":"statement","id":"Q2661516$C8DCE46D-87CC-4514-B19D-B2EE208AB86F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2661516$21710E75-EB5E-4EAE-A77D-C0683B2202E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2661516$A15DCB9A-E6B0-4A50-9EE1-834951109EF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0b80fdb21f871b86e4c5e937a248ad17e0d9d91","datavalue":{"value":"optimal policy","type":"string"},"datatype":"string"},"type":"statement","id":"Q2661516$67CF261B-4A7B-47F8-96D3-DB158C93E3DE","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":"Q2661516$E685C507-FBF1-49B0-ACC0-BDCB3091F87F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6465394a4048751e4a73235b20b72a130d59c0e4","datavalue":{"value":"https://doi.org/10.1016/j.orl.2020.07.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q2661516$D861FF1B-9B18-4556-BD1F-6DF49F60F3D4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0beb4739f0287587f8873fc29bb9d463add53f73","datavalue":{"value":"W3039679414","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2661516$1CA04BC5-555C-437E-8B6D-874F8A5AF7DF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b50f77e0d0d1f2d88a34fb14cb0abf195a6c441","datavalue":{"value":{"entity-type":"item","numeric-id":4257216,"id":"Q4257216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661516$28EC27AB-ABFD-41F5-98B2-DD8EEED5D406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28def8b48fc2e0f3d2746dc2e704c12cb43ccca0","datavalue":{"value":{"entity-type":"item","numeric-id":4547438,"id":"Q4547438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661516$A90E10DF-D47D-4644-B306-39AC66D8A5E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bee51d4f3599014e868aa01dbd7a08ea85d13d4","datavalue":{"value":{"entity-type":"item","numeric-id":1667204,"id":"Q1667204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661516$94DC1714-9CB9-417C-BBBF-678952AE644A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8524873b2f49a371e291cc5159b3b7e211fad9a4","datavalue":{"value":{"entity-type":"item","numeric-id":1785275,"id":"Q1785275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661516$152900CE-58CD-4B55-9A35-3489A360D415","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84196aa13b333ab5e4b640dea46d2ea91e529a4a","datavalue":{"value":{"entity-type":"item","numeric-id":4547434,"id":"Q4547434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661516$92CACAB6-A5C5-487B-9558-CAFBC2D855C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"864953fc00e35d1a00b1cc52e092ee8d3a92033c","datavalue":{"value":{"entity-type":"item","numeric-id":1942281,"id":"Q1942281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661516$893EBD4D-A5EF-425F-9045-6D84E54C90AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84ed68bb82322138e41236c78cc7522d16decb13","datavalue":{"value":{"entity-type":"item","numeric-id":3452408,"id":"Q3452408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661516$623B7654-5426-4C30-A7DA-08BC65FCC1EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc07433f770f79b75748b9892f057a9f4a83a98c","datavalue":{"value":{"entity-type":"item","numeric-id":5108234,"id":"Q5108234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661516$C680773C-24E4-44CB-AE9A-D78D76BAEACA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a00847e6c0762472917cbb15d822e61eee973588","datavalue":{"value":{"entity-type":"item","numeric-id":3465936,"id":"Q3465936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661516$DA733B86-A1CE-48CF-B0FB-58F91FB1F3AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42899df5b07f98507ca87f01b80430013eb00ad3","datavalue":{"value":{"entity-type":"item","numeric-id":4315289,"id":"Q4315289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661516$E932B2CB-1D20-4221-A89E-D6F9F4571545","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8c714b91dca06dda0c0b3aa655f02491b312210","datavalue":{"value":{"entity-type":"item","numeric-id":4173218,"id":"Q4173218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661516$92A546D5-096B-4601-BAA4-EEA707CFE931","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3bbc124eb3c81eb650f5bf6d4dac2d2f6433785","datavalue":{"value":{"entity-type":"item","numeric-id":3186525,"id":"Q3186525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661516$5225D8D9-85FE-4CB4-868B-B8782DD4534A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f1746c0002a982167f6b872896509d0ce78aa9e","datavalue":{"value":{"entity-type":"item","numeric-id":2536323,"id":"Q2536323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661516$824A9758-C118-4E4D-8E1A-37509D3CB45C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d3bd02791f3fd6f2c39b3ae9244b7d656a93c72","datavalue":{"value":{"entity-type":"item","numeric-id":4626283,"id":"Q4626283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661516$0966EEC3-0660-415E-8E41-9FAB11B97107","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e19106a2c17fa7b6ba64fee767b2a626b5e6de14","datavalue":{"value":{"entity-type":"item","numeric-id":2638964,"id":"Q2638964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661516$B7FD3940-B902-40C4-900E-29E02CD85F85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c0119fcb4c87d01b57fec6ba702c53a542b4c13","datavalue":{"value":{"entity-type":"item","numeric-id":2884291,"id":"Q2884291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661516$420F0874-9E61-4DE0-A739-938564555FD9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f54387f3c9e3b24193236da343689b5d1614236c","datavalue":{"value":"10.1016/J.ORL.2020.07.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2661516$66EF3428-FB8A-4072-A85D-831AD9EAE30F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1863e9b0ebf39a4467e6603c79317024e91f8fc7","datavalue":{"value":{"entity-type":"item","numeric-id":465258,"id":"Q465258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f04b0f092e8193aa661039bfc8a9214b8689b23","datavalue":{"value":{"amount":"+0.9098211","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2661516$664556A0-3C43-42B8-828E-281DBF8EBB97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea4f2e1ad1cdce03fceebb4dcb6f5f05f23f0875","datavalue":{"value":{"entity-type":"item","numeric-id":5091264,"id":"Q5091264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a35a86ebf8cfdfaebd26067a66878b034566493b","datavalue":{"value":{"amount":"+0.9042298","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2661516$1011A7DD-AD37-4AEC-B313-083BBB5818CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04e2e1267eb6bbc170977aa45a566bac751c8b91","datavalue":{"value":{"entity-type":"item","numeric-id":3164829,"id":"Q3164829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88e45f65d51880258392c163a2d0f5e05a6daddd","datavalue":{"value":{"amount":"+0.90123034","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2661516$CB087E26-0F73-4D9F-BE39-41DBC106D165","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":"173ea5a9993c695e120ae6fc1ea95e57f7ac5af4","datavalue":{"value":{"amount":"+0.8977923","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2661516$11CE15DA-A444-4227-A7E1-70D2808630AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98648de594f74c34d04b5620f3ec4fe102448a06","datavalue":{"value":{"entity-type":"item","numeric-id":3119642,"id":"Q3119642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"407c1b26106a618f3c635516fff74f347ad88a8a","datavalue":{"value":{"amount":"+0.8967402","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2661516$9C9F4654-814A-47DA-B2FF-90B074FE641A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37cbbf50f2d3e64a051c639f95e1d7b6efccb2bd","datavalue":{"value":{"entity-type":"item","numeric-id":4877367,"id":"Q4877367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef005aa390a9cc55524a26f32a86a60dec7a38da","datavalue":{"value":{"amount":"+0.8868346","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2661516$3B9293B2-BD53-4765-9D86-825D637E2C7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84d895f172fbeb65408c9ba250cd802a1796fb3a","datavalue":{"value":{"entity-type":"item","numeric-id":3186525,"id":"Q3186525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac6802e9c2db951c12270f6ed522e3c3c6b15aac","datavalue":{"value":{"amount":"+0.88642526","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2661516$9551B49A-A2D2-4FD1-9DF6-4DBF49786F0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7733ce292b7357374bd2c795ee8b876269ed3e67","datavalue":{"value":{"entity-type":"item","numeric-id":5256802,"id":"Q5256802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c494dcb830a16ae3316b4dbdea45e921b71b195","datavalue":{"value":{"amount":"+0.88461936","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2661516$68E501DD-DE51-4EAA-A348-69D6F9B2A19F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"739d59389b2782417fed4c14d7d1a4110edbb87e","datavalue":{"value":{"entity-type":"item","numeric-id":3755250,"id":"Q3755250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2eabc75b1eeffbd46ea22576a17fbca1de06842","datavalue":{"value":{"amount":"+0.88450354","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2661516$F3771BD6-2708-4B92-A5A1-9E4E5C2E32A5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity bounds for approximately solving discounted MDPs by value iterations","badges":[]}}}}}