{"entities":{"Q2954365":{"pageid":2965085,"ns":120,"title":"Item:Q2954365","lastrevid":85407560,"modified":"2026-06-03T07:57:29Z","type":"item","id":"Q2954365","labels":{"en":{"language":"en","value":"An improved binary search algorithm for the multiple-choice knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6674255"}},"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":"Q2954365$2FBB5F12-EBCF-44AC-93F3-8AE5730BDBD0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"04b1cc65f4e83934207e8299c3b529d42b33044c","datavalue":{"value":{"text":"An improved binary search algorithm for the Multiple-Choice Knapsack Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2954365$C6E960B8-9AAB-4216-A5D7-50EAE4962146","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5fe3950e56682b8beea0591eb9eb1edb441bf227","datavalue":{"value":"1401.90191","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2954365$75B86C1B-37F4-413A-B1D3-D28C7EC72075","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"946657af101e201809d3162fa6bc03957d5d1691","datavalue":{"value":{"entity-type":"item","numeric-id":262443,"id":"Q262443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2954365$E297CF25-F692-4B84-B08D-FE9143F3A0DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4af00457c53c070f202253e50a66260bb73f5ba","datavalue":{"value":{"entity-type":"item","numeric-id":210310,"id":"Q210310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2954365$F2D6584B-9FD9-41F0-A618-A935D6C9E8A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e0ba5db291dce696eb13b778b4b2a25ea206c2a3","datavalue":{"value":{"entity-type":"item","numeric-id":262444,"id":"Q262444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2954365$33411880-F6AB-4CD5-8E0C-EE8DE9E87F9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"367fa5c6de257140ff170bdd42cb25f4fe080aaf","datavalue":{"value":{"entity-type":"item","numeric-id":408367,"id":"Q408367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2954365$4893F8D0-D94E-4727-95B9-9211921C184C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34146e9d124eb8f57a6231e1825b5fc0d1c34b9a","datavalue":{"value":{"entity-type":"item","numeric-id":2713139,"id":"Q2713139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2954365$6CCFA74E-3363-4FE3-8872-FA0B5400325C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9f59af348026d8b50a0a15d8fae44d96b789e2f1","datavalue":{"value":{"time":"+2017-01-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":"Q2954365$536225D9-D6FD-49D3-918A-8DC91A79019E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2954365$61244087-3C0F-4FB9-9CE7-13EA83709A29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2954365$9584ECBB-5781-4644-8F8C-796217E82432","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2954365$99860F10-2983-4BA1-99E6-8208D023D894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2954365$99A125CD-390F-408E-B50E-8BF088D1A6DC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f06c177a7a5967308ffde0545d5953b06b9ee46d","datavalue":{"value":"6674255","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2954365$6E2D9C8A-CEF7-4ED0-9218-A9B9AC623BE8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"edaf4923c87cd932338586455e884afd0ea4b449","datavalue":{"value":"multiple-choice knapsack problem (MCKP)","type":"string"},"datatype":"string"},"type":"statement","id":"Q2954365$DA4F8B83-253B-4840-9C16-1CB1784CE86A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"350063537fb0535f0f42f6b7ed3d40f44b9f7405","datavalue":{"value":"approximate binary search algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2954365$6B00D658-E4B1-43D1-BB0B-E5BC027BB863","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c22d33e567cf57c1d49c02a5e07c657275af56c","datavalue":{"value":"worst-case performance ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q2954365$CC7F1A62-8888-4FA7-9D4B-5C10CA79D6C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3548a97ca3f3e41486035a5a7f327d086c4bf4b6","datavalue":{"value":"multiple-choice multi-dimensional knapsack problem (MMKP)","type":"string"},"datatype":"string"},"type":"statement","id":"Q2954365$E6E86251-81D2-4A52-BBF7-9EC2F1C8C299","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":"Q2954365$45C15A9F-83A2-40D9-B39E-F8E7718FC6C1","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":"Q2954365$9D11AAB6-8543-46D3-B223-E0016F07CCD4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9dc884b0f9718d9ed357e42c540be730d0dab0fe","datavalue":{"value":"https://doi.org/10.1051/ro/2015061","type":"string"},"datatype":"url"},"type":"statement","id":"Q2954365$E26E8F9B-39EC-4EE6-846E-ECA58D0D9C39","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c58420d0f1ebcf18a8697573a28bd84fc203040d","datavalue":{"value":"W2540476875","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2954365$7EA8FCBF-7308-4554-9A16-5AABC1C5BF3B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce8f4525e71f6ca3405611b941725554f22f0e7b","datavalue":{"value":{"entity-type":"item","numeric-id":3657427,"id":"Q3657427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2954365$3EF650D1-44B1-4780-994D-839B49151A1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7fa379cff3cccf64700990163c7aec8d9671d4a","datavalue":{"value":{"entity-type":"item","numeric-id":297243,"id":"Q297243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2954365$43225C4B-7E08-4963-998E-3DEE27FEE8A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d873eb220f9c7b9bab911767ca34bf21b911b7c8","datavalue":{"value":{"entity-type":"item","numeric-id":789319,"id":"Q789319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2954365$DBA571ED-F877-4753-8947-338235FCA06B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01e51fc0f36f3fb4cfeee06186dc6a86303c549b","datavalue":{"value":{"entity-type":"item","numeric-id":293371,"id":"Q293371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2954365$5A076798-2C81-4E7E-912E-A7D5D6BA976A","rank":"normal"},{"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":"Q2954365$2C8F6836-2F2D-492F-9803-F0D34694DC5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16e8b345f1ea50f689324605072c068e6714a8fe","datavalue":{"value":{"entity-type":"item","numeric-id":3861164,"id":"Q3861164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2954365$7C0708D0-D6BF-4E3A-BB55-0D43BA7DC8BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc458311982cd3ce607df203c39661e390d2366d","datavalue":{"value":{"entity-type":"item","numeric-id":3718485,"id":"Q3718485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2954365$6AF58BB3-1ABC-4C00-90A7-D2C4D02FBF0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6eea56d813b728b1dde1bf5bd51d2cd441264cc","datavalue":{"value":{"entity-type":"item","numeric-id":427903,"id":"Q427903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2954365$46BC0DE4-0177-48F0-823A-0A5AB78BC9F4","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":"Q2954365$51C827A8-65DE-44D9-A437-F052F22420E0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"63993f27f296938efcd0b867f257d516b411a80a","datavalue":{"value":"10.1051/RO/2015061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2954365$1E299D1B-0596-4B9B-8F65-36D7744E9A8D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ef514e36e5ad77bc48d897788a6d7d12a542118","datavalue":{"value":{"entity-type":"item","numeric-id":293371,"id":"Q293371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79b4056af3cdaa633006e32bede2afca7c54a133","datavalue":{"value":{"amount":"+0.9035131335258484","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":"Q2954365$1160DBA4-6EAE-4B60-A0B3-0B68AD3A6ED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8596da636fd689c158e64b0ee2dd23b5b062e00b","datavalue":{"value":{"entity-type":"item","numeric-id":760766,"id":"Q760766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49f4633d8eaa8187a1fd1759836ea969fd2ab66c","datavalue":{"value":{"amount":"+0.8163523077964783","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":"Q2954365$BCB207EF-A009-495B-9C5B-D0C7945E00E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf17a684a3f28acb208d3aa26ad806fed204266b","datavalue":{"value":{"entity-type":"item","numeric-id":1388832,"id":"Q1388832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9adbac6993ea792741f31735ffec938afe6e4c0","datavalue":{"value":{"amount":"+0.8149763941764832","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":"Q2954365$C6EF3262-3ED0-43A6-9C0C-3BB387534172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5ecb52ae0e6affc16c4c4a6bc13e50361b016fa","datavalue":{"value":{"entity-type":"item","numeric-id":2467571,"id":"Q2467571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f8cd4d20a3a8d0f171904ab29a62a09d3794c8e","datavalue":{"value":{"amount":"+0.7998822331428528","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":"Q2954365$5527667B-569F-4760-8DBB-E0FACFB3B976","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9b614cdbb492ce4f56422dffde5e4da791495cc","datavalue":{"value":{"entity-type":"item","numeric-id":3221756,"id":"Q3221756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca780de7545f1dd2075eefce8c7f96e09d525af3","datavalue":{"value":{"amount":"+0.799009382724762","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":"Q2954365$4684EA97-5C0C-4C98-82BD-BB21F35376EE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An improved binary search algorithm for the multiple-choice knapsack problem","badges":[]}}}}}