{"entities":{"Q6152466":{"pageid":13286782,"ns":120,"title":"Item:Q6152466","lastrevid":102431657,"modified":"2026-06-06T04:26:42Z","type":"item","id":"Q6152466","labels":{"en":{"language":"en","value":"Technical Note\u2014An Approximate Dynamic Programming Approach to the Incremental Knapsack Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7815766"}},"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":"Q6152466$419B494A-437B-4C47-A380-3B92A50D2236","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ad1e164988d79d93324b75967534667336fc87f0","datavalue":{"value":{"text":"Technical Note\u2014An Approximate Dynamic Programming Approach to the Incremental Knapsack Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6152466$0E48A551-E954-4D14-B99B-89F150D3D482","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebf55822d43fad9ab1df9d31312f86a03ec377b3","datavalue":{"value":{"entity-type":"item","numeric-id":2316613,"id":"Q2316613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6152466$2A556BD6-F316-4029-A19A-5F5F7C760201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fab283caddeb3a68cfa74df85404f28069476ffd","datavalue":{"value":{"entity-type":"item","numeric-id":243584,"id":"Q243584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6152466$A2C0F4E9-4DCA-4094-BD7A-A53EA5FD2368","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"da22dd798edb52cb4cd38ece3d93e1b6b18670dd","datavalue":{"value":{"entity-type":"item","numeric-id":71781,"id":"Q71781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6152466$74B2275E-4CA7-4E61-B802-1FF5646D574E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5fc070537fcad1ac2a3ed34a736ba39b55f9ad5b","datavalue":{"value":{"time":"+2024-03-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6152466$8B4AB3E1-D606-4231-8368-21F5E10C101A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"29faa1808560bb1f29adbeb31d3e34ebcca70159","datavalue":{"value":"https://arxiv.org/abs/2010.07633","type":"string"},"datatype":"url"},"type":"statement","id":"Q6152466$6166E6A1-CB28-4F48-80D4-5BDF9BB8FAEE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"30e0158d39e8dcc6ee00ca7b3ae626e5899d5903","datavalue":{"value":"90Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6152466$3D3EED34-90E9-4BFA-82D0-C909EACED245","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"05556960b5afc540f7a3fe438c7cbb8df88a80ec","datavalue":{"value":"7815766","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6152466$90EF634C-7B09-4843-B371-08C9A16C6486","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c8a0fd86c9d178b1866d61a257056e95f5d269b","datavalue":{"value":"incremental knapsack","type":"string"},"datatype":"string"},"type":"statement","id":"Q6152466$FB66BDFA-1816-4ECF-84E3-7244EA25E9A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ccc50d18cd76d03749bf5066c9cd1ba8681cc30f","datavalue":{"value":"approximate dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q6152466$8EC7DA20-B3A5-42A0-87DF-F59FF54923B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"123052df6ab43fe38b66084e43785af4674b1f75","datavalue":{"value":"PTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q6152466$6CBBFF89-035F-422C-A573-0982EECC110B","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":"Q6152466$58046D0B-98FE-411C-AF78-8287C582F40C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d6702964a5dd39c26d32603840486c4497d4c29e","datavalue":{"value":"10.1287/OPRE.2022.2268","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6152466$F4C4FE9E-B708-461D-BDFB-4349ED8394D4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"166e8ba9e82e783754ac85f4fcc4a42742518470","datavalue":{"value":{"entity-type":"item","numeric-id":2687039,"id":"Q2687039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd8ffaf9b2b24f7846404899cac0d2516ae1b5e9","datavalue":{"value":{"amount":"+0.8942015767097473","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":"Q6152466$3B8BB895-583A-4630-AD0D-8520ACB68910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b37346b01e71ccc0957aed632df4f2fef8e3f3c2","datavalue":{"value":{"entity-type":"item","numeric-id":1642685,"id":"Q1642685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bff4e9e3e8e4f995cb16b7599d43cc08fafd30cd","datavalue":{"value":{"amount":"+0.8931394219398499","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":"Q6152466$E17479DC-B161-4AB8-BA59-D02D8BDA5F32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb6b295858941f4d2840d2625dbb5ac5eb910517","datavalue":{"value":{"entity-type":"item","numeric-id":2422736,"id":"Q2422736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df85bdc35f0ece207292ce3fa22076c2e6e5b8a1","datavalue":{"value":{"amount":"+0.8720409274101257","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":"Q6152466$1D410125-9C59-414D-912E-7458992ABDB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf53f9a2de9d9ede4f17f8f4589027ab7c9e0702","datavalue":{"value":{"entity-type":"item","numeric-id":1711662,"id":"Q1711662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"497d44ad9c285e8aebfce34415d3b4ec2c60cbd9","datavalue":{"value":{"amount":"+0.8527043461799622","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":"Q6152466$0C4D7B2D-75B4-4868-8B1E-BF35953E9389","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c666ab5fc55bc41f79174f5e8c0bb3460611305","datavalue":{"value":{"entity-type":"item","numeric-id":1661876,"id":"Q1661876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a23864f28d78bae193e5f3bc2c24e16ec9c5346a","datavalue":{"value":{"amount":"+0.839029848575592","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":"Q6152466$0DE1A5FD-8134-4217-AB3F-7940B5604CA3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Technical Note\u2014An Approximate Dynamic Programming Approach to the Incremental Knapsack Problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Technical_Note%E2%80%94An_Approximate_Dynamic_Programming_Approach_to_the_Incremental_Knapsack_Problem"}}}}}