{"entities":{"Q2891378":{"pageid":2902103,"ns":120,"title":"Item:Q2891378","lastrevid":44709606,"modified":"2025-11-25T10:33:15Z","type":"item","id":"Q2891378","labels":{"en":{"language":"en","value":"A Fast Approximation Scheme for the Multiple Knapsack Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6046538"}},"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":"Q2891378$FEB7ACE2-4720-413A-9C5D-45E196EE053C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a5fbfdafe0cc2fb891a3fd37db3a12a13c06dff3","datavalue":{"value":{"text":"A Fast Approximation Scheme for the Multiple Knapsack Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2891378$BB0E75D6-0ECF-483F-B13D-82F68352BE91","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"550562001df66e496d220bc695c1cd567cdc9fd9","datavalue":{"value":"1302.90183","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2891378$81609886-EE7A-46D9-8D92-A9B4A27D675A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"814e88fecb20fa30b910424989a09a743c51b706","datavalue":{"value":"10.1007/978-3-642-27660-6_26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2891378$4A0AAA85-3E47-4C66-B455-1BC45D73224A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85e61a6e5617d9687944cfc88913dd1439f3b026","datavalue":{"value":{"entity-type":"item","numeric-id":2891356,"id":"Q2891356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891378$75CC3D13-AA78-443D-A2B4-A48FDB8F005C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3e77e8a5f31c3c130201e11da285f79066a6e7f3","datavalue":{"value":{"time":"+2012-06-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2891378$03B17238-13F8-4A13-8705-9EAB3C5D155A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fa2de2e8ef326c2bff96fddea4558e52acc8902a","datavalue":{"value":"https://macau.uni-kiel.de/receive/macau_mods_00001844","type":"string"},"datatype":"url"},"type":"statement","id":"Q2891378$87B1F4B3-4AAE-4865-A76B-48458C09BD3D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2891378$7589B190-4F65-4CB4-97AB-679BCD93163A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2891378$AD90FC61-2036-40D9-BA8B-2C7FFE808D5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2891378$12BF3FD7-FDB3-4A23-9CA5-9CDE2AFAC1E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2891378$07B5AF18-91BC-4AC6-9BFE-9F45756EBB9B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7c5bd397df69cd8219c7ad9b49eca6cb5d091170","datavalue":{"value":"6046538","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2891378$6F691BA5-5626-41BE-91BA-ADA1214EA3C2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"38a47e2531a4bf8122b29daae2886484554c2a60","datavalue":{"value":{"entity-type":"item","numeric-id":243609,"id":"Q243609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891378$D6788C7F-DE34-4D63-BFC5-249685F6F9B0","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":"Q2891378$E97CEF6E-6D45-46EF-8265-4B39F059A10C","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":"Q2891378$27689F86-1DEC-452B-A60F-D3ECA56B7652","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0b0a00550d963e359a7801950ac4ba82764b271f","datavalue":{"value":"W2167596143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2891378$D9CD8940-D939-4664-A1BC-E3E576552382","rank":"normal"}],"P223":[{"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":"Q2891378$82F64EC9-0161-479D-BD98-2D98E2E3F1FB","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":"Q2891378$075913D9-D346-4C51-90AB-9BB9CA7DC7FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33c514661f0c28eb61692f31b9b96e25d24018fe","datavalue":{"value":{"entity-type":"item","numeric-id":5902506,"id":"Q5902506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891378$98315656-D3A4-4A31-9D9C-734D402E8AAB","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":"Q2891378$94CDE312-AE36-439F-8A35-C7E9B02F6AC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c5b290e072ca48371f9888d4c669dbb24f7fe1d","datavalue":{"value":{"entity-type":"item","numeric-id":2757657,"id":"Q2757657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891378$308AB1BF-B095-4C39-BCB5-60DF3583D4BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1721b93434f5c6ca6d3da7326dcbc73a3b498311","datavalue":{"value":{"entity-type":"item","numeric-id":1376328,"id":"Q1376328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891378$C3DFB52D-C0C3-4AFD-9048-77F0F95A9EE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21656a42bbeddddc3b940f60ce7395aa64a9320d","datavalue":{"value":{"entity-type":"item","numeric-id":3575206,"id":"Q3575206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891378$51C77349-D9C3-41E1-8A11-94CEADA5E761","rank":"normal"}],"P1643":[{"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":"b08d14a8794c79900463d41aee8796903d15209a","datavalue":{"value":{"amount":"+0.9564408","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":"Q2891378$8E8B6A6E-D220-4620-994D-BE04EEDE18B7","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":"04773a6078b2c204e605f359a8e1d65972896528","datavalue":{"value":{"amount":"+0.95644075","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":"Q2891378$62553658-E90C-4727-8B79-32C7C506E156","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":"e8979d4ceb9b94002bb12e26a97771f54e59c59f","datavalue":{"value":{"amount":"+0.9538061","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":"Q2891378$ECF79D1A-47A1-473D-B71F-07368F1FCF4C","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":"e8979d4ceb9b94002bb12e26a97771f54e59c59f","datavalue":{"value":{"amount":"+0.9538061","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":"Q2891378$BF3A36EF-2589-46A4-A73B-B86E28BBBB13","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":"14dff18f0137cdcbc1151dfda0f74bd0845ccdbe","datavalue":{"value":{"amount":"+0.94954723","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":"Q2891378$E23CFE0C-9458-4C92-8CB2-3190FF2C7A8A","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":"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":"Q2891378$47B2BCE7-8ED1-4521-A46E-56CFAEFA5DC4","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":"1ba19cbde456048684643fdf5b1a0fc4a64a5089","datavalue":{"value":{"amount":"+0.9426001","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":"Q2891378$89F3D1B1-086F-4FED-BD0B-90FAEA25EA43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24709008162bd6daaa1df2c7f7efac797b1d6b03","datavalue":{"value":{"entity-type":"item","numeric-id":800227,"id":"Q800227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37c0ea08f6b5ba94d7a338b5a07097f6ff7c60f8","datavalue":{"value":{"amount":"+0.93614626","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":"Q2891378$08D1518E-36D7-4065-ABAB-4FCDC5112FC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccf7fb5e7a585976ccdb68409f48744c027ef011","datavalue":{"value":{"entity-type":"item","numeric-id":3718485,"id":"Q3718485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f125b631927310ade88e6eac819ca7d1601bec6","datavalue":{"value":{"amount":"+0.93518925","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":"Q2891378$5DDAB143-F6D7-404A-8867-66C1E38B2200","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":"d478ac4141a52eeb09d222ecb005613a5f50884b","datavalue":{"value":{"amount":"+0.9326236","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":"Q2891378$0554A362-85BB-4A78-ABE8-23EC6EA730AE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2891378","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2891378"}}}}}