{"entities":{"Q2666932":{"pageid":2677675,"ns":120,"title":"Item:Q2666932","lastrevid":54155456,"modified":"2026-01-26T08:55:01Z","type":"item","id":"Q2666932","labels":{"en":{"language":"en","value":"Optimal strategy for solving a special case of the knapsack problem by the branch and bound method"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7432168"}},"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":"Q2666932$817721C1-F39B-4986-98EE-BEC34BA34AE8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"45ffd0a45c62d2fd1a3432fd5d893aaf0c28fdb2","datavalue":{"value":{"text":"Optimal strategy for solving a special case of the knapsack problem by the branch and bound method","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2666932$89E05A08-1FEB-411F-A8F4-9CF649D7E6D9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4d46bd7dcd01be0851d749b093e34a2d4d936c84","datavalue":{"value":"1480.90213","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2666932$49CF6CB0-B11D-4C17-B950-CF39E568AC3C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a2b27b19bdd882566e4d116e82693e398c22f1c5","datavalue":{"value":"10.3103/S0027132221030050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2666932$817B6EAF-EC68-440B-8DE6-2C6AAA4F0552","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6c13805eb53dbd00bf0343bc22d19b4be9e16872","datavalue":{"value":{"entity-type":"item","numeric-id":187667,"id":"Q187667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2666932$6A02969D-1938-4996-A730-2AA50632A5DE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f4d88cdf50c95484e0be480b161ba22851940082","datavalue":{"value":{"time":"+2021-11-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2666932$8C46AD35-E461-45ED-A713-3A9FFA46BA36","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2666932$6BC698B1-0639-4D9F-B2A4-9C41B27CCF1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2666932$66093DA6-818B-4235-A635-8D3AECD12619","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f67c5c2f1b2bef74681c715099777fa8a70c1e46","datavalue":{"value":"7432168","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2666932$82E15666-D6C8-48B2-BBF7-64787C749389","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd9f81e2de676ca1bc7efadeabffd39fb5463e86","datavalue":{"value":"knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2666932$3FC47EBB-7B61-4B09-91F0-F35A80419E6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c6d62d58a4824335aafd598788882d697a25e53","datavalue":{"value":"branch and bound method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2666932$39E7582F-D1E0-457C-BAF0-696843DB4B57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"819ae44969a201a69c4a06a5318222d232af6b8f","datavalue":{"value":"problem solution complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2666932$49C7E107-F4E1-4C65-A6D2-22EA8C6D2D49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"546bc1c779805bdf59535e5173608e95179a6785","datavalue":{"value":"solution strategy","type":"string"},"datatype":"string"},"type":"statement","id":"Q2666932$A9AEEB79-4BF3-4332-AC4D-84704669F88E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c242bb7836f95a3d800b6eef24206739475abffb","datavalue":{"value":{"entity-type":"item","numeric-id":828196,"id":"Q828196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2666932$36ABC8F2-4B70-4A88-824A-3F746118C5E5","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":"Q2666932$4F52DA56-354F-4A38-B41F-8780788909A9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"997010fa0fe64c5416cb73d2fbd5d4d0e35de9ba","datavalue":{"value":{"entity-type":"item","numeric-id":4821303,"id":"Q4821303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2666932$7CBA6354-3719-4999-875B-B40DAC3ED12F","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":"Q2666932$745908A2-7D4C-45FA-B9E9-86DC8CCEA653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f39c13ab6a9e28c650dcf1b8f046976e6b26a2e2","datavalue":{"value":{"entity-type":"item","numeric-id":3586262,"id":"Q3586262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2666932$BB13ECFE-ABD9-46C8-9D29-6736E78B7BEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b717bc3ebe1e37aa50208b50aecb4023b4aa8b7","datavalue":{"value":{"entity-type":"item","numeric-id":1744347,"id":"Q1744347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2666932$9776162A-0F07-4091-A772-6760A7EFF954","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a727d6811fa406fb17186628410b9f8410bc6005","datavalue":{"value":{"entity-type":"item","numeric-id":3586262,"id":"Q3586262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"551dd2f1d3065a3050c07183675336abf3de5b68","datavalue":{"value":{"amount":"+0.7977702617645264","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":"Q2666932$379C7FBF-B158-4B23-A87F-D7D99AF14DFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bd2e5d60ab8692c6eb5602035caeb75074f987c","datavalue":{"value":{"entity-type":"item","numeric-id":2275577,"id":"Q2275577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a65ef3fae09b9358bfc9851e8621774b83ca5d08","datavalue":{"value":{"amount":"+0.7906585335731506","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":"Q2666932$C172D80D-3C6D-4EB3-BA6C-2F203C7551C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03cdc440c1cfbfbe19e4941f22902f3376631e23","datavalue":{"value":{"entity-type":"item","numeric-id":3471851,"id":"Q3471851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb68cc9242c22dcd204d9fa6ddf1f3b4a0eb2c73","datavalue":{"value":{"amount":"+0.7902951836585999","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":"Q2666932$6A8564A9-B36A-4D63-8562-90A309455C0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f95f7e6f872beb71030cc80dcb8ef710db4eab93","datavalue":{"value":{"entity-type":"item","numeric-id":3115678,"id":"Q3115678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e5440ca69d2441a811c6850420039a677b7aa28","datavalue":{"value":{"amount":"+0.7890551686286926","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":"Q2666932$510A39BF-D99C-4CCC-B1D9-87D7DD05B42E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abf8c41a9845690d2271bda9ea5ef703471c5f59","datavalue":{"value":{"entity-type":"item","numeric-id":3754439,"id":"Q3754439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9c3f5ca9d6068e31ba368cc9256d286668a8987","datavalue":{"value":{"amount":"+0.7818264365196228","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":"Q2666932$8DAA4DDB-8971-4989-93FB-EA77F1948CEA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2666932","badges":[]}}}}}