{"entities":{"Q5148198":{"pageid":7177769,"ns":120,"title":"Item:Q5148198","lastrevid":94351946,"modified":"2026-06-05T06:35:22Z","type":"item","id":"Q5148198","labels":{"en":{"language":"en","value":"Provably Near-Optimal Approximation Schemes for Implicit Stochastic and Sample-Based Dynamic Programs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7303829"}},"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":"Q5148198$78FA6663-68B8-4B6F-8F02-FE041E4E1E24","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e7a2a59fcc72bd5ec74be7f42e8655c1fd551bd2","datavalue":{"value":{"text":"Provably Near-Optimal Approximation Schemes for Implicit Stochastic and Sample-Based Dynamic Programs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5148198$99C9A082-A430-4F2C-A90A-666B4EFA7E1F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"82f35e1993111cf7b13187bd0fa399728aaf0d00","datavalue":{"value":{"entity-type":"item","numeric-id":306251,"id":"Q306251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5148198$398AD0DF-4A14-4C45-BE84-AE03259630F6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f030fff290cba9104f71fb1447bb02747b898e5f","datavalue":{"value":{"entity-type":"item","numeric-id":74741,"id":"Q74741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5148198$CF700A3A-ADDC-4BDB-812A-0DF1B4313BC3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f2c7b43caddc505995d3662b420be2e6368065d6","datavalue":{"value":{"time":"+2021-02-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5148198$580D59C8-525D-4E74-94DE-0BAF0C98D202","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"30e0158d39e8dcc6ee00ca7b3ae626e5899d5903","datavalue":{"value":"90Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5148198$BBBE4FEF-7A33-4AB8-A18A-22994AF7ADA8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"951b48adfdc31e69112a10f0f5aa4c3bbb94f8ce","datavalue":{"value":"7303829","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5148198$16B49328-5956-418F-8801-4C8710B42D33","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5148198$BD93EEF4-C38C-436C-9029-04D08CFC9A94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40020dfbc9daf33134b335d7f02c2b15c8589f77","datavalue":{"value":"inventory control","type":"string"},"datatype":"string"},"type":"statement","id":"Q5148198$D6ABEDF1-487A-4E4B-9CBF-938FBA9335C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12ace61c5a242e0bba880408fec045c7dd9967c1","datavalue":{"value":"\\(k\\)-approximation sets and functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q5148198$E48D7355-B136-4F60-B69D-7EEF603C759F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e25ebe41587f9eb6e08c36ba4049b021dee2bebb","datavalue":{"value":"sample average approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5148198$D2060E12-907E-4A23-B52A-0AE6D2CE2941","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":"Q5148198$C521CB7B-E845-430B-B659-0873F768EFA6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a92b3ed025e88ac469ff29b090e8c8892b492010","datavalue":{"value":"https://doi.org/10.1287/ijoc.2019.0926","type":"string"},"datatype":"url"},"type":"statement","id":"Q5148198$6A5CBBE9-D8C5-4595-9FFB-99E30BF46906","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1edae794713c2c56e050c97b20e20862b4824f1c","datavalue":{"value":"W2561934540","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5148198$FC9AED2D-B049-4967-8FF8-3C10B5F10B98","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"981f1db88ac4b118fc29c37cb66489b8443072b0","datavalue":{"value":{"entity-type":"item","numeric-id":5810242,"id":"Q5810242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5148198$FB015649-7303-4038-A64A-EA01476A171C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a308e30505dd380998190c7f81f45679fe7a55a5","datavalue":{"value":{"entity-type":"item","numeric-id":3292915,"id":"Q3292915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5148198$9B774FE0-CF0C-4125-B69F-F899261A0686","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67be9d8aae912907830f298fc6485c1dbd0ec6e7","datavalue":{"value":{"entity-type":"item","numeric-id":3376698,"id":"Q3376698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5148198$E35AB101-8617-48A4-B275-4A91A978D84F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1529a3590b68159906f62c12a751d1ef771e3330","datavalue":{"value":{"entity-type":"item","numeric-id":5219734,"id":"Q5219734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5148198$8B7BE5E8-1BB7-4725-A7B2-9263A66F145D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"529be64efb5dfc721c011a54a9e0f45b05fc6baf","datavalue":{"value":{"entity-type":"item","numeric-id":5926856,"id":"Q5926856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5148198$58C8C625-9ADA-49CD-9D43-AD39BA8FA0F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1fe164fa9b34a8f880a964438840593e1dc7017","datavalue":{"value":{"entity-type":"item","numeric-id":1751103,"id":"Q1751103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5148198$9A9A5660-F28F-447A-BE6E-32D4E0EEA323","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b91a0ed4afd754638b65c3668391cf48a1d8b05b","datavalue":{"value":{"entity-type":"item","numeric-id":5892239,"id":"Q5892239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5148198$58461F33-A39D-4D3A-9388-BBF56E2E5E4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd19259bd13b10d77ec436828d943a864532f753","datavalue":{"value":{"entity-type":"item","numeric-id":2917636,"id":"Q2917636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5148198$7680F80D-6738-4A78-B780-43A4E314B99F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a48360a2ec20f539279159bafb58b8167ed50304","datavalue":{"value":{"entity-type":"item","numeric-id":5246083,"id":"Q5246083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5148198$FDBE6417-99B8-4572-B45E-63D1825AABB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8184e979fe810e989facc60738ebc5b664396179","datavalue":{"value":{"entity-type":"item","numeric-id":3169059,"id":"Q3169059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5148198$796CF19C-EDA3-49C3-8692-648FECBFDF40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc15633f2dcdb80012eaa72e0f3a3e4c29197a13","datavalue":{"value":{"entity-type":"item","numeric-id":1604816,"id":"Q1604816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5148198$4D8C25CC-4574-4DF4-9FF6-4003F991E1F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"884dfdd8e749f724054e48d67dad47dad5e2a4c4","datavalue":{"value":{"entity-type":"item","numeric-id":2797452,"id":"Q2797452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5148198$2A4B0081-6644-492A-B8CB-7B54DDC9CA49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78ff0f2c9e3548ee11fc81c8a03035ac25c17da8","datavalue":{"value":{"entity-type":"item","numeric-id":5388063,"id":"Q5388063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5148198$DECC0A42-F309-4F40-8983-39F698FB57FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c622206f23a991d0fced1920924abd978ec6e600","datavalue":{"value":{"entity-type":"item","numeric-id":5301134,"id":"Q5301134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5148198$EF57B480-6C8F-4A59-BE96-B8D29B91EF20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"492dfcca53bbc0594fe7186d1fa27081e90492e9","datavalue":{"value":{"entity-type":"item","numeric-id":3971990,"id":"Q3971990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5148198$97E1C34A-A58A-4C8C-8A27-D518EF20406B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f7136aa15a8851264717dc882ad470b5a76a0f6","datavalue":{"value":{"entity-type":"item","numeric-id":2381527,"id":"Q2381527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5148198$97CDF3FF-DEA7-43C5-BCB3-DB45826AA174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7f90db155567f10b7c77e3a09447fa35831c9a9","datavalue":{"value":{"entity-type":"item","numeric-id":545106,"id":"Q545106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5148198$681B64A4-56B1-4E39-91C6-85235BBCFC94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a86c1a42c25a05c57e454475bae4ea43aeb8a73","datavalue":{"value":{"entity-type":"item","numeric-id":4830009,"id":"Q4830009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5148198$41D81815-2B48-4531-90F0-703258B2B9C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f6316dfa650a22d41c5690f1ef59589b419166b","datavalue":{"value":{"entity-type":"item","numeric-id":3455224,"id":"Q3455224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5148198$F760DBF4-9646-4C82-BD88-9ADCC1874C08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"053d372442cd6037d90b72c40be4c99baf1c598e","datavalue":{"value":{"entity-type":"item","numeric-id":2851343,"id":"Q2851343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5148198$D9F936EA-2AE0-42C1-BEBF-49171E1F9084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4908d98c502afac1b40bbe1aa8b2003555524b9","datavalue":{"value":{"entity-type":"item","numeric-id":4427320,"id":"Q4427320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5148198$92E4AE67-6841-4B31-8C6E-8EA4768FB46A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"476ab59e3362b242c7645fc5f9b90851839bccda","datavalue":{"value":"10.1287/IJOC.2019.0926","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5148198$0782C1D6-9D99-413E-B370-C94CDF15AA80","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79d5c12d54bb0aa3c6ca4e4444fc7711a620e56f","datavalue":{"value":{"entity-type":"item","numeric-id":5246083,"id":"Q5246083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab9f4af85d308f2175d76ff22914b680154c7fe7","datavalue":{"value":{"amount":"+0.8963934","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":"Q5148198$779D7376-1FD0-45B1-A82C-DF75ADAF1CB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83b6707fd53f42912559928c49ae7fb5d39817c6","datavalue":{"value":{"entity-type":"item","numeric-id":3727745,"id":"Q3727745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"479943863e654db2a314faf8ede5c8af20c31743","datavalue":{"value":{"amount":"+0.89160573","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":"Q5148198$EB6B3A2D-D240-4E70-B06E-0E6B80BAD27F","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":"c4ae5e63d9057178bbaa1fdb6a89b70239bba26b","datavalue":{"value":{"amount":"+0.8907578","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":"Q5148198$22B20FF9-ABFF-4CD0-8C54-44AB80ADE244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9dbc880e031f27ab09397a0f849f03418900c73","datavalue":{"value":{"entity-type":"item","numeric-id":3143299,"id":"Q3143299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1f54081debee352b9d5ffd74c839ad2444ae40b","datavalue":{"value":{"amount":"+0.8761846","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":"Q5148198$D02C92EE-2E08-414A-B152-78F850ADD544","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79835e0144be1bf385e1f3a8b73929b0e345cb00","datavalue":{"value":{"entity-type":"item","numeric-id":2721958,"id":"Q2721958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"776c5b88821ed89c3823ddf7ab68992c0831ec17","datavalue":{"value":{"amount":"+0.876172","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":"Q5148198$0F480FB6-0CF3-44B3-BE18-2434D2C705D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb6a3876e5efd5c7a9a53c5a940c7528b0da026c","datavalue":{"value":{"entity-type":"item","numeric-id":3585651,"id":"Q3585651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1c0ae2a337e9460d7dac509665aba9960086884","datavalue":{"value":{"amount":"+0.87451744","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":"Q5148198$88E0CACA-0860-4C6D-A799-56864C7510E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e0d3ef632e83b0f7e49cddae362ec492d4338cc","datavalue":{"value":{"entity-type":"item","numeric-id":2887629,"id":"Q2887629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a0b0259df2bc5a11b436bb16ce98eb4f4c59036","datavalue":{"value":{"amount":"+0.87398756","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":"Q5148198$D557B554-6B49-4693-B278-E88A3D89AA5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0c490d687dac541cdc501c53006651377099263","datavalue":{"value":{"entity-type":"item","numeric-id":3629512,"id":"Q3629512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"195e90ac565d896401e153297bd9a9345e239590","datavalue":{"value":{"amount":"+0.87309325","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":"Q5148198$DB9D48D9-D334-461D-829C-7E9AE7E0325D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Provably Near-Optimal Approximation Schemes for Implicit Stochastic and Sample-Based Dynamic Programs","badges":[]}}}}}