{"entities":{"Q1569945":{"pageid":1580685,"ns":120,"title":"Item:Q1569945","lastrevid":47485279,"modified":"2026-01-01T21:10:41Z","type":"item","id":"Q1569945","labels":{"en":{"language":"en","value":"Unbounded knapsack problem: Dynamic programming revisited"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1471189"}},"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":"Q1569945$700761A8-BF9E-4642-A889-8B1460FB8A11","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e90d616020baa4c2bde78fafb5c6ef3503475de3","datavalue":{"value":{"text":"Unbounded knapsack problem: Dynamic programming revisited","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1569945$DE72F52B-F960-455B-8FC8-2C9FD2102B34","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"35415346f687cd1d61449e5c070cce9abad686f8","datavalue":{"value":"0961.90123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1569945$591AE71E-5AB0-4228-90E5-F57ADECAFBF4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"edac5e3c8d6291b274faeef41ef248207565a798","datavalue":{"value":"10.1016/S0377-2217(99)00265-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1569945$A0E6D129-5576-4555-A2B4-C2156046970D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1569945$9B2534AF-90BE-4D6F-BFC5-91C0F116630B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a175ccc37a14b3ca79afe1248bd0b3c945a52ef8","datavalue":{"value":{"time":"+2000-09-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1569945$FADA35EE-B38F-43E6-B51D-CB54F245A2AB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1569945$23BA065D-CB14-42C9-99C3-9F92DAD1B9ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1569945$A1E45862-8279-4555-8F9D-E192857DCD35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1569945$1ACA69E8-9DFA-45DD-AD2E-B9F9A6E62996","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4a6239aecf819093a3c9c7c6b12276583e904984","datavalue":{"value":"1471189","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1569945$7B623945-B371-4CC3-B1B8-5C3F64468864","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1569945$36F4F2A6-D57C-4FEA-9665-D844AC78C063","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5eb8b2a1f533ad52c32ebece7f1aa2c37de3bde8","datavalue":{"value":"dominances","type":"string"},"datatype":"string"},"type":"statement","id":"Q1569945$CAD74F23-99E4-48E2-B196-3234EE946ACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1569945$C85C20D8-C2ED-46B3-A3C1-A8526FDACA1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a64fc47d6b4374dda5b80285e4867d8288957c1","datavalue":{"value":"periodicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1569945$FAF1A152-44E5-4BCB-B674-7FCE68689820","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1569945$66CF68F5-1DD5-439E-989D-AB65211A7D99","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"e1f9ab2db8c1215c02f01d993dd263d0cd12f22c","datavalue":{"value":"Q56050293","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1569945$84829010-0C36-49F2-A17A-744855EA8FE0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"53b0a7d2203a597a3908da2ead19bde602e93058","datavalue":{"value":{"entity-type":"item","numeric-id":691435,"id":"Q691435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1569945$C4B0BDB3-0057-46B0-B467-5A8C0D61C58F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c0e4c1d5d1612388c36431ec6e917f429c726177","datavalue":{"value":{"entity-type":"item","numeric-id":1013301,"id":"Q1013301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1569945$914AFED9-8D1F-4BBD-8724-878B6D553F14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbda265cb8174da9f293aab242f02266cf41fada","datavalue":{"value":{"entity-type":"item","numeric-id":749183,"id":"Q749183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1569945$A30A6C75-0B86-4FF4-A132-A5E01E7E54BA","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":"Q1569945$B2915694-CAA9-45E3-9F88-57A366F7E4D8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"98cd4f98fedcfe6d49a6e9364fad2e4876512f66","datavalue":{"value":{"entity-type":"item","numeric-id":1569945,"id":"Q1569945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1569945$85DACED9-708E-495D-BAB3-302E99486D20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cd15b03004cf7801e42456df90ae2e1b6726ee7","datavalue":{"value":{"entity-type":"item","numeric-id":4367041,"id":"Q4367041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1569945$DC2E88D2-8878-41B6-86BD-6E3CFE66D9D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c13a37366ac604f3bd5ec7303d710b409005a6c","datavalue":{"value":{"entity-type":"item","numeric-id":1326508,"id":"Q1326508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1569945$4FE67948-998F-42C5-A054-F3C9B4BB915F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1945a2b2ea2940c4cb311f2e95a76964d3da6887","datavalue":{"value":{"entity-type":"item","numeric-id":1180824,"id":"Q1180824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1569945$A0A441FB-7347-4D12-BFF8-BE6EF56F306D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fbab1164d667bbaebc38277fed524f941d0a067","datavalue":{"value":{"entity-type":"item","numeric-id":5675139,"id":"Q5675139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1569945$6B4574DD-8B1D-40D4-9667-B145872E4EB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"444ef82be7aa085e4e525b91df0d015c6d506b67","datavalue":{"value":{"entity-type":"item","numeric-id":5560786,"id":"Q5560786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1569945$66FF8766-3026-47A1-A48F-B5124EF68233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a02e5846a8a2b23e50649c744d199c26a3ee1cc7","datavalue":{"value":{"entity-type":"item","numeric-id":5328572,"id":"Q5328572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1569945$10770E65-5720-49A1-9615-90676B5F00D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c52b21e2b050930655d553363cf317d38372f3f","datavalue":{"value":{"entity-type":"item","numeric-id":3885184,"id":"Q3885184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1569945$6F89BDF1-79E8-4E5F-B5BC-D20A3FD21115","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03f1ddaba8285217bb41a356c810dd9d4f0f25b5","datavalue":{"value":{"entity-type":"item","numeric-id":5595961,"id":"Q5595961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1569945$AB4D35F9-A8E6-4343-A43E-158EA4A33616","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2e17d6c2c318b1b491ba8f5b55501aff40b110a","datavalue":{"value":{"entity-type":"item","numeric-id":4896280,"id":"Q4896280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1569945$3C696C79-CA87-4C29-86FA-EA66B238E302","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d834b2f061333007e84559a210df1dabd1b7c737","datavalue":{"value":{"entity-type":"item","numeric-id":3993418,"id":"Q3993418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1569945$A408CA3C-36C1-4E2A-8107-97EC6DC80313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4def438d8a28321802a44dbba53d7d9b373961a","datavalue":{"value":{"entity-type":"item","numeric-id":3923934,"id":"Q3923934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1569945$88EAF7F1-C590-4EFD-96CD-C56FA544A256","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"523181021977faad2437a900d8d2ffc5bad3c959","datavalue":{"value":{"entity-type":"item","numeric-id":4193264,"id":"Q4193264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1569945$5D22171F-CBD7-444D-95AB-477971AB3DE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43912a75a93920672959fdde71b6403919cc4336","datavalue":{"value":{"entity-type":"item","numeric-id":1127213,"id":"Q1127213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1569945$01A96B9B-A564-457A-975A-0CE7A0B5CFC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7a17c94997b36307765d800c1392e15e1b214a3","datavalue":{"value":{"entity-type":"item","numeric-id":1371953,"id":"Q1371953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1569945$5CCF6831-7A22-4BE8-A7CC-078EF9DCBEEE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"36f78e3c85fdde24aaaf6f5223fd99ef7f07e3e8","datavalue":{"value":"https://doi.org/10.1016/s0377-2217(99)00265-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1569945$E78AAEF2-B206-40B2-8D44-A41A93B6795A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"474c8e85130e7509a991d461688b56b442c99f1c","datavalue":{"value":"W2087203776","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1569945$449481CF-7DB2-495C-B100-1FC23E7F39AE","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"4f7a1cd1e3b1dbc1698449ec2c9124cba16c297d","datavalue":{"value":"journals/eor/AndonovPR00","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1569945$4B2B656D-4284-4BEE-A851-B878D018FB4C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19b19f145acba30f5f6de843e0d8588769fba5e3","datavalue":{"value":{"entity-type":"item","numeric-id":1969304,"id":"Q1969304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e4659d69e22a2c7d3254db45481989c32c219b0","datavalue":{"value":{"amount":"+0.80766361951828","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":"Q1569945$B85B0F91-6422-4DCA-A6C7-4842A8E37272","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01a5a02cfed8a147be65b9affd763c67ff1c0dfa","datavalue":{"value":{"entity-type":"item","numeric-id":1013302,"id":"Q1013302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42c3e8e6d9e87b6dc7ea0fb4b62b441e95f475ff","datavalue":{"value":{"amount":"+0.8065527081489563","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":"Q1569945$07F6E74F-3064-45D2-B1AB-CDC56989B961","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3a11e87d8566e09833c668dfbde0f760b032c9d","datavalue":{"value":{"entity-type":"item","numeric-id":4896280,"id":"Q4896280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81881c385d144beb1f6dcd5e82a5d49b2dc3234b","datavalue":{"value":{"amount":"+0.8050892949104309","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":"Q1569945$D2A0EB2D-273A-4313-9265-8C46867FE7C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90b2ec1884df3c8a8ac65532b1e5f8ea3151c163","datavalue":{"value":{"entity-type":"item","numeric-id":1180824,"id":"Q1180824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5764bfece6c121ef283818f7dadf6230a630797","datavalue":{"value":{"amount":"+0.8046919107437134","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":"Q1569945$3A75C5DC-46D0-41BA-9B9E-1BB4D54856D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2daefe88d5be7cfe689303e93d35b5ba2f95129c","datavalue":{"value":{"entity-type":"item","numeric-id":3192767,"id":"Q3192767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4c8813017f65bf9577b47387626f23ee744d833","datavalue":{"value":{"amount":"+0.8039771914482117","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":"Q1569945$BBE5F1F8-2C91-4979-9349-B887580861A7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1569945","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1569945"}}}}}