{"entities":{"Q3703590":{"pageid":5733496,"ns":120,"title":"Item:Q3703590","lastrevid":88676411,"modified":"2026-06-04T15:09:31Z","type":"item","id":"Q3703590","labels":{"en":{"language":"en","value":"Technical Note\u2014Some Very Easy Knapsack/Partition Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3930726"}},"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":"Q3703590$DCE4098D-B40F-4759-958E-6E46D2F5C696","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2a8fc57b610da6497517bcbc613a6d11001f63cc","datavalue":{"value":{"text":"Technical Note\u2014Some Very Easy Knapsack/Partition Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3703590$E616CC13-C3CD-4E48-B1EE-2AEDACEECF05","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d23b338071d92dcc9fa7325f0b87be7dda281c72","datavalue":{"value":"0581.90063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3703590$7CF31ABD-824D-409F-ACF2-36812F24A548","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"66a05d3cec73c611e907f1d401669479dd6ceb7b","datavalue":{"value":{"entity-type":"item","numeric-id":229627,"id":"Q229627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3703590$4D52D2E6-6E77-4274-8794-6E3500B8AE24","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"da22dd798edb52cb4cd38ece3d93e1b6b18670dd","datavalue":{"value":{"entity-type":"item","numeric-id":71781,"id":"Q71781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3703590$DADBC1EF-33B0-4720-9BC8-38428388A49D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3703590$78E882F1-9DAC-4955-99E4-B5FFE4773970","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3703590$5924F538-EB22-4E26-B078-2C3C9902E231","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3703590$DF232CC3-55DB-4696-98B1-674607EA49B8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a15cc876dc88f73b34072cdb3b0b8cf239c3a94b","datavalue":{"value":"3930726","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3703590$23DCDDFB-CA5F-488C-9F0C-A7F96CEB1F68","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13bd613ad5fec548a4f87d42553db3cab824e104","datavalue":{"value":"knapsack/partition problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3703590$5ADF6C69-8D3E-4D42-8EF7-CEA6738CB42D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35b597b47ac8a42e19d96b41df28b3db0c369761","datavalue":{"value":"partitioning a group","type":"string"},"datatype":"string"},"type":"statement","id":"Q3703590$323103C2-6FE1-484F-ABA0-310C7389D72D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"357cccf1191237cbcba6768e811f86ae02cf3eb6","datavalue":{"value":"indistinguishable objects","type":"string"},"datatype":"string"},"type":"statement","id":"Q3703590$B9D3CECB-7F2E-46AC-B410-4C9529525630","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849669d261f542c4b1ba7329414d4b8153129cc7","datavalue":{"value":"lot-sizing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3703590$F594C21B-A1A2-49BE-A7FB-5DCE3E12A9F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9c4e650abc856b5f51d0b5123c5930fad01c53f","datavalue":{"value":"clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q3703590$153A944C-4042-43C2-BA38-B68B1BEE7A01","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":"Q3703590$92400592-8610-45DA-B5C1-899438C57AAD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"573dbd8c5a7f4ffb4b18308e77a2b8245d859686","datavalue":{"value":"https://doi.org/10.1287/opre.33.5.1154","type":"string"},"datatype":"url"},"type":"statement","id":"Q3703590$240FE173-CC20-4E60-8A6F-AE0540B1907D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"81dfe56fbe6acc6070526abec0505a64bad5a26b","datavalue":{"value":"W2098740332","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3703590$3C9AA871-D74E-474B-B5BB-A8626BEDD12D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3415cfb089ae2aae08a5e3edef9e1f1d8a51bfe8","datavalue":{"value":"10.1287/OPRE.33.5.1154","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3703590$FC4146C3-A97C-4289-A113-1766AB5D7534","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"549b62d3b310ac8a586a5d23f6af789badb2c25a","datavalue":{"value":{"entity-type":"item","numeric-id":4247440,"id":"Q4247440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c1d102a8525ca61e7ac58dbf8f8c20ea8132a81","datavalue":{"value":{"amount":"+0.86060107","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":"Q3703590$2F877AD6-CF3B-48D1-B8D0-520C2A6FED15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"443714ffcd4a2f7c7694d44ea8b7b4d712a07ecc","datavalue":{"value":{"entity-type":"item","numeric-id":1041933,"id":"Q1041933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39039324d9144912a253a541c1eab2ae36eaef67","datavalue":{"value":{"amount":"+0.85172814","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":"Q3703590$85859045-01BD-4190-92E6-4643AF9787F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ff54e141424d5b77f361d17f5ac8349f8f59a6c","datavalue":{"value":{"entity-type":"item","numeric-id":2770788,"id":"Q2770788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e31fa3fb23c36c6451eb11268ed234370d7826a8","datavalue":{"value":{"amount":"+0.84978825","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":"Q3703590$ADD8B385-C895-4B22-89E3-A68F71FC0279","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f78457b4229beff50d57d6dbada20fad3e770cd","datavalue":{"value":{"entity-type":"item","numeric-id":3059315,"id":"Q3059315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19f8d13eb9f1f849bd6731139dabc226d79ab4cf","datavalue":{"value":{"amount":"+0.8465357","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":"Q3703590$73CF2ED9-45CF-407F-AC9E-B605E6F5235B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b817a899e26db7eca35b468f21d26c66307dc04c","datavalue":{"value":{"entity-type":"item","numeric-id":4546228,"id":"Q4546228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e6c041e8a543347b9b6be5d7b34bfdf33a39270","datavalue":{"value":{"amount":"+0.8464639","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":"Q3703590$18B5D3FB-83D8-4432-A755-B0729F0968F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31713d51c68c0b3b73c4098d780bb47912d2a596","datavalue":{"value":{"entity-type":"item","numeric-id":2735077,"id":"Q2735077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c40e1051d5e54beac3681d580ee133633e616cad","datavalue":{"value":{"amount":"+0.8462442","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":"Q3703590$CC4C61B3-055F-407A-B6FE-214431162135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fef57f8472025fecd5ffd78628522c21c064a41","datavalue":{"value":{"entity-type":"item","numeric-id":3032082,"id":"Q3032082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6cc75241ef887306f8334bee731baaf532d4ef8","datavalue":{"value":{"amount":"+0.8454865","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":"Q3703590$D81FB322-FDB1-4E48-8A88-56E770A294C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f47fc6123c002d0d019f7ad5397ef7d3c8d0bdd","datavalue":{"value":{"entity-type":"item","numeric-id":3780004,"id":"Q3780004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71ad545ab0476514b2ae49f9f6828cc2c7c5c35a","datavalue":{"value":{"amount":"+0.84221673","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":"Q3703590$BC2C30A6-8542-4060-A41A-E64F8B6D8ECA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b62a75d37581aafcc729fae52a451b0e1c2ca43d","datavalue":{"value":{"entity-type":"item","numeric-id":4035649,"id":"Q4035649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a8ea7b7570d344170d740cbff4dc55dd36bd7c3","datavalue":{"value":{"amount":"+0.8420843","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":"Q3703590$3FB3D2F6-8668-488D-96BB-B1E229216DBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fab6f177f3ea762ef271759c7f3ad821cfd0adf0","datavalue":{"value":{"entity-type":"item","numeric-id":3757684,"id":"Q3757684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2cd19e8fa3a9e77996154065e632020042e2fa8b","datavalue":{"value":{"amount":"+0.8394547","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":"Q3703590$A545BBD1-4438-4C75-A592-E34FD0D71E2D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Technical Note\u2014Some Very Easy Knapsack/Partition Problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Technical_Note%E2%80%94Some_Very_Easy_Knapsack/Partition_Problems"}}}}}