{"entities":{"Q4634100":{"pageid":6663681,"ns":120,"title":"Item:Q4634100","lastrevid":58319604,"modified":"2026-04-04T17:14:51Z","type":"item","id":"Q4634100","labels":{"en":{"language":"en","value":"Toward breaking the curse of dimensionality: an FPTAS for stochastic dynamic programs with multidimensional actions and scalar states"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7051466"}},"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":"Q4634100$3F703E13-B0D1-4E68-B00C-DC54D76D0AAA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bfdba119b6c760f55572c77265ea29e89d809461","datavalue":{"value":{"text":"Toward Breaking the Curse of Dimensionality: An FPTAS for Stochastic Dynamic Programs with Multidimensional Actions and Scalar States","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4634100$F8DF7381-B5FB-49A8-9CB8-431909889C1F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c88c20c8bf4c7c3013ee2cddaa4e8e36a6014779","datavalue":{"value":"1411.90296","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634100$8F47F85F-A08C-4DB7-9935-BE532D5B5EB3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"794eb6dcfc62f1733069214726b02278959459cf","datavalue":{"value":"10.1137/18M1208423","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634100$684969E5-2993-4A6D-88C3-4ECF82683BA6","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":"Q4634100$ED517CE6-F206-442E-AFE5-21994F387588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"362b59fd5ae062235db53c1ba7d3704744663337","datavalue":{"value":{"entity-type":"item","numeric-id":384804,"id":"Q384804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4634100$7B9F7537-0583-4435-9687-E187B7AE3938","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"695f2c366d4da65eefbadd7f5b4277ec35b5cedc","datavalue":{"value":{"entity-type":"item","numeric-id":60872,"id":"Q60872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4634100$2A634EFE-1C1B-4C24-BB23-AB1EC7CDC18F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e2d03bdcbb63859c87325e439e70b5c0e9c2e1a8","datavalue":{"value":{"time":"+2019-05-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":"Q4634100$2C809C04-38D0-4AC7-95B7-7B9C6D961FCF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b933293cd94d8d2c689d716aa29de978eec945f9","datavalue":{"value":"https://arxiv.org/abs/1811.11680","type":"string"},"datatype":"url"},"type":"statement","id":"Q4634100$D16A6112-2CC1-4F6A-AE5E-9C95F14EAC52","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634100$31B1C423-9BFA-40EF-8964-29F34EE999C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634100$DB9F42FE-3AB2-4BB5-8144-3F4FCA980254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634100$E3D3386E-EB09-494A-A6AB-B37402C1239C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"80dfd673987fe84b502730717ed0978fe14e1763","datavalue":{"value":"7051466","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634100$4C9091E8-A972-417E-B8DA-0CFB036521ED","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4634100$EFF2544D-BEDA-4A77-988E-44609CBA2DD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4634100$FE839ECC-0925-4BFC-8063-1665A811088E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"804d1c51ee5f3f34dfe317045ffeaa0b2bb2fd42","datavalue":{"value":"fully polynomial-time approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q4634100$8B95CBED-AC51-48BA-B428-2C1D42F320C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e1a4291ce216e625fa323eba5f2ddb9382fd9437","datavalue":{"value":"multistage linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4634100$9001088A-A637-4041-B378-D8A910268DA3","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":"Q4634100$366F0912-1530-4BE1-A5DD-4FA9C417D25D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a860092cae4ad4c5ee631c0a98f0a7ee7f9c9d0","datavalue":{"value":{"entity-type":"item","numeric-id":3241581,"id":"Q3241581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4634100$FC296D80-1145-48F8-B4E7-B0015D7F1C21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"692ec6b394644d886e9b1073ef4594789f55fd0b","datavalue":{"value":{"entity-type":"item","numeric-id":3286740,"id":"Q3286740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4634100$E0808954-6E2E-4508-A951-AA7F64C001E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da738f3b3a0589b5865d644cdd2720582fdb1ee2","datavalue":{"value":{"entity-type":"item","numeric-id":4368722,"id":"Q4368722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4634100$DC282F80-9111-442D-B7AE-C2432A8EBD60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01f3fb3e1fae29aed1c6cc2c2471ebb5b2c96cc0","datavalue":{"value":{"entity-type":"item","numeric-id":3008815,"id":"Q3008815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4634100$53F19E42-155D-4D39-BDC2-D217DCB178CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11c3ac64b42515f2ac963a64a118394556c1f70f","datavalue":{"value":{"entity-type":"item","numeric-id":5166300,"id":"Q5166300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4634100$0DABC1D7-E9D1-47C1-A19F-A491148CE5ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9a7288f7f8c11bb12e77892a33272c347a4dae3","datavalue":{"value":{"entity-type":"item","numeric-id":3637395,"id":"Q3637395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4634100$5AE744EE-037B-4530-8822-98C45483833C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd533cdf73915ac45672121420f40717e5d0ba5b","datavalue":{"value":{"entity-type":"item","numeric-id":5495001,"id":"Q5495001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4634100$A1AAC857-23FD-4180-8DA0-11CD1BD77CB7","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":"Q4634100$0907BF88-7AB4-4EB5-9843-FEF5768C333C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f83c269f45affcda3bd559557cc58a22a7f6654","datavalue":{"value":{"entity-type":"item","numeric-id":306252,"id":"Q306252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4634100$30B6CD47-A8AA-4E78-980A-E86A6ADD5587","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":"Q4634100$39C3BDDD-3867-47E2-9D84-34223DC34826","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":"Q4634100$D8841588-5656-48FF-80EE-F3383064A151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86f84e55f63461dcfeb80a53595aecd499d278fe","datavalue":{"value":{"entity-type":"item","numeric-id":2089771,"id":"Q2089771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4634100$625C7504-B4EB-4B18-828C-37138288B82B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d08950aaa7fb35e25f7c045d10463bb3e7944a8","datavalue":{"value":{"entity-type":"item","numeric-id":4634100,"id":"Q4634100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4634100$F6192DB1-3455-45D4-800B-30F05E9E123E","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":"Q4634100$F0EB14EB-BC36-40A0-9A15-1B017A619B18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52a20416daa97efcbee4fccc500ec1067de912b3","datavalue":{"value":{"entity-type":"item","numeric-id":1662159,"id":"Q1662159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4634100$B11BD1AB-C58E-401E-AC7E-DB79B4F8B410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d86752fe97fb828822365ae043c9b8143b0bcbdd","datavalue":{"value":{"entity-type":"item","numeric-id":4527034,"id":"Q4527034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4634100$96D486F0-C2AB-46B3-AE2B-34661EA41966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"426679774caead3fa7a0ecbab7bd5716f843202f","datavalue":{"value":{"entity-type":"item","numeric-id":1785211,"id":"Q1785211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4634100$93EC6343-7C11-4A7B-8937-906FCC92B40E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe7786d83fa566a2dcd4a3d8f7af201cb6e4bd1f","datavalue":{"value":{"entity-type":"item","numeric-id":5630839,"id":"Q5630839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4634100$CB0C317C-4A68-4D87-A016-AB686B04766C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6e0081ddff39fa073382fb127ce81498777dd0f","datavalue":{"value":{"entity-type":"item","numeric-id":4425020,"id":"Q4425020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4634100$7C3466A3-0ACA-4CBD-8086-87EEA9C9183B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29c2d68de598d30fc89700f11699ef7412e18d29","datavalue":{"value":{"entity-type":"item","numeric-id":5353422,"id":"Q5353422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4634100$5ED33BDC-5A0A-43CD-B049-AF00E96AF3AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2029dc5ae6c8cae2492e7f284909e2f986c15910","datavalue":{"value":{"entity-type":"item","numeric-id":3091374,"id":"Q3091374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4634100$68568837-17DD-4A3A-B066-4BC4FEBE8FBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76070b21eb077ce3df5e5dad57b2910a5c54bc06","datavalue":{"value":{"entity-type":"item","numeric-id":2815479,"id":"Q2815479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4634100$B43E2F63-EDB0-4D3E-9D5B-F419CF36C546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53d400ae67354c276eb452acdccfbc71361c8b32","datavalue":{"value":{"entity-type":"item","numeric-id":1108927,"id":"Q1108927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4634100$7EE0A292-964A-4012-AE5D-FC14BCDB8E21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16b14f11b22dcae5229dd92682de459380076da3","datavalue":{"value":{"entity-type":"item","numeric-id":3143299,"id":"Q3143299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4634100$2FF58EB9-2669-444E-B1B5-EECED79CC521","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97c622ec9357a0aefe599348919cd698bd1965bf","datavalue":{"value":{"entity-type":"item","numeric-id":5892239,"id":"Q5892239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17f70139510ad71c58b59c6f5b7812c366321a18","datavalue":{"value":{"amount":"+0.8420050144195557","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":"Q4634100$1CE9230E-36CF-4B63-BDBC-5AD03B0828C5","rank":"normal"},{"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":"f7e5e9c0f7050de9f79c09d3e746ae7a7e075673","datavalue":{"value":{"amount":"+0.8374836444854736","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":"Q4634100$08EAA323-BB93-47AD-9AE0-0DFD68E0A8DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05e1f0a05edcc41c70b8822e446d353a2af010f4","datavalue":{"value":{"entity-type":"item","numeric-id":5891186,"id":"Q5891186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a3cd36f9a40d8adc5dc09bf1048ac88b9380c80","datavalue":{"value":{"amount":"+0.8246068358421326","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":"Q4634100$6C4A8388-2CB9-474A-A086-34F26B8635F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dddd05723a108e4913d09dfe1818cce9f56a29be","datavalue":{"value":{"entity-type":"item","numeric-id":2089771,"id":"Q2089771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d989b70562b25841bd50a57c8ac5171d7fcb58a4","datavalue":{"value":{"amount":"+0.7913816571235657","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":"Q4634100$ADA917D6-214F-45EB-B0F7-24E175CF6B5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eaa1933ccdd6f761e4b2c14c026cba85027d3de5","datavalue":{"value":{"entity-type":"item","numeric-id":4252365,"id":"Q4252365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3007376e6c8b0eef4b08c017a85816ebf6cebc58","datavalue":{"value":{"amount":"+0.7841891646385193","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":"Q4634100$C5BFB583-75EC-4478-9E43-3357ED32DC93","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4634100","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4634100"}}}}}