{"entities":{"Q2417149":{"pageid":2427892,"ns":120,"title":"Item:Q2417149","lastrevid":55367983,"modified":"2026-02-17T14:42:34Z","type":"item","id":"Q2417149","labels":{"en":{"language":"en","value":"Incremental versus non-incremental dynamic programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7064543"}},"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":"Q2417149$115B8844-29C0-45AA-B0CF-ED650A170118","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d98339890b9757c27d35d6e5287c72daa668eb88","datavalue":{"value":{"text":"Incremental versus non-incremental dynamic programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2417149$4D3718D9-54F9-457C-BF05-0AA84539C905","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":"Q2417149$B8D5E0FE-276B-407E-9F63-E9CF15DF985F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cc49a4b6044d6b27419bc18bbf7d608305441619","datavalue":{"value":{"time":"+2019-06-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2417149$E5338E5E-CE28-432D-9793-56A57486C933","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5dc47a80375051b61326aef30653f59f9c0922b4","datavalue":{"value":"90-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2417149$D40FFFA2-D61C-4F72-84FF-A71C1AFC7AB4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d22fdf5b00348f66e120a0af2f6da94cb6e31f54","datavalue":{"value":"7064543","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2417149$B563AF89-55C7-4DB1-96FC-8495A64BE89F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2417149$44D22A5A-048C-4597-876A-AF8831AE2625","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0787fb103dc9113eb43fdd211300023ed7b87097","datavalue":{"value":"tropical branching program","type":"string"},"datatype":"string"},"type":"statement","id":"Q2417149$66069D02-B3A3-4D88-9B37-BEECEBA4EAE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d12c3f3bd0bfd35dcf35835c7c8fa1eed01a43f","datavalue":{"value":"complexity lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2417149$2CDA03C2-3689-42D7-B45B-44E57CC533AC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b70e9e77e4f1b064cc378d54dc586dac5f1d3270","datavalue":{"value":{"entity-type":"item","numeric-id":1109753,"id":"Q1109753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2417149$22742899-D11A-441B-8C08-02DA18FEA313","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"1412ceb6c71a23f10e8f7e008bf034264afa1496","datavalue":{"value":{"entity-type":"item","numeric-id":41444,"id":"Q41444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2417149$65D90345-EB62-485E-95DF-FCA914594BD5","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":"Q2417149$3220A811-3A4C-44A0-8933-933E5E85B08C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"12e525f8ce2b0e741b87fa4e63fe600af30f3e47","datavalue":{"value":"https://doi.org/10.1016/j.orl.2018.02.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q2417149$4D1DF906-1F52-43DF-A4BC-CC6223629DFB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7ea517763186c16958b9cc53c3268b1ff2afadfe","datavalue":{"value":"W2792757825","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2417149$17E154B0-73A3-4BF4-A6A2-B5CE852037D3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"061885fa573451da1302a78a271f913f69225f7d","datavalue":{"value":{"entity-type":"item","numeric-id":3249327,"id":"Q3249327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2417149$58EC74CA-07FF-4F07-ADB9-3F68D61C0D95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cbad4944f17afff471966f84ddba81383864ae6","datavalue":{"value":{"entity-type":"item","numeric-id":3292045,"id":"Q3292045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2417149$9DCB1DE2-7383-4AC3-B485-EF813541337F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3846813d8f342de75e5573d0ef022b46cf8df0c","datavalue":{"value":{"entity-type":"item","numeric-id":4598229,"id":"Q4598229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2417149$89F30EE5-3473-41D9-8526-040DB8F64A14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04f53a44e60807517a77c3256c6fa193f666dfdb","datavalue":{"value":{"entity-type":"item","numeric-id":3945585,"id":"Q3945585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2417149$5E3F1FEF-262B-4C8B-BA52-1A0B6E1FAD80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a36147295be35cfec2ac7bf24bc26fc7ce90b5a8","datavalue":{"value":{"entity-type":"item","numeric-id":493653,"id":"Q493653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2417149$9F7C2C0A-586A-43EC-A0AB-6080DC83A6EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dd2fad45da7a8d124c990088604a7b49ebb5815","datavalue":{"value":{"entity-type":"item","numeric-id":2832574,"id":"Q2832574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2417149$A6657B71-DD91-4617-B956-6A61EAFBE6E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99a4c571abde364490f8a25bf7bf648673904a30","datavalue":{"value":{"entity-type":"item","numeric-id":4864234,"id":"Q4864234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2417149$B79C55F8-79C5-4D4F-B6E3-B6929DED2579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6315d9cda93162c2aba33a1d3e5ec00f12fd74a","datavalue":{"value":{"entity-type":"item","numeric-id":5729523,"id":"Q5729523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2417149$D6020239-A902-403D-A1B7-8473B11EA50B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5df4c1515de4a6c79bce53d11706b5b94d002432","datavalue":{"value":"10.1016/J.ORL.2018.02.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2417149$61CA4503-89C9-42C4-986D-843684DD7A1C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d135791b4236065ad3c96e0c848b72d04823abd","datavalue":{"value":{"entity-type":"item","numeric-id":517805,"id":"Q517805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6eb51864423949b4dc27ae6e5ec8d0aaf3d0d0ba","datavalue":{"value":{"amount":"+0.841797947883606","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":"Q2417149$6BA4D293-794A-4C14-A3AB-70067EC5C151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c622badb97de5acf18ddb8f60b39517f84a2ad6","datavalue":{"value":{"entity-type":"item","numeric-id":1404292,"id":"Q1404292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66cf5ffad71dd9014262ba45d44ca117c9d1d884","datavalue":{"value":{"amount":"+0.7953614592552185","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":"Q2417149$C891591F-C165-42A4-9B9E-359159990377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbe246d3216f252b76129ce6178e052d3e43c1e8","datavalue":{"value":{"entity-type":"item","numeric-id":783692,"id":"Q783692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e72af5d6d20b013c07c487616967e3ce16c91429","datavalue":{"value":{"amount":"+0.7849990725517273","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":"Q2417149$979A131F-9AAC-4C0C-BD37-09E8D19AAF59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f84dd28ebc8375b32e499128431694732868bbf5","datavalue":{"value":{"entity-type":"item","numeric-id":1628699,"id":"Q1628699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da0149ea7f015e7a0ec28d37a0a2697ae9908ed4","datavalue":{"value":{"amount":"+0.7844862341880798","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":"Q2417149$6A868ACF-48DB-4870-8877-69C64F7E9D4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cda449ed96d22cf84dc082b69d1ac884088ee6f3","datavalue":{"value":{"entity-type":"item","numeric-id":3678966,"id":"Q3678966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd3f6b7c022451d9bd24a97a3ed28f7cbe537ee9","datavalue":{"value":{"amount":"+0.7720668315887451","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":"Q2417149$B4FD84A4-37F5-4C07-B667-7B566D85BABB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2417149","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2417149"}}}}}