{"entities":{"Q705566":{"pageid":707415,"ns":120,"title":"Item:Q705566","lastrevid":63668841,"modified":"2026-04-11T14:44:20Z","type":"item","id":"Q705566","labels":{"en":{"language":"en","value":"An efficient parallel algorithm for solving the knapsack problem on hypercubes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2131613"}},"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":"Q705566$5B5F59F1-9E4F-47B7-9166-5F79B55C7EE9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"247628cc16f10e9e494339137b56a3ba2060db19","datavalue":{"value":{"text":"An efficient parallel algorithm for solving the knapsack problem on hypercubes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q705566$48F16B6F-0F69-46A7-8CB0-2509D4516F76","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5c1481796bc37f6f5e621aac1855dd3c5c0aabd3","datavalue":{"value":"1062.90054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705566$88C2D36F-4D63-455E-ADDC-92F605F85CD4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1a1e419db9a491566962c608d7eb540caa9bc60","datavalue":{"value":{"entity-type":"item","numeric-id":86622,"id":"Q86622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705566$7495031C-A35F-4BB6-BA49-661FB4FF2FCF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5a8a233f543dd709165488f1586caeaa25d93c0f","datavalue":{"value":{"time":"+2005-01-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q705566$E642A207-E9A1-4057-9DC0-804BD2DAC7B5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705566$ED0DC330-1A06-473A-8236-A8D8F7F5F05C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705566$60FE3686-1E7B-4DC4-A6D1-DE27450A5C09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705566$957E89F2-4DF5-4518-8F09-CD50F8408CB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705566$B136F284-FE70-404F-83F6-0DD048209C11","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"83c2f309c8d8f5d8f89c1edebadadf2522a7b287","datavalue":{"value":"2131613","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705566$D5BB04A9-929F-40B9-AFDA-CC147C801B99","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b04753e6f9873ccf5ea6be75c707f932d61fd550","datavalue":{"value":"Hypercube","type":"string"},"datatype":"string"},"type":"statement","id":"Q705566$D9F6DD1B-2432-47A7-A0D0-481E486AAD63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0422c0032d8a2889d42dc691fc1ef8ac885917f7","datavalue":{"value":"Knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q705566$CD5B3590-D6E3-42F4-BCD9-5ED78BDC504E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7364cf9dc2e25bf1370ca560363b1f003756a71a","datavalue":{"value":"Irregular mesh","type":"string"},"datatype":"string"},"type":"statement","id":"Q705566$B53119CD-DFBA-4F36-A087-38D4EBCEC2C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60b8cacc954ab12772056510f6bf9ef97fbddace","datavalue":{"value":"Scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q705566$6F42A0D9-9FD5-4885-9A19-AD9628C7C6B6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5495857a373e439d44de9981904f4d9f1ce78bd5","datavalue":{"value":{"entity-type":"item","numeric-id":666128,"id":"Q666128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705566$58764DC5-6357-4125-B5B7-421DEF275DD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ce488ee757eb535f52d47887a3162acb29308b8","datavalue":{"value":{"entity-type":"item","numeric-id":310334,"id":"Q310334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705566$CEEEC396-8831-459D-A2B7-541564E8AC30","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":"Q705566$0B9C96FB-BBA8-4B8B-BA3C-E353D6D827AE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0d567c360aace3512bc12b2f03b126df086cf5f2","datavalue":{"value":"https://doi.org/10.1016/j.jpdc.2002.10.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q705566$F18902B3-DEE7-4C4C-9368-8100B198FE40","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4783bb13db4e130e71a36a5fe4c17bdc30cfa149","datavalue":{"value":"W1987136648","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705566$4532FD5A-C3EB-44EB-8C4B-F6FB1503A0FE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dd1f0fd2b189ba24e269707357a47353e84cbc9f","datavalue":{"value":"10.1016/J.JPDC.2002.10.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705566$9629FA74-9240-4418-91E8-53539582E49D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e5a17fda487870862e3466aab4cc142df2ca6f8","datavalue":{"value":{"entity-type":"item","numeric-id":1919114,"id":"Q1919114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"148a12e8a1c654d2add305c238c5478de00e1389","datavalue":{"value":{"amount":"+0.8468611836433411","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":"Q705566$AAF2A34C-48FB-42F2-B3DB-87C210C7BABC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5ad156f06836725c0735d7ed1712356f829312d","datavalue":{"value":{"entity-type":"item","numeric-id":757041,"id":"Q757041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2db828c3d6f52d638f42ededda63e12870148f49","datavalue":{"value":{"amount":"+0.8288916349411011","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":"Q705566$2F12D632-3893-4BB7-A541-8D74BC371781","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6bfa59b577ab1a11fb7526412febdcbb43a7e62","datavalue":{"value":{"entity-type":"item","numeric-id":4470890,"id":"Q4470890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56bac2b1621465a3a496675372b09ffbb2612d83","datavalue":{"value":{"amount":"+0.821709156036377","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":"Q705566$6652B8F0-50BD-4C97-9F91-1C3774ECA59D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b439838e54b7dcbd8646f85b7dfc086c85a6fb2a","datavalue":{"value":{"entity-type":"item","numeric-id":1392066,"id":"Q1392066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2e82395e7063c0b26bb52db7a6d7d9193d57386","datavalue":{"value":{"amount":"+0.8188761472702026","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":"Q705566$3FF16A45-36F6-4F2C-9A71-84B6BF335B78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23cc4ea6d4419b68a1c6cb6466196a9d651daf1a","datavalue":{"value":{"entity-type":"item","numeric-id":4258595,"id":"Q4258595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4655fd52e2bf809b1b40ecce1ffa9042b8b4ee7","datavalue":{"value":{"amount":"+0.8167899250984192","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":"Q705566$14573252-AAAC-4408-92F3-553B10719A47","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An efficient parallel algorithm for solving the knapsack problem on hypercubes","badges":[]}}}}}