{"entities":{"Q5101408":{"pageid":7130984,"ns":120,"title":"Item:Q5101408","lastrevid":54391163,"modified":"2026-01-26T18:11:46Z","type":"item","id":"Q5101408","labels":{"en":{"language":"en","value":"A minimal algorithm for the bounded knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7577884"}},"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":"Q5101408$330F0D13-8CA0-4147-A5A2-D861169825C1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c202b00bb5fc34aca538ea5de5fcf90d045e44c9","datavalue":{"value":{"text":"A minimal algorithm for the Bounded Knapsack Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5101408$EF417C9F-0D2C-4A58-81C1-FA30557ACAC8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"95c5b5a76d85d84b545038de8c60928f9a4bdd29","datavalue":{"value":"1498.90200","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5101408$F663BA59-FA62-4263-93F1-954B9FC32336","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cb91b0d5b967c1e3195b54015da1f840c4244e90","datavalue":{"value":"10.1007/3-540-59408-6_44","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5101408$9BB55AED-7E02-4ED2-8243-5B5F0C5523A6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b872701bfb1dbb58ac5ab4dce200a4c7ff12af20","datavalue":{"value":{"entity-type":"item","numeric-id":168068,"id":"Q168068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5101408$D4F68DCA-C375-4E06-9586-91C6103B86B8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"536e91b90c2a3c71eef148769d69875689f7b0b9","datavalue":{"value":{"entity-type":"item","numeric-id":3186486,"id":"Q3186486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5101408$37CEF2B2-B398-46EB-A8E6-8A2586349C75","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"24c2eb8fa17c20bdfa5b9ef95dab30ffa7f0677b","datavalue":{"value":{"time":"+2022-08-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5101408$919350AB-9282-43AE-9AE5-A4AD5A068D88","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5101408$AB1407A1-C98E-44B0-97EB-B8D1C8F1F312","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6dd89261d098510659099efa1311b7162f8dcfaa","datavalue":{"value":"7577884","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5101408$15A9A766-DB3C-4518-9BCA-6B10225004AE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56a88e55571877975c507285bb494d45db121a36","datavalue":{"value":"expanding core problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5101408$C033F119-0A52-4EF9-8CA2-C7A7D3209596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c25a312f91e099c2384a5e8dfae8fc2ae93e0193","datavalue":{"value":"sorting and reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q5101408$BD74E568-2D4E-48AE-82CD-ACB141279B78","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c999c1a7fc9dbe817177ebd058dccb9f0956e5fe","datavalue":{"value":{"entity-type":"item","numeric-id":16891,"id":"Q16891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5101408$6116245D-83DB-4AC1-90D3-1A4AD2EB0296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e751138e8b150b28783c5a210048f6817120432b","datavalue":{"value":{"entity-type":"item","numeric-id":32511,"id":"Q32511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5101408$BCC9C78A-69C0-4313-A42F-78B59C2185E9","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":"Q5101408$10EC63CF-103D-4CAB-A76F-28B55A012DD2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6338c0a70b5bc5922c9850ac68c6a64c595ed297","datavalue":{"value":"https://doi.org/10.1007/3-540-59408-6_44","type":"string"},"datatype":"url"},"type":"statement","id":"Q5101408$DF9AEE26-9727-45D6-BC31-CED4D0F11BA7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0efcc07b3e60e75de45a7a22eab8353a15af5101","datavalue":{"value":"W1570738145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5101408$A7AE137E-E3BC-4812-AEC7-0922C6A822CE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d45fa841a6a5a6e49fe7dc5b973e71a214489c6","datavalue":{"value":{"entity-type":"item","numeric-id":3896840,"id":"Q3896840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5101408$5FE44938-B3DB-41CC-97B7-5B52F23AD264","rank":"normal"},{"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":"Q5101408$86D0E139-EEBF-435C-9177-269524D22D7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebea13d153a1cd692347c4bf2c988047a9c484ab","datavalue":{"value":{"entity-type":"item","numeric-id":3882189,"id":"Q3882189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5101408$E81E4A42-07AA-4BB1-880C-FA9B85F4194B","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":"Q5101408$CDA8E574-E97F-433B-B50E-A98710DCFFE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb1247f88c76a84b67cc8b7e0e4a397a4cdf25bc","datavalue":{"value":{"entity-type":"item","numeric-id":5904100,"id":"Q5904100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5101408$811004F8-E00C-4DA1-8879-272C7600FE7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08e5ddea81f72306e2130b1ab1c28b8188a56970","datavalue":{"value":{"entity-type":"item","numeric-id":4162968,"id":"Q4162968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5101408$58FE0C8D-F4F4-4438-B936-84567379E99D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63d676aaa20be6eda2f7ce9b6741ff084de47abe","datavalue":{"value":{"entity-type":"item","numeric-id":4149228,"id":"Q4149228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5101408$C193FBCC-4F0B-4249-9F65-38A8571E8E81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8696fe5bb133fa030240ed4293d41502d6e976b","datavalue":{"value":{"entity-type":"item","numeric-id":3789335,"id":"Q3789335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5101408$E949BB0B-AD16-4874-A786-7E2CAB3A5D87","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":"Q5101408$96677CA7-DA1E-4BB3-9703-B3439D66F0A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a54fc1ae027f3451649baa290357f1a8f2be94ce","datavalue":{"value":{"entity-type":"item","numeric-id":3115910,"id":"Q3115910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5101408$B44A3AF0-72DD-48D7-9510-1438BB06C805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb71bc0d79edb5ab56803efc5cebf0531445a333","datavalue":{"value":{"entity-type":"item","numeric-id":1390271,"id":"Q1390271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5101408$05686230-6033-4510-A80D-3037E00A098E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78ce02c2fa01893a626cefcb8ad5094d66312d87","datavalue":{"value":{"entity-type":"item","numeric-id":1388832,"id":"Q1388832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5101408$0BBC57AA-A5B2-491C-9392-2ABB61BF10AD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b15218728a1ba4a3b6c0822494d6d1d3e1eb0e7b","datavalue":{"value":{"entity-type":"item","numeric-id":4427321,"id":"Q4427321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db26732e3a245303fe1b9192804678ec6becce12","datavalue":{"value":{"amount":"+0.9843993782997132","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":"Q5101408$11B69B7F-F822-4256-8A41-A0CED5306309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2588e1a988980abbfac22c9c42a76ac3e602ff0","datavalue":{"value":{"entity-type":"item","numeric-id":2467131,"id":"Q2467131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98dde016124b671e65a196669f1847117f2074e2","datavalue":{"value":{"amount":"+0.8543047308921814","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":"Q5101408$22FBFF19-422C-4371-8A46-1EE139E0D07E","rank":"normal"},{"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":"80d7fa59597258ac1e8f91f6988411833637f3e4","datavalue":{"value":{"amount":"+0.8097586035728455","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":"Q5101408$229534FF-7230-47E0-A0A7-F0EF3BB77F9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1759ab286cf9f8b91932a3267462f41a43eaf4c9","datavalue":{"value":{"entity-type":"item","numeric-id":4393123,"id":"Q4393123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f098636ec274c8b872ce8ca0f48d19a7fa6c4939","datavalue":{"value":{"amount":"+0.8088794946670532","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":"Q5101408$FFE21084-8798-4C07-B8B9-B01DBA83EE98","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":"f098636ec274c8b872ce8ca0f48d19a7fa6c4939","datavalue":{"value":{"amount":"+0.8088794946670532","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":"Q5101408$C7EDD4A4-1813-45A9-A780-DB862547EC11","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5101408","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5101408"}}}}}