{"entities":{"Q2185833":{"pageid":2196576,"ns":120,"title":"Item:Q2185833","lastrevid":72784068,"modified":"2026-04-14T07:49:45Z","type":"item","id":"Q2185833","labels":{"en":{"language":"en","value":"Analysis of divide-and-conquer strategies for the \\(0-1\\) minimization knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7209331"}},"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":"Q2185833$14A531CA-E052-4AB4-B668-91917503DB65","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"08b40beb639038b55b25b82f362dd031019b6a2d","datavalue":{"value":{"text":"Analysis of divide-and-conquer strategies for the \\(0-1\\) minimization knapsack problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2185833$A5554052-406D-45D3-8274-6C090CF1B27B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"16f87a8dfcee5bdd8bfb6e71cc011bb6d3cded31","datavalue":{"value":"1445.90060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185833$1CA487C1-E93A-49C6-9974-E87C2E8B3953","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"828d6a382ecf810e2dcb229e280315d305499989","datavalue":{"value":{"entity-type":"item","numeric-id":2185831,"id":"Q2185831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185833$9450E0D0-C363-4B7B-A597-7D4C3327D3BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8f6a1e36b30d34ce0a47a3ab6765d9b9588949f8","datavalue":{"value":{"entity-type":"item","numeric-id":2185832,"id":"Q2185832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185833$4495771A-1CF1-4900-B3B5-BBEC7EFBEF46","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185833$6141AFEB-7473-4453-AB89-C6C03EB413F3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1c385d77ffcc13ea578b29961aa32ef091af481f","datavalue":{"value":{"time":"+2020-06-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2185833$AE9D1256-5EB6-4FA1-973A-E67A07BF18DF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1d3fa0bd01fa449558174209aab6e7b486a6f5a8","datavalue":{"value":"https://arxiv.org/abs/1901.01215","type":"string"},"datatype":"url"},"type":"statement","id":"Q2185833$722957D6-5F67-49A6-B742-B129AAF18129","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185833$593D1D7D-673A-4657-9270-38353FC15215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185833$14BA9172-615D-4098-9988-248BB529756B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e038e5e16128fe63d90643b4c4804d63f3db1339","datavalue":{"value":"90C06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185833$14AC1267-7C33-4315-9018-DB2E43E28C3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"63aec181f5f25f527f4a50518ef030353abadcda","datavalue":{"value":"65C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185833$F03919BE-148C-4CFB-9E49-4EFFD60878EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"508a62606a88f71abf352c4dcec0b13ca85255c4","datavalue":{"value":"68U01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185833$2A058793-5760-4AAC-A246-BC6C3DA1EBDA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f2cbb9aedaf8fa96b19f508d0d2bffc00afe68eb","datavalue":{"value":"7209331","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185833$7B8F9C0F-AB7D-4F0C-9036-C44A262F09B8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7524eff3be377b3373bf1ae15aa61fe821e44b35","datavalue":{"value":"divide-and-conquer","type":"string"},"datatype":"string"},"type":"statement","id":"Q2185833$06E17F8C-4711-4312-B68A-0E63444D3F14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd9f81e2de676ca1bc7efadeabffd39fb5463e86","datavalue":{"value":"knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2185833$597F97B8-8E4F-49FD-8969-5B8D64C70F67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3bcfe09ac2ae85ea7fa6bd11ab554a3815eebbc2","datavalue":{"value":"Monte Carlo simulations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2185833$8A55C69C-DDC1-4DDF-B712-68B057024418","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2769a8b594aee2606ea07505da1fb98b4e76633f","datavalue":{"value":"method's efficiency","type":"string"},"datatype":"string"},"type":"statement","id":"Q2185833$74DE5C27-B4EE-4626-91B7-05C3A959E57E","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":"Q2185833$26A2FB9E-EE52-4A53-ACBE-4875FE7C48C5","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":"Q2185833$2EC743F6-1A2D-4BCC-B540-76F24E955439","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5c0c83d1f23af842a0fa5c984c9fab8ebb88f4f7","datavalue":{"value":"W3029974580","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185833$1945D852-66EE-4FB8-B1B6-D1D18C0B557B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"819905295462bc2bc8d2b9e04eaa188679ac7503","datavalue":{"value":{"entity-type":"item","numeric-id":4418373,"id":"Q4418373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185833$8BD13EFF-5938-466F-BF28-2287FB2EB927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67ab2b69481437a6ba58a411f95582baf8204d94","datavalue":{"value":{"entity-type":"item","numeric-id":1602700,"id":"Q1602700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185833$1F74A952-2FA5-4120-899A-F6510227648D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca5dd3b0c3ad1d749e2aea13f0d11241bc74e9be","datavalue":{"value":{"entity-type":"item","numeric-id":5704408,"id":"Q5704408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185833$353CE51F-DDAA-42A6-93A2-71605BD327D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f5a25038ded6848c63b4a986ae6d400936ee72d","datavalue":{"value":{"entity-type":"item","numeric-id":5901976,"id":"Q5901976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185833$FF8AABB7-C2CA-4BDE-91E7-9318F9775BC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f742825f97097063d648ddaffb3ba9d882f10a1","datavalue":{"value":{"entity-type":"item","numeric-id":5933517,"id":"Q5933517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185833$1EFADAE6-B86D-4C65-A18F-1786D53BE2F8","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":"Q2185833$B69D1AC4-7997-44D1-85DF-3EBE78D82846","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c819a2fe72c6c34e6384722f67a2b9649a96e36","datavalue":{"value":{"entity-type":"item","numeric-id":5888079,"id":"Q5888079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185833$AC2E91BF-826E-474E-A128-5A6627B8B6C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cc0cb916a246c2a25a38688a21a70d261c4a2f2","datavalue":{"value":{"entity-type":"item","numeric-id":3116647,"id":"Q3116647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185833$4D99AB28-1447-424F-A2E8-E66B0437E25F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c26807c2efabfe4028eec4255a13eb24be3d6d8","datavalue":{"value":{"entity-type":"item","numeric-id":4836494,"id":"Q4836494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185833$F2709801-CFA7-47FE-BA82-A929FDC6C17C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e8bbece95c375f84e31e9215c8180330e8ed005","datavalue":{"value":{"entity-type":"item","numeric-id":1772862,"id":"Q1772862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185833$BA5B265F-A2D6-4F47-8F03-90C614A05903","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":"Q2185833$E9C535AC-AE8F-4B62-A9CB-45BD49A302FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06851cac26e6d2c0a309d742fbc6fee7361eacce","datavalue":{"value":{"entity-type":"item","numeric-id":3654149,"id":"Q3654149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185833$23FFAEF5-B546-4A3B-9CC2-688758735BA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"925b30150dad2df66afb383f80c6c4fff7656091","datavalue":{"value":{"entity-type":"item","numeric-id":3524431,"id":"Q3524431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185833$E09551FB-4246-412F-B6DA-B8FE68DFF896","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"81dc8bb4c76b554c00adac7d6112f540f64e5e0a","datavalue":{"value":"10.1007/S10878-020-00584-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185833$9DCAD92D-8C11-4FE3-8A9D-8194FEC99EEB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a33a6baaf93df88cf863a5f779ef60cc6086e2d","datavalue":{"value":{"entity-type":"item","numeric-id":3988807,"id":"Q3988807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d40822581f0c668a0f0de49b8983f760a45c442c","datavalue":{"value":{"amount":"+0.7433885335922241","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":"Q2185833$1ACF0293-C768-42DC-90DC-A511FBA5660B","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":"2c1aa84fef80140f2961b48affcc9c3dc2e1259b","datavalue":{"value":{"amount":"+0.7265172004699707","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":"Q2185833$6EB31035-A486-4CFE-9143-BE68B7C50B1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"099c62aca1ddc98ad14f1b0a68c8a0dc87804960","datavalue":{"value":{"entity-type":"item","numeric-id":941476,"id":"Q941476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c1aa84fef80140f2961b48affcc9c3dc2e1259b","datavalue":{"value":{"amount":"+0.7265172004699707","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":"Q2185833$BEC4B074-6BB5-481B-9497-7EE2699074E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1db00c1496fb644092c27c874df2783980e60161","datavalue":{"value":{"entity-type":"item","numeric-id":4393124,"id":"Q4393124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd7e48ef614260b5d54073f1d9c239c632f9f818","datavalue":{"value":{"amount":"+0.7252761721611023","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":"Q2185833$BBF689C2-74DD-440B-A2D7-D4F0C0FA1B9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37bc28041ea835c496417ae99c4f8e8bfd603f57","datavalue":{"value":{"entity-type":"item","numeric-id":3789335,"id":"Q3789335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ac7c8992c16d59208543330ed5f4cab43eb9e02","datavalue":{"value":{"amount":"+0.7249991297721863","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":"Q2185833$2DB95D54-1F27-4278-AF38-DFABFEE35592","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Analysis of divide-and-conquer strategies for the \\(0-1\\) minimization knapsack problem","badges":[]}}}}}