{"entities":{"Q987829":{"pageid":989677,"ns":120,"title":"Item:Q987829","lastrevid":65934990,"modified":"2026-04-12T06:22:53Z","type":"item","id":"Q987829","labels":{"en":{"language":"en","value":"A polynomial algorithm for the multiple knapsack problem with divisible item sizes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5771265"}},"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":"Q987829$00B41672-F226-4BC2-8236-D912AE553061","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8dfd2f40719fdd51191a26f3307fb5b18b8fc7f4","datavalue":{"value":{"text":"A polynomial algorithm for the multiple knapsack problem with divisible item sizes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q987829$7BA02073-D6BC-446D-920F-650539E29C7A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"92dd68de8bf38cc4c48ea880451bb8e73f93ed07","datavalue":{"value":"1209.68704","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987829$F8CA9EC6-5BC7-4609-A570-758A91191F7C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7590bc652678ca2f45ab54fd9136f5eb31f3ee80","datavalue":{"value":{"entity-type":"item","numeric-id":336503,"id":"Q336503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987829$7FD1B3D1-7DE7-4C6B-ADEB-26AF372FE9EA","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":"Q987829$390A6664-B626-457F-B782-0B258596DC81","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4ab1a23b33b6c3db0ddd484ed90ac34e13f69d9a","datavalue":{"value":{"time":"+2010-08-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q987829$3C938353-1C9C-4007-B571-BEF640EBC1F6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987829$876C6B64-4C14-4EA1-987F-664AD95740D5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7ba0fa6e3356c745b12ae91f12a36978d678c760","datavalue":{"value":"5771265","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987829$8002D829-64D3-430A-B9EB-64897CFA27ED","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q987829$C6F180BD-F24C-4AD2-97B3-3C966F00C35D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39c4805435a99761d1c4ec6cd11243a1bc570c29","datavalue":{"value":"multiple knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q987829$5B158F11-D032-40B7-AD01-098232F4CBC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"436ff7d7bd8bc74e9cda2821293bf3d6fd7a7655","datavalue":{"value":"divisible sizes","type":"string"},"datatype":"string"},"type":"statement","id":"Q987829$82F4CA74-0A84-42CC-90D8-F80CC9901D1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b6d19d4c43b54c850c0e7b873f523866d352b6c","datavalue":{"value":"polynomial algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q987829$3333CAB7-0E51-4311-BF11-A3406443BBD7","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":"Q987829$D99D9B1A-CC60-4D7D-B310-6A1D956FAF26","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7b448ce048ed364f91976ee2d2b30889532a9024","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2009.02.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q987829$EFBB36BA-3E64-4359-B784-C4E2BFEB8A96","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1c98c4179441d0e27b6cc48c4cd99dbb08b31ef6","datavalue":{"value":"W2051575470","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987829$FBE34EE5-5113-4C14-BD5C-0A43802ED6A8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9f3a89856e143a8d7ccd52986cda1b8170ecb72","datavalue":{"value":{"entity-type":"item","numeric-id":688211,"id":"Q688211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987829$1B262B71-4AD1-4251-866F-728DE0BE10FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62aca182cf7487a4b1e055b81bd9aae74224c904","datavalue":{"value":{"entity-type":"item","numeric-id":3710296,"id":"Q3710296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987829$9EC0AD0C-AE3E-4D47-AB2A-826FF27A69A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5833c7d898d213ab30b93e5622984a3d596bbfb","datavalue":{"value":{"entity-type":"item","numeric-id":4389190,"id":"Q4389190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987829$6403B1BE-624A-4847-8937-244AAAA3AC7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1f0946c4d385978a78aac64a67ccad441d55ca6","datavalue":{"value":{"entity-type":"item","numeric-id":1804882,"id":"Q1804882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987829$881EE6E1-4676-4344-92A5-52C213B8E739","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"550c67155f46ca42d56d77f0bfe7b0b3fd4a5ef3","datavalue":{"value":{"entity-type":"item","numeric-id":287072,"id":"Q287072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987829$1C9CCF45-5152-4987-A22E-F6C79684DFFD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"74f8f8e06c8b5fb30bddcb6e2c761fbf2d726eea","datavalue":{"value":"10.1016/J.IPL.2009.02.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987829$82F3A1B8-DC91-4936-A980-737776EABCEC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21efa2fb0047305129fa06a81206f032049a997e","datavalue":{"value":{"entity-type":"item","numeric-id":287072,"id":"Q287072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8fa2f3c41c3d12b3b305348806b1f3d50b64c44","datavalue":{"value":{"amount":"+0.9106987714767456","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":"Q987829$7FFEBF62-9039-47BC-A279-DF38331DE60B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfa7d195424ead1fe052e2a4626cf6641953a169","datavalue":{"value":{"entity-type":"item","numeric-id":4941826,"id":"Q4941826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bbb22489539372aeae6f5987dd9828ba993b64f","datavalue":{"value":{"amount":"+0.8144312500953674","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":"Q987829$FEFE5998-61F0-462F-B4C4-EEF134CF4F71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4af2a935e18b0e0a36ffdf508f51185f4e1e4e65","datavalue":{"value":{"entity-type":"item","numeric-id":5470710,"id":"Q5470710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53b8901e7e27682067679eadf6d5d5164918972d","datavalue":{"value":{"amount":"+0.7946377992630005","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":"Q987829$B1455A68-981B-4B56-B3ED-1E0480C9FCD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d93f7e475b13f10661fbfb5280710119f5bc5a8","datavalue":{"value":{"entity-type":"item","numeric-id":1124710,"id":"Q1124710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39108ff2fd55fb4cdf5fc9eb50be55b0babc2dbf","datavalue":{"value":{"amount":"+0.7939813733100891","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":"Q987829$D22D8234-6366-4A85-AA95-833CE2DCB325","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f357247483829822baec082634301113cb28139","datavalue":{"value":{"entity-type":"item","numeric-id":1038094,"id":"Q1038094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f688b39df03b81de9a87f0db4a8448ce5c59f61","datavalue":{"value":{"amount":"+0.7920366525650024","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":"Q987829$2B21F797-6C07-4356-82D7-BD96F25F836B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A polynomial algorithm for the multiple knapsack problem with divisible item sizes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_polynomial_algorithm_for_the_multiple_knapsack_problem_with_divisible_item_sizes"}}}}}