{"entities":{"Q293371":{"pageid":295138,"ns":120,"title":"Item:Q293371","lastrevid":60705156,"modified":"2026-04-10T18:37:38Z","type":"item","id":"Q293371","labels":{"en":{"language":"en","value":"An approximate binary search algorithm for the multiple-choice knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6590758"}},"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":"Q293371$45A5E7C9-B1E5-487A-8CAB-8DCF88DF9AC1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5465342390c08f5582da38033a805d2623031578","datavalue":{"value":{"text":"An approximate binary search algorithm for the multiple-choice knapsack problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q293371$1127AC33-4D97-4A83-9863-B490A0CB2539","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bd6f9964ee98b31d997fb641c1701b298bbd2483","datavalue":{"value":"1339.68316","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293371$E4F74DA2-0AA9-452E-A55A-B1390D95EB22","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a24a12f27e738c8fade779bf987d50256374a95e","datavalue":{"value":"10.1016/S0020-0190(98)00115-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293371$54AF4FE4-133B-41E9-AE82-0175414E6364","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"23fee04e1642813756d904748ef825c49e6b4459","datavalue":{"value":{"entity-type":"item","numeric-id":293370,"id":"Q293370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293371$B0117F4F-DDDD-41F2-9586-A5D9BB1076F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8fe003ba697d515291b81386bce303a0d4a230f8","datavalue":{"value":{"entity-type":"item","numeric-id":238068,"id":"Q238068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293371$28A3BB48-E4BA-433B-BD60-F6B156FF71F5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293371$C2543166-B954-4D98-A006-F63C40BAB547","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c38536433ca3187d3c315e3ccb89d3160798fa7b","datavalue":{"value":{"time":"+2016-06-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q293371$7EB5D49F-0710-45B4-A6CB-3E09874D9791","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c0ce589c5ba7b0760051771652af7f744076db0e","datavalue":{"value":"http://www.sciencedirect.com/science/article/pii/S002001909800115X?np=y","type":"string"},"datatype":"url"},"type":"statement","id":"Q293371$019444D1-4BE7-4026-BBE7-E5356347FFA4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293371$3C5A4802-F855-44FE-A192-56D5D1DF605B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293371$1DDFB8C4-57CE-44AB-B301-645767465631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293371$175795DB-62E8-4808-B15F-83D740354184","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"04995c10d81da580d762e71c3b3fa9fa55e1775b","datavalue":{"value":"6590758","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293371$3B982DCA-9BE8-4FA5-B6C7-8AA299D4F121","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd9f81e2de676ca1bc7efadeabffd39fb5463e86","datavalue":{"value":"knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q293371$CB180915-A571-4B5D-9A06-A3A224277A36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"405a4c12b3e0f2cec69c0a7e250d1805253fefb6","datavalue":{"value":"approximate algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q293371$CB2B5759-7452-4999-BBF8-69DEE3AA40FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2e2f5225bac56bdbb71f7510bd021ef19d16aa3","datavalue":{"value":"approximate binary search","type":"string"},"datatype":"string"},"type":"statement","id":"Q293371$7D5E042C-4600-46FE-857E-DBA260E5402C","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":"Q293371$B4C7BA78-AD46-4D3A-96A9-B15151A854E7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293371$BD5CAC2B-F63F-4494-8850-2482ED1534AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4b61211cac35171479d60a255285271d34d6b6e","datavalue":{"value":{"entity-type":"item","numeric-id":3050129,"id":"Q3050129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293371$DFA64489-1A6D-42E8-89A0-C9CAC780F032","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cafa73210b65801ef95c063377d63322cf657f13","datavalue":{"value":{"entity-type":"item","numeric-id":1154384,"id":"Q1154384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293371$4A3C0738-9938-4961-82E0-AE94E4812D6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7688d7dacc720c8c34031a0026000cf2dbdd544","datavalue":{"value":{"entity-type":"item","numeric-id":4158817,"id":"Q4158817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293371$91FC1DFD-375F-49D3-8C83-8FA14F37D225","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":"Q293371$4B726BD1-AED0-478E-A426-73C2E0D8026F","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":"Q293371$1911BC9E-0E70-4224-944B-10FE10146337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92e83afaa1e336fd235c85a9e190416122bc0d17","datavalue":{"value":{"entity-type":"item","numeric-id":1208445,"id":"Q1208445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293371$9EED900C-66F5-4A72-8183-4FEE5FF9E3B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95164467eac9d63fb218b3fade58d99ccd022b0b","datavalue":{"value":{"entity-type":"item","numeric-id":1319679,"id":"Q1319679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293371$C70E7663-BC18-49BB-B4E9-19D9FE703488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d892254aa15b4cbf087ce246b264a735b2081c0d","datavalue":{"value":{"entity-type":"item","numeric-id":1190599,"id":"Q1190599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293371$9CEB3340-B17A-4C22-9E8F-5FAF9AEF8AF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9f0a768398da60d9005ba18d4b593cefb69ffa2","datavalue":{"value":{"entity-type":"item","numeric-id":1101237,"id":"Q1101237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293371$26AE858B-91A9-48A1-B5EA-1AE58A230615","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"09ff1ff6dccc35bec1081923786eaff981cf7160","datavalue":{"value":"W2076512004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293371$3877D5AB-0634-497D-876A-5C49F499D485","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6db2174fcf93a7f57c8fb6823f63e508d429d66f","datavalue":{"value":{"entity-type":"item","numeric-id":2954365,"id":"Q2954365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20a98c799414011c250b6dc825fcded386c8309f","datavalue":{"value":{"amount":"+0.96130604","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q293371$CFC94CB6-C37F-4E44-ACBB-5DC10FFD460D","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":"6e19a2884cad9b03f34347701c488eeac85b6c82","datavalue":{"value":{"amount":"+0.9226905","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q293371$CE323F4A-550E-4F41-8B8D-70CCA5D68159","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":"708186576a50e1ea3d313b2fb4e464021b1ebe52","datavalue":{"value":{"amount":"+0.9189649","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q293371$64C152B2-A94F-4978-A85D-07633825D0EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85aa1005574a5dda675a73fe07fe616ac63cee5f","datavalue":{"value":{"entity-type":"item","numeric-id":1029265,"id":"Q1029265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ac352f3c63e6bb35247e632d8da5c9ed84df411","datavalue":{"value":{"amount":"+0.9181015","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q293371$F4721E0D-928F-4B4C-9376-BB3ED1BE0776","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cb180541d40af2a9c1830cabfe9de84f33e1f73","datavalue":{"value":{"entity-type":"item","numeric-id":3538766,"id":"Q3538766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9571093864abac1712780298c9cce1dc0f95aa8a","datavalue":{"value":{"amount":"+0.91678154","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q293371$0BF4624B-FAE0-4B74-A651-C4130C9AD6D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"078f0cd5662c845930d90218fa990b0aa171dc46","datavalue":{"value":{"entity-type":"item","numeric-id":2891378,"id":"Q2891378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3eb9027386cc87cdd521ee6e6d4750497a667494","datavalue":{"value":{"amount":"+0.9164735","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q293371$65DBCD37-02FF-44D2-9DC9-599817C5E75F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fe052c693ef0cdd94dc6a7da42a15bd9f813fa3","datavalue":{"value":{"entity-type":"item","numeric-id":2281727,"id":"Q2281727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0255bf5a7db849a7ef24abbce5d6b0b169ce54f7","datavalue":{"value":{"amount":"+0.9162494","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q293371$5235AABC-0D60-4BA6-B4AA-0CBF5BD522F6","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":"9a4f7db779d907e0c4b3018351d06dd5b7a66459","datavalue":{"value":{"amount":"+0.9149967","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q293371$52BAFC36-0D78-4021-88FE-3CEEDA7550DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00570b4bb475f1112d06e7f76b862c1a668e490d","datavalue":{"value":{"entity-type":"item","numeric-id":721960,"id":"Q721960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a758d1df1c79a179e5e6d6451b8d4f39f5e0f04","datavalue":{"value":{"amount":"+0.9137154","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q293371$2469A2CC-9EFA-4578-B96C-6F2D4A3B1C9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35c788044dae70bc47e5478ace93df10a42d4050","datavalue":{"value":{"entity-type":"item","numeric-id":2117082,"id":"Q2117082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38c4dbcd33abb7f39a708152071f082db4ceaae9","datavalue":{"value":{"amount":"+0.9116102","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q293371$98A7CAAF-92DF-4D00-A61F-9CB7129C2D42","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An approximate binary search algorithm for the multiple-choice knapsack problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_approximate_binary_search_algorithm_for_the_multiple-choice_knapsack_problem"}}}}}