{"entities":{"Q2638964":{"pageid":2649707,"ns":120,"title":"Item:Q2638964","lastrevid":49454401,"modified":"2026-01-07T04:45:07Z","type":"item","id":"Q2638964","labels":{"en":{"language":"en","value":"Solving H-horizon, stationary Markov decision problems in time proportional to log (H)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4183211"}},"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":"Q2638964$4A6DFA81-F392-476D-ABCF-0636704685AA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"87328545968f1789d9de3579d0ba0d20f48c006e","datavalue":{"value":{"text":"Solving H-horizon, stationary Markov decision problems in time proportional to log (H)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2638964$F3894CAE-E950-481A-8CFB-0554B4C36A8E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"59771806d511fbf27c8c9d8af06fbe42be4a2d14","datavalue":{"value":"0717.90090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2638964$CD96EE6D-A90B-4AE9-BB3E-CBB76EBBADD9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0eaaef5500a9b56d462a8aee02695d7392e03720","datavalue":{"value":"10.1016/0167-6377(90)90022-W","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2638964$08B296D8-D838-4FAB-B47B-7F1D10FFF7F4","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":"Q2638964$945DCE68-5021-4588-82F8-3F8F46DC8509","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2638964$E2F858D5-4C52-47CB-A160-CE5C3AC4C7B1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"377d3ab03372cff12915e0de0374438ff70c3716","datavalue":{"value":"90C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2638964$41D153BD-1F0D-4029-921A-D7DAAA7B73CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2638964$AE5571FB-52E4-4959-9F0E-F2AB1F92CD7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2638964$8DB62BC3-6EA7-4A63-85C6-5FFBD99EF118","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2638964$81188917-8059-4602-8A00-B8A13724F422","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"64c53cba4cb00566103807ab1b793448070a88e9","datavalue":{"value":"4183211","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2638964$9059BAF0-F0E8-4649-9EB6-FB3982C2D874","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d391d86f83eb7098d4b9b02e3113bd6639ddd86","datavalue":{"value":"H-horizon, stationary Markov decision","type":"string"},"datatype":"string"},"type":"statement","id":"Q2638964$F7944035-6A87-4A19-A308-6DE9825C20DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ef256df918d43fb6e68a90dfd02e449240e8e9d","datavalue":{"value":"\\(\\epsilon \\) -approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2638964$560181FB-3CA1-45C3-94F2-616A9ABA672D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2638964$688662BE-12D3-48B3-B00C-89C7AD05FE24","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"51a0a867082299fcd65acab9bbebddcda8d10617","datavalue":{"value":{"entity-type":"item","numeric-id":535017,"id":"Q535017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638964$EEE7EABE-FB4F-4588-893F-3AA94FEC8871","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":"Q2638964$F0EF19E4-FB1C-48BA-8A26-7CB4A77AD97C","rank":"normal"}],"P223":[{"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":"Q2638964$E1BE0CE8-01E1-4D6B-B9A2-23F879B4B50B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c9d278f5223b5af6a8a4aceaba222884fd9a696","datavalue":{"value":{"entity-type":"item","numeric-id":4001523,"id":"Q4001523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638964$73FC0B97-F1A2-4330-BD9F-0AC231808325","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a006907d50546bdc051c28c96b89ad928a5269a5","datavalue":{"value":{"entity-type":"item","numeric-id":1158753,"id":"Q1158753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638964$AB103C6F-A40D-4B53-AAB1-44231EF2E145","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86834cd124810f73050fc18cb65d624d9e8d0782","datavalue":{"value":{"entity-type":"item","numeric-id":3908792,"id":"Q3908792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638964$392CBA12-B4C6-4CA5-A6CB-B2E869479C9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638964$36A943AC-3719-41A0-BF1D-DF86D453326F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbc9666d54c1c8f798743c941c1491e74cdb24a7","datavalue":{"value":{"entity-type":"item","numeric-id":5543004,"id":"Q5543004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638964$2EC20014-4EDC-42FB-B7FD-B3D571FE6F1F","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":"Q2638964$1F9EA2A9-3BAE-4510-B41E-E6C319ACB5ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0b86da6901907b4b60c4d755cbdefb3d87af7f5","datavalue":{"value":{"entity-type":"item","numeric-id":761967,"id":"Q761967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638964$AEE2BE2B-36EB-4DE8-B02D-C88ADAF8F6B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71f28db7f96068e5ce3938c306e6d15e9aefa614","datavalue":{"value":{"entity-type":"item","numeric-id":3915990,"id":"Q3915990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638964$5DCA42B5-8AE6-48B0-8C1B-9C5E4F12DE55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f18d566e679b7d9f0968aacbbae33311f4b7ac9","datavalue":{"value":{"entity-type":"item","numeric-id":4692623,"id":"Q4692623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638964$D19C7B31-0A2C-488F-B44F-6BDD215D8252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba0e56df9db89377069ef2057d2ac5bcfceb74c1","datavalue":{"value":{"entity-type":"item","numeric-id":1069296,"id":"Q1069296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638964$B2A189F8-D2D0-4F41-9999-43B178C3A214","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad86ed10f9dbc91aef6fdb78e5f6edf0ab2f5e6","datavalue":{"value":{"entity-type":"item","numeric-id":4739657,"id":"Q4739657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638964$D1A350C3-04B4-4BDB-AD45-6FA6EB8A2AB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0269a096f2a875a100dc4d87888bbc032af8ce65","datavalue":{"value":{"entity-type":"item","numeric-id":3780028,"id":"Q3780028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638964$6D0E0F3F-164C-47F7-8FF2-CE851A8DB86B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9eb8e5a54f3467be8354347b79423c57b2b1ff6a","datavalue":{"value":{"entity-type":"item","numeric-id":3801042,"id":"Q3801042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638964$A77FA3BE-8FA5-456D-9348-9A3511E5FC88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f860969172b94eb1443288826d5ba14740228f6","datavalue":{"value":{"entity-type":"item","numeric-id":5575236,"id":"Q5575236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638964$29A44414-4FA9-4C7D-BD0A-348130D278E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fcfe94d36b370c79cdf1f08165a28810e91dd8d","datavalue":{"value":{"entity-type":"item","numeric-id":3908795,"id":"Q3908795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638964$737AD901-6DB4-4C54-BA95-0822D5483DCF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4c1efcf723f8b8cb229d302ad7fdba751020ee24","datavalue":{"value":"https://doi.org/10.1016/0167-6377(90)90022-w","type":"string"},"datatype":"url"},"type":"statement","id":"Q2638964$1FD88F85-FB5E-46DF-9128-8816E26EEE8F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5e48521cc4e1165c7ea55f0daab733ad1f41b7f8","datavalue":{"value":"W2155640779","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2638964$3D8CF1B1-0E46-4F6D-A255-0E976A014098","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e74bea6879cf1452524e68b260cfed7209fc50e3","datavalue":{"value":{"entity-type":"item","numeric-id":584085,"id":"Q584085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a5d576d2ac0d6ad532aab5e475933f21d6a5178","datavalue":{"value":{"amount":"+0.8193777799606323","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":"Q2638964$7F91FDB6-5DF1-4192-B99E-6F626AF484AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"757a2ccdb4b033a8fa48354dfb3731c992d9f23e","datavalue":{"value":{"entity-type":"item","numeric-id":5894023,"id":"Q5894023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2556b2bd25b4c5f3bb34a7e44ce98c134df2d2a9","datavalue":{"value":{"amount":"+0.8057422041893005","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":"Q2638964$55FE5E8D-C96B-41C5-A312-F1F05729B565","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2de80e780a6b0751e65f7c0733aa09fab7cc0d9e","datavalue":{"value":{"entity-type":"item","numeric-id":5704247,"id":"Q5704247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e1e05d98ef9c8a9959587426c87cfed1ca2e748","datavalue":{"value":{"amount":"+0.7895471453666687","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":"Q2638964$D98A0C8F-9F27-4C43-B330-259B4A7CB4C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7f29fe6e255d47d519409428ddcea50d42e794e","datavalue":{"value":{"entity-type":"item","numeric-id":4888206,"id":"Q4888206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea7e8d68bc47c89dea11bc4962d2767427eefaac","datavalue":{"value":{"amount":"+0.7876167893409729","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":"Q2638964$50A5CFE6-2412-458B-9E42-7B2FF15C2202","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25f45a021a151e3238e75481c6e90e3913b60a54","datavalue":{"value":{"entity-type":"item","numeric-id":1969768,"id":"Q1969768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bca19b19bdc021e027f5beaf3d997d133e2d58c","datavalue":{"value":{"amount":"+0.7870537638664246","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":"Q2638964$3D58562D-D195-4D0B-90A1-B18B43BE1A1F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2638964","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2638964"}}}}}