{"entities":{"Q1029265":{"pageid":1031113,"ns":120,"title":"Item:Q1029265","lastrevid":66783066,"modified":"2026-04-12T12:50:08Z","type":"item","id":"Q1029265","labels":{"en":{"language":"en","value":"A successive approximation algorithm for the multiple knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5577259"}},"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":"Q1029265$0DD696DF-48C6-4F8E-9EF2-EC7E24055047","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2ec6bfbe18f33687307599586b5889db73caf213","datavalue":{"value":{"text":"A successive approximation algorithm for the multiple knapsack problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1029265$F24F6C9E-9E5F-4454-8EBE-45901A434F8D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1c739aa8ed25c1a8c20a2d516deaf880a6c5af9a","datavalue":{"value":"1180.90279","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029265$CC9A7A7B-D1D5-4060-9002-DB040C51DCE9","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":"Q1029265$F1F4D907-1F68-4FBE-9BED-84ADBBF44041","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0686cb65e5d045520e629f217f317631a74c3c2b","datavalue":{"value":{"time":"+2009-07-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1029265$9782B0A3-0128-43F6-A364-023D775A8335","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7971eee972216f7bbe3314688ad1c424cb52c22f","datavalue":{"value":"This paper considers such an approximation algorithm that packs \\(m\\) knapsacks in nondecreasing order of their capacities: \\(c_1\\leq\\cdots\\leq c_m\\). If \\(H\\) is an exact algorithm for the one-knapsack problem, the successive algorithm \\(H^m\\) has the following tight approximation guarantees: for \\(m= 2\\): \\(2/3\\) if \\(c_1< c_2\\), and \\(3/4\\): if \\(c_1= c_2\\), for \\(m= 3\\): \\(3/4\\) if \\(c_1= c_2= c_3\\), and \\(5/7\\); \\(2/3\\); \\(3/4\\); \\(7/10\\) and \\(8/11\\) respectively, depending on the ratios of the capacities.   For \\(m> 3\\) the problem of determining tight error bounds for \\(H^m\\) remains open.   If \\(H'\\) is an (2-epsilon)-approximation algorithm for the one-knapsack problem, the error bounds carry over for \\(H^{\\prime m}\\) by the factor (1-epsilon).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029265$47AF97B3-F0AC-4654-A9AE-32AD6CEC2CB9","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"111aa4d205b7adb5a8dca99e52744f61a537d2b5","datavalue":{"value":{"entity-type":"item","numeric-id":647398,"id":"Q647398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029265$3FE2F612-4F6D-4861-BB37-3DE367C484C5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029265$DE9ECDC1-B414-4A8B-B0F8-84F9D8A48B78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029265$0E7CFB95-C18E-45EB-B1A4-D20FE0A18DF3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"971fe7a53ba297947d663818c38cc6b50f1cfcd0","datavalue":{"value":"5577259","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029265$323B7358-E58B-450C-8B89-80E485525401","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39c4805435a99761d1c4ec6cd11243a1bc570c29","datavalue":{"value":"multiple knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029265$ED7D0D49-AFEB-4B8B-A33D-961997F80DB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029265$19ABFBA9-E12D-4816-AAEF-BD97443D7CD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14f5692e185b1488dd97e357834d4b024a1d4fa4","datavalue":{"value":"worst-case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029265$5D20ACDC-EB4C-4EC8-AEB4-1D3C9DC017DE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1aba49d5083229fc3202ab34e44edc20bbf2a989","datavalue":{"value":{"entity-type":"item","numeric-id":489092,"id":"Q489092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029265$002B1187-239E-4415-9C5D-0FEB616D5E93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d15f6b07daf7859777387335bfbab7569c5731c2","datavalue":{"value":{"entity-type":"item","numeric-id":1716971,"id":"Q1716971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029265$DE515FFE-BB04-4E2A-A8B2-CE73C7F4EF1F","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":"Q1029265$9D01C2D2-F254-4EAD-840C-7393DC80F7E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"78c3f861238327678d1487313400b096b69d0ce2","datavalue":{"value":{"entity-type":"item","numeric-id":18572,"id":"Q18572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029265$A1D9477E-2FE0-4F26-B927-6264ECAD17F2","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":"Q1029265$DEF5C1B6-DB48-41A7-8BC0-28560529DDF6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"27392936509a72feaa26399e529057b327d34636","datavalue":{"value":"https://doi.org/10.1007/s10878-007-9116-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q1029265$A4F7FF84-36DA-4ED5-868F-3DE44857508A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"edd720ea07bbfd0808a73b33d514a91858664f6b","datavalue":{"value":"W2122137596","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029265$9895BA5B-3155-46A8-B284-F236D21BAAA5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b734b1e39d44b5c69fb8ccd8c495a5f1a16fd92","datavalue":{"value":{"entity-type":"item","numeric-id":1417595,"id":"Q1417595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029265$923A511A-166A-4DA3-B9F3-1FBD1F08E8A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dc7f8d1454838eefac2ed40eae1251071198ecd","datavalue":{"value":{"entity-type":"item","numeric-id":2706330,"id":"Q2706330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029265$ACAD7DD1-FA88-44FC-80F7-357ED7107A31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0011461ef532463956c5de3771d4b6a9a15206fc","datavalue":{"value":{"entity-type":"item","numeric-id":1607031,"id":"Q1607031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029265$E31C992C-9F9A-412B-AFCF-10F25B3D489B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76d8808d34c3aebd1564b2d41b54a0b9577d297c","datavalue":{"value":{"entity-type":"item","numeric-id":1402509,"id":"Q1402509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029265$B70EFDC5-05DF-473A-9CC3-F356BB388CCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c4a49d2fc50b7d230d0c9e17ff57e50902ffdbd","datavalue":{"value":{"entity-type":"item","numeric-id":5470710,"id":"Q5470710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029265$C4B9AD06-EA96-4076-884E-1DC9ED584031","rank":"normal"},{"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":"Q1029265$C61E06F8-73EB-4818-90E4-53A80162B169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46a5412e4e375df998a9456d64ea1a7a8d7ffc12","datavalue":{"value":{"entity-type":"item","numeric-id":4096145,"id":"Q4096145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029265$1D9E2C0D-25F6-40CA-B950-8D29347B196D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b916828114586c907ab9703174b17d58bf1c2d1","datavalue":{"value":{"entity-type":"item","numeric-id":4114965,"id":"Q4114965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029265$D8C9BBBC-8D36-46E6-B8C3-8A25D132F093","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aead8c01c8945fd60386818d8b15d5b1b5818dc5","datavalue":{"value":{"entity-type":"item","numeric-id":1304384,"id":"Q1304384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029265$82E44511-360C-4518-B9BB-57C75CE81C71","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":"Q1029265$659A26CE-E812-427C-8E9E-A7148BE6B6B9","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":"Q1029265$849D52E4-351E-433A-A10F-FDA873C9F1C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b12f577ecb17608fcd09e60751a87188192c6636","datavalue":{"value":{"entity-type":"item","numeric-id":1245074,"id":"Q1245074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029265$E7E293B3-DEB0-451D-B179-C51F121F9C36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9598269ea56a49ba8cec40bbe6d8e68987883a91","datavalue":{"value":{"entity-type":"item","numeric-id":1155514,"id":"Q1155514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029265$B40F6EFF-64B7-48C9-833F-4EF24DDE8C71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62d1010178c854c27ac8d0041f0193df0ca03a82","datavalue":{"value":{"entity-type":"item","numeric-id":1569935,"id":"Q1569935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029265$94023118-B516-4C66-AC94-5BA3D20C6BEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da49de909c458f814677222cf42875d149f4a5dd","datavalue":{"value":{"entity-type":"item","numeric-id":4105496,"id":"Q4105496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029265$739AFD80-B0F9-4662-B20C-8FE7766660A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3eed67859cd80ac579d52a716e4ac6cffd11945","datavalue":{"value":{"entity-type":"item","numeric-id":1124710,"id":"Q1124710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029265$27ABBFE7-1726-4C30-B9B2-5A2A0C560F31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0057790c66f186d3db4d9b87c984eedd48770c34","datavalue":{"value":{"entity-type":"item","numeric-id":4247440,"id":"Q4247440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029265$89FBBC80-B1F6-4AE6-B5FE-852FF2803D4C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"622960f9174eb1ac19bd653523e56c0d44463450","datavalue":{"value":"10.1007/S10878-007-9116-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029265$F65C3DCD-3314-4A3E-A444-88691D8EAA45","rank":"normal"}],"P1643":[{"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":"64b6264d5b63a5eb0c5afc6f4625db27a1cb6d08","datavalue":{"value":{"amount":"+0.9460069","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":"Q1029265$D4C29531-FECE-4DE1-8A89-379319610722","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":"a7d19232395edcfbe05d7af56bd81d9567d39e84","datavalue":{"value":{"amount":"+0.9401853","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":"Q1029265$355F3B26-EDE5-4C48-9513-330ADD42F35C","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":"a7d19232395edcfbe05d7af56bd81d9567d39e84","datavalue":{"value":{"amount":"+0.9401853","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":"Q1029265$0C6194D3-58D0-4F5D-98BD-94E6F6419960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52ea7da40dd3b916ac7aea455e8eb1430cf79d1f","datavalue":{"value":{"entity-type":"item","numeric-id":3586185,"id":"Q3586185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fc9af7518b4b0839a7d57e9e5b4c5a94e35d698","datavalue":{"value":{"amount":"+0.93584055","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":"Q1029265$2285454C-651E-41D7-8BE1-F7CA84CAC902","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"247dd81b4996e5b05d348c8abfc390c93bad16ad","datavalue":{"value":{"entity-type":"item","numeric-id":4633878,"id":"Q4633878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fc9af7518b4b0839a7d57e9e5b4c5a94e35d698","datavalue":{"value":{"amount":"+0.93584055","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":"Q1029265$4F232EC8-DFB2-4CC0-94CC-AA7FBAB00745","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5f47468c1acb134aef36f3903fe867bf2d9cf06","datavalue":{"value":{"entity-type":"item","numeric-id":1814715,"id":"Q1814715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef79827646422db9096c8416002cbe8f4e6cf903","datavalue":{"value":{"amount":"+0.9354272","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":"Q1029265$BADE75DA-222E-43DD-A1C9-41A76E2034BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc013e524ca8f7d828fbcaf537ef8ae09d1d75bc","datavalue":{"value":{"entity-type":"item","numeric-id":1583697,"id":"Q1583697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"198b447c51fc7b04c7543c3f8618c8cc0c0a49be","datavalue":{"value":{"amount":"+0.9297912","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":"Q1029265$A98832D3-67E3-43B1-9CA6-08812E4F851E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"843dc35273827ca90bbffcbb5ced136130fd5a19","datavalue":{"value":{"entity-type":"item","numeric-id":1964357,"id":"Q1964357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3cdd196c47e2ab9932ec0ca1d8e1d653d69cfff","datavalue":{"value":{"amount":"+0.928475","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":"Q1029265$1301783E-3FFB-4DA6-8C53-D54625387DFF","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":"153b20e84ad5b14a69a04f9230c08c50914c00cc","datavalue":{"value":{"amount":"+0.927799","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":"Q1029265$A6F6B0AE-EB2B-40E1-839E-EAD3E6DC11CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abdfd17f6258cf75ad7f7e20893b1ea48e00eeb9","datavalue":{"value":{"entity-type":"item","numeric-id":2947034,"id":"Q2947034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f63ccc34b9e68f8aebe6997c51bef802e1a0e6c","datavalue":{"value":{"amount":"+0.92052615","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":"Q1029265$EA2810C0-9CF5-4FA3-BACA-CED2602E6F1D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A successive approximation algorithm for the multiple knapsack problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_successive_approximation_algorithm_for_the_multiple_knapsack_problem"}}}}}