{"entities":{"Q839641":{"pageid":841489,"ns":120,"title":"Item:Q839641","lastrevid":50759426,"modified":"2026-01-15T01:54:22Z","type":"item","id":"Q839641","labels":{"en":{"language":"en","value":"Online dynamic programming speedups"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5601533"}},"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":"Q839641$E90BC165-EFF3-443F-BB48-29B3F5BCB041","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d71c47212e54fb8894361884e757d79a8730354b","datavalue":{"value":{"text":"Online dynamic programming speedups","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q839641$9669634E-0EA4-41A4-8A0F-7E443D6C0A64","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aa27af9c4fa138a51d78ebff2c4ac8fe74b22015","datavalue":{"value":"1170.90512","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q839641$E2F8F52A-7A19-4F04-9DB6-43A79DA38CA2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4843e77ffbfdf98ad56e0b7cf4127d02d9d61925","datavalue":{"value":{"entity-type":"item","numeric-id":442254,"id":"Q442254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839641$8109B0A5-6ED2-43C2-BDDC-8FE85DA8D92C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c3e3ef70248de3c67b086100e2bd9cfb9c2c845","datavalue":{"value":{"entity-type":"item","numeric-id":672260,"id":"Q672260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839641$6DE3C6D0-BE95-48B5-A26E-4192231CD9F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f164f0813acddde0e79eebbbbaae41f178fefffe","datavalue":{"value":{"entity-type":"item","numeric-id":839640,"id":"Q839640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839641$8138899B-0FEA-4119-834E-C612A99EBBDD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839641$F9DC6C7F-474C-4242-B5B3-2523FFA4B21D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d1966eb492ff205ec77c58d609bcbacca7fa96c0","datavalue":{"value":{"time":"+2009-09-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q839641$DD8D5D3F-4442-4951-927C-ED8C0810EA88","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q839641$9A334C91-C1A7-441D-B9F6-475074B0AABA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dfc71ba1d1de4f032b63959c5b7c8f48560cfdb9","datavalue":{"value":"5601533","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q839641$EB27FC1A-CBA0-4D41-96C8-8C655FA13E2D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q839641$35CF3A5A-0A5B-4D40-AEB9-AD971896A8E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8343843fe49d8c430d6c1df5d973bdd8ed208f97","datavalue":{"value":"Monge property","type":"string"},"datatype":"string"},"type":"statement","id":"Q839641$DB4E180D-0F5B-4B19-B520-25F4D868C43A","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":"Q839641$1A9D720E-CF07-4752-B6D7-2CBA1280CBD5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"abdee05be03219f5cdb7bbd4af8f264c219df541","datavalue":{"value":"https://doi.org/10.1007/s00224-009-9166-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q839641$D6A7DB2F-EBFB-47EC-B0FD-F76CE1F2F603","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9f4bdd855abb1ec38422e1f5940e68cbff36110f","datavalue":{"value":"W2046367228","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q839641$6DE6E00E-2EAE-47D7-BA50-A56533936046","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e78add1d8b013583dbc6de9c2424cecf91acefae","datavalue":{"value":{"entity-type":"item","numeric-id":1101223,"id":"Q1101223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839641$1C321A16-A778-40C1-BAA4-E5F67963958A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d5cd55880d8cedb42246b2f7d31ae0c784b44d8","datavalue":{"value":{"entity-type":"item","numeric-id":4377122,"id":"Q4377122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839641$A9BEF06C-8EDB-49A3-9023-FA7B1918049A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b4998d2df09b116bf5e066fc438f67a68c7965a","datavalue":{"value":{"entity-type":"item","numeric-id":1923588,"id":"Q1923588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839641$0041F592-6979-44BC-9F89-DF066DFB8B24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"096e95feb381d1debeef2fec579e7ffd563d145e","datavalue":{"value":{"entity-type":"item","numeric-id":2505498,"id":"Q2505498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839641$68E9945D-7EED-4FD0-9A4B-E83C7528E916","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75868d4ce3ea1a1ccdfddb2d26f0a10553304ea8","datavalue":{"value":{"entity-type":"item","numeric-id":1121182,"id":"Q1121182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839641$B6D641A6-FCB1-418B-B35C-A4DC4AEAD6E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75f0826359b30fae3924a54c74ea349cf35a4dc4","datavalue":{"value":{"entity-type":"item","numeric-id":909460,"id":"Q909460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839641$0FFB6F51-30DF-423F-8775-5E76D3C55CC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e2db1f3d82eb049e680b7eb8a1be86e054548d0","datavalue":{"value":{"entity-type":"item","numeric-id":5202525,"id":"Q5202525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839641$B128E8FE-2B16-43A5-8782-092FCA112D0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35d1904e2202079745d43a54b9e1cd4db59a1fc5","datavalue":{"value":{"entity-type":"item","numeric-id":3796787,"id":"Q3796787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839641$79DB7D33-654A-4A90-A3B2-27D731AC8E11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94ad50eb7139c936ac7fba17b2f3e6f419380a2f","datavalue":{"value":{"entity-type":"item","numeric-id":1593707,"id":"Q1593707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839641$213AA089-6C76-49B5-8783-5EC84A79BD54","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"976369bd695087c07d262711c618d7a259eb52a0","datavalue":{"value":"10.1007/S00224-009-9166-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q839641$A7487A0C-FFD5-4008-9485-36B90D00015A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"893dff76fc1508e6758f7cdfee27dd3626965e4c","datavalue":{"value":{"entity-type":"item","numeric-id":5443508,"id":"Q5443508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e21f610bd5bc15d41867ca5b3095cfc88f4a5a20","datavalue":{"value":{"amount":"+0.958234429359436","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":"Q839641$D77314F0-8143-4D19-9192-AC4E74686A50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0829d2f407550d701f8918c3aaba476e865ac115","datavalue":{"value":{"entity-type":"item","numeric-id":2930293,"id":"Q2930293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e57abb077fbe8396962100844ee66879c47fcb1","datavalue":{"value":{"amount":"+0.7866974472999573","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":"Q839641$6FC8A19A-CCDC-4486-B4C5-D474624D45CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f672286988208e879eb1cd45edc3f2dbe6a9f330","datavalue":{"value":{"entity-type":"item","numeric-id":5202525,"id":"Q5202525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b5daf81e3656608b59ee393382dcf9228a557c3","datavalue":{"value":{"amount":"+0.7743661999702454","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":"Q839641$70200AEC-95E6-4F56-918C-6C7E44311467","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abd5c43dd116e578cc64b273896c40e90ad3ec27","datavalue":{"value":{"entity-type":"item","numeric-id":2505498,"id":"Q2505498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55183ab3313c107af545f3fbd485285d8e654e26","datavalue":{"value":{"amount":"+0.7731940746307373","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":"Q839641$522F97AC-3B2C-4547-B7C5-D4E1DB8152D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1ed83ecc38df7a025594ad650cf227d735f590d","datavalue":{"value":{"entity-type":"item","numeric-id":5315363,"id":"Q5315363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cceedb91e339a42bdaea49492d2c42d3644e9e7","datavalue":{"value":{"amount":"+0.7712406516075134","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":"Q839641$5F05C842-11EE-4C1B-AAFA-142F06FD4D1C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:839641","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:839641"}}}}}