{"entities":{"Q4558310":{"pageid":6587901,"ns":120,"title":"Item:Q4558310","lastrevid":82238564,"modified":"2026-05-06T20:25:50Z","type":"item","id":"Q4558310","labels":{"en":{"language":"en","value":"A Lexicographic 0.5-Approximation Algorithm for the Multiple Knapsack Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6982542"}},"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":"Q4558310$C8D02196-C389-423F-A82E-8C339BA16ACE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9ff764758c2bd330eb27453e353dc9e72df1fed8","datavalue":{"value":{"text":"A Lexicographic 0.5-Approximation Algorithm for the Multiple Knapsack Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4558310$01FC2A4B-696A-442A-9DF2-949273E3B758","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c286a761ad0dcabf30a56c9bf01a3f7c357fa9ed","datavalue":{"value":"1413.68178","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4558310$8E2351E8-9DE0-4A37-9894-CEC62F177945","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b06f4b8f65e580e07f7f7ae1fb8d45683405f3f9","datavalue":{"value":"10.1134/S1990478918020072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4558310$E52384A5-DFF4-4696-BA1C-0C2B6352D714","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0c7816775774153bb557904814ebf686b7ad94e","datavalue":{"value":{"entity-type":"item","numeric-id":1961960,"id":"Q1961960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4558310$CF1DED1C-26FF-4D60-97DD-8D5130EBFA63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3287eb50e7c6ebf62c2b99c444ff4df92d3005e","datavalue":{"value":{"entity-type":"item","numeric-id":2880612,"id":"Q2880612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4558310$B3796B41-89BA-40B3-A441-D41F79EAE6C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd31c605fea5858979853eb6f17fa5152e5a2851","datavalue":{"value":{"entity-type":"item","numeric-id":277674,"id":"Q277674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4558310$3003F488-EF77-470F-9C83-CEE0D160CDEB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d7b4340382b3228339641bddae389a25bb54fa4c","datavalue":{"value":{"entity-type":"item","numeric-id":383350,"id":"Q383350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4558310$41DCFE06-7F3E-417F-943D-927C2AD8B6F5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"864c5420d75ff030f7dfad739513bee1287bf672","datavalue":{"value":{"time":"+2018-11-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4558310$292D2211-A275-4203-BB6D-A2DFCC70B45B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4558310$517B3F72-977D-448F-84D9-D2706B25F6FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4558310$B0E4857D-BB6F-494A-AFF6-4FC95C8A8A6B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"42deadd87843137c9c536614ebd0609313c48c99","datavalue":{"value":"6982542","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4558310$916E0CAA-0317-4FDA-A9BE-6C8E18F901DD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39c4805435a99761d1c4ec6cd11243a1bc570c29","datavalue":{"value":"multiple knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4558310$29A8D10B-1BDE-4AB5-B4C1-ADC703F4A655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1eebe04328d31536de0fae8efb9a365df801714","datavalue":{"value":"lexicographic ordering","type":"string"},"datatype":"string"},"type":"statement","id":"Q4558310$AB1C7C4E-8B41-4CF5-B4AA-EF06B486C503","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4558310$C43D2502-B7F4-4AB6-BD98-BFAB1242D219","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"906d50df482cdb890999570313ae234275c0406f","datavalue":{"value":"approximation ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q4558310$0005FFD5-C540-4F78-8823-8FFA381CC225","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":"Q4558310$26757B5D-4F6C-420C-91C2-6F03172EAF99","rank":"normal"}],"P223":[{"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":"Q4558310$0CCD7CF5-A106-40D1-A6A8-8FA72B325FAC","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":"Q4558310$FB9D93B0-4E04-4B49-BB95-ABF2BE735261","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad86ed10f9dbc91aef6fdb78e5f6edf0ab2f5e6","datavalue":{"value":{"entity-type":"item","numeric-id":4739657,"id":"Q4739657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4558310$59331C13-0C1D-4621-B250-0E812D9D2602","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":"Q4558310$857AC7E3-CB01-4987-9F14-3B90D3ED7290","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcf3ac6bb4d46e237538c7da962b4d61e56a35e3","datavalue":{"value":{"entity-type":"item","numeric-id":3586185,"id":"Q3586185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4558310$429B82A5-7DE4-450B-B146-DF80CDC3F95B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40a4d400dc1ffd92ba8eb71a4f06727b65c37dbb","datavalue":{"value":{"entity-type":"item","numeric-id":5378742,"id":"Q5378742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4558310$6F3801ED-AF43-489F-A9E0-A20C4D3863F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1002340fdd657c8218440904bd5e05443a6ca20b","datavalue":{"value":{"entity-type":"item","numeric-id":2519488,"id":"Q2519488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4558310$37E5AA2A-6D32-4ACF-86C1-CC2D43746BD4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b25b6b9417ca00bc4bcdafcff55c1bdd42cae325","datavalue":{"value":"https://doi.org/10.1134/s1990478918020072","type":"string"},"datatype":"url"},"type":"statement","id":"Q4558310$190F4A11-7BCA-4C5A-A311-9257726B8126","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4548e705caecbf10c340372ca9324f7abfdc4cc2","datavalue":{"value":"W2805304733","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4558310$53073F2F-4AA4-451F-A29A-C84FB3D17607","rank":"normal"}],"P1643":[{"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":"c318b6be74195dbab7395d0c648e9eb208bebaee","datavalue":{"value":{"amount":"+0.9209549","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":"Q4558310$E9052F31-0405-49C0-8738-8DCE4EDCAB70","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":"c318b6be74195dbab7395d0c648e9eb208bebaee","datavalue":{"value":{"amount":"+0.9209549","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":"Q4558310$A3871246-FA66-419E-A2D1-A9412755FA33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd3403237111a8887520dfeb1ea614cc0b1a3a3a","datavalue":{"value":{"entity-type":"item","numeric-id":1616250,"id":"Q1616250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"813055d77e0dfae09fcc0e7709b18ddbf9f77e41","datavalue":{"value":{"amount":"+0.9200784","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":"Q4558310$DD2902EC-D434-4244-80BE-8A0C41F04E48","rank":"normal"},{"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":"2a0c7d067adea22acac84b51ca0083ba45e6a822","datavalue":{"value":{"amount":"+0.9192001","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":"Q4558310$186BCB81-822A-47B4-87BA-88D377E18038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85aa1005574a5dda675a73fe07fe616ac63cee5f","datavalue":{"value":{"entity-type":"item","numeric-id":1029265,"id":"Q1029265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07efaa828b4f61272028f2d880b413c62d550ac7","datavalue":{"value":{"amount":"+0.9130997","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":"Q4558310$C4D69B76-0EB4-40EE-8F33-5213D8473126","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":"1b3b8d086e6bad06075b0c7e8351a810aea4a3bc","datavalue":{"value":{"amount":"+0.91088367","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":"Q4558310$7BB05DAA-0F04-449A-9DB1-06723D5EB44A","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":"1b3b8d086e6bad06075b0c7e8351a810aea4a3bc","datavalue":{"value":{"amount":"+0.91088367","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":"Q4558310$4E01C68D-9199-4453-BDAD-9FC255C8D275","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":"08ffa64e1852e5e5067a223616f236b14be803d1","datavalue":{"value":{"amount":"+0.9107286","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":"Q4558310$6E75DEBD-FECA-40A5-84FC-BC3A40439FB7","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":"e8074382ae4cf1f40a64c9400afe4743220f3ec1","datavalue":{"value":{"amount":"+0.9093666","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":"Q4558310$F37E81FE-2972-4AFB-AB65-A9981E2CDC47","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":"21a63d17c381700486ffd5f2d8a4e4c54f6df4ea","datavalue":{"value":{"amount":"+0.90639997","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":"Q4558310$F72D0670-CDF1-47DD-91A1-AC06B1185538","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A Lexicographic 0.5-Approximation Algorithm for the Multiple Knapsack Problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_Lexicographic_0.5-Approximation_Algorithm_for_the_Multiple_Knapsack_Problem"}}}}}