{"entities":{"Q2414454":{"pageid":2425197,"ns":120,"title":"Item:Q2414454","lastrevid":53426756,"modified":"2026-01-24T22:51:37Z","type":"item","id":"Q2414454","labels":{"en":{"language":"en","value":"The bin packing problem with item fragmentation: a worst-case analysis"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7056118"}},"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":"Q2414454$3587646D-D874-4B64-9F70-06C0C5BA05F9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"17e030911d1a79c81e88ff00218b8b621255a152","datavalue":{"value":{"text":"The bin packing problem with item fragmentation: a worst-case analysis","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2414454$CF55993A-9EBC-44F6-B962-193D9467275E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c474a8cea90f0152a4f41711b483ce01536eea04","datavalue":{"value":"1420.90057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2414454$689C55F0-7117-4C11-8268-FA5EB31569F7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ddd2fa12db741388276101a577237c8a5f3a78a9","datavalue":{"value":{"entity-type":"item","numeric-id":415369,"id":"Q415369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414454$68B7BA22-2794-467E-9D4C-85F292A5FC5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6716916bb02a32deb269e0ce64533f3ded4b6aea","datavalue":{"value":{"entity-type":"item","numeric-id":342347,"id":"Q342347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414454$A133E90C-D63D-4389-A7A7-D49751CD26FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6526c190842db392de374fdec588a3a68f62fcee","datavalue":{"value":{"entity-type":"item","numeric-id":180484,"id":"Q180484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414454$85D4FF40-EBBA-4762-8EF7-37E35AA76E63","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414454$3F1C3D3D-E73C-4AF0-8E5E-0954D0768E49","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ff447296bef390af9bbc2815788c2e74961068e5","datavalue":{"value":{"time":"+2019-05-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2414454$1C08C1C4-2577-4813-8511-A5653C8B687F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2414454$3CB48D77-2233-4CDF-8EB2-A2C1768DE22C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2414454$42370337-DE8B-47EA-94ED-B82B4C2579E3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fe0b5f70b4806d55d5f16774609f0ea12c76acdd","datavalue":{"value":"7056118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2414454$890593F6-17F9-4B6D-9DDC-391312538497","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce03024dd36ad20084e3ef4b067d8819b29aa7ad","datavalue":{"value":"bin packing problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2414454$D8285AA5-0115-4550-9077-44A65CA99424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1cfdf96cf5cf4f34c8594e6381ffeb92085b2b91","datavalue":{"value":"split delivery vehicle routing problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2414454$204E556C-632F-4A60-9AD0-B900A23A8718","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f7ea2963dc98b70c8bb707ef9a61ba57d48666f","datavalue":{"value":"item fragmentation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2414454$1251B1E0-A1CA-4637-AD31-45E2D9B40D4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14f5692e185b1488dd97e357834d4b024a1d4fa4","datavalue":{"value":"worst-case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2414454$5FB46D58-22AF-4546-B57C-AE7330D8DD80","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":"Q2414454$DB8258AF-FBC3-4478-91CA-BA94FEA5C81E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cd5a3a764495487b98e5e7b4a94b77a00ff36bff","datavalue":{"value":"https://doi.org/10.1016/j.dam.2018.08.023","type":"string"},"datatype":"url"},"type":"statement","id":"Q2414454$A271A445-EAB2-448A-80EF-B37107AF7806","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"539de1cfa0cfc3e2cc00f6f78dec2dc66c742481","datavalue":{"value":"W2898509653","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2414454$D40D0CCD-3961-416A-8065-41B6D70D39BF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e4807b5fe3e6d48f70f64cc3c2e347803ba4269","datavalue":{"value":{"entity-type":"item","numeric-id":4918250,"id":"Q4918250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414454$F4600981-6737-45E5-8FA1-3ADEA226A14C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fda40bc2472e52f74ea0ce756dd473e99a6f718","datavalue":{"value":{"entity-type":"item","numeric-id":336982,"id":"Q336982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414454$08371152-55AC-4F09-93F7-C650E3A03705","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ee60dc0908e92be6a5e9bf0fa0f96f8d146a8ca","datavalue":{"value":{"entity-type":"item","numeric-id":342536,"id":"Q342536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414454$7CBB0895-6866-41A6-AA4B-C5BDD23BB3B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d4f363025d176bc0a1a171ea8cef1993ad7fca3","datavalue":{"value":{"entity-type":"item","numeric-id":406499,"id":"Q406499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414454$B7E5FCBA-F450-4684-A66C-A8EA692BB0F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a637177cdc51f6c9f7ec06f4550ea36338ee0e46","datavalue":{"value":{"entity-type":"item","numeric-id":3821924,"id":"Q3821924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414454$DA3BBB44-E4D5-4CFD-804A-810B912FD37F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4c407e1c14c21d3bbed9451ff5ab039e33081ee","datavalue":{"value":{"entity-type":"item","numeric-id":3035116,"id":"Q3035116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414454$B466073C-9DE6-4755-9072-076933F3F8AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c5a0a3f8eb0f7b9b8f10eb6bb2dc12c2e49f434","datavalue":{"value":{"entity-type":"item","numeric-id":2428665,"id":"Q2428665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414454$5DF5439D-F0F9-45F0-9332-BED8CD2CCD02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e823cb0f4c3000cf6f3d35301b45f9f40211483b","datavalue":{"value":{"entity-type":"item","numeric-id":3705193,"id":"Q3705193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414454$9609E618-5530-43F6-9A3F-A764F8EB0D55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41c6d36e58824bbffb6adbb1b46a2c0c4802f17a","datavalue":{"value":{"entity-type":"item","numeric-id":1847188,"id":"Q1847188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414454$870B69E6-06C8-4DB8-92DD-59E038F921F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c4537230e7bc9055c8d69e991e6d1981672a7c5","datavalue":{"value":{"entity-type":"item","numeric-id":1608419,"id":"Q1608419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414454$F07C3AA7-B46B-4A5D-9E7C-00E2EB3DB031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94082fc49d7c545b2b811f8c826b04c809c9cd1b","datavalue":{"value":{"entity-type":"item","numeric-id":4778565,"id":"Q4778565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414454$3651E7ED-FF6C-4B84-8EDD-056BE375E11E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1557660cd35fab0ecb3d575446a19b4c12553cf6","datavalue":{"value":{"entity-type":"item","numeric-id":423955,"id":"Q423955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414454$B797AB9F-3D89-41BD-BE27-023784B9BD0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9eefc2f89d227f779b87d6879ea26e19ce07dab6","datavalue":{"value":{"entity-type":"item","numeric-id":2786902,"id":"Q2786902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414454$AD72564E-430B-4CB0-A3D2-70170466D3C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dcf6da1912c1d5fe6c5efe9cdf82ed34ffb4b06","datavalue":{"value":{"entity-type":"item","numeric-id":5898484,"id":"Q5898484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414454$BB22A91E-AD6F-4A3F-98E4-696C7FE72DDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e7d96ddba224aa781524beeeb39a153a917e696","datavalue":{"value":{"entity-type":"item","numeric-id":376005,"id":"Q376005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414454$5406F8CF-5BEF-4EF9-9244-3976E51554E6","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"18fd8dcc8e3d7fa779cab2a06d00d9a903843821","datavalue":{"value":"Q129046486","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2414454$558EA1DC-EA5D-4A73-9FF6-ABD982B5713E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a89bb40128b49937fa14ac404059746985d807bd","datavalue":{"value":"10.1016/J.DAM.2018.08.023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2414454$DF8771C6-839A-4B9A-AB14-55704A3F2518","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d772ee3e6d911d26ea75c175cc4297b55e66b7c8","datavalue":{"value":{"entity-type":"item","numeric-id":336982,"id":"Q336982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97f52370388b5864d9acd477b504bf784ec65106","datavalue":{"value":{"amount":"+0.8320087194442749","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":"Q2414454$F34E45AA-EA44-44AD-B313-3C0246212CAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7a7d074a264a08efc1f427bdc71fb28ce2a7c31","datavalue":{"value":{"entity-type":"item","numeric-id":2786902,"id":"Q2786902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b747e3b6cde679f4e37699576f9049ff4de0a2a9","datavalue":{"value":{"amount":"+0.8246483206748962","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":"Q2414454$D69EC3FC-8005-474D-B0D7-F1BF8FA2C386","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"311108e26abf34ae31381ecdd9352ca5aa4173f3","datavalue":{"value":{"entity-type":"item","numeric-id":497678,"id":"Q497678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3818162a2e3d39a20535525e69c551e9ba5ce96b","datavalue":{"value":{"amount":"+0.8209496736526489","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":"Q2414454$42CC3ECE-2E39-411A-80CB-22FE566F333E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb2348e27bcf110b3ab04d8971544c62fe18a1a4","datavalue":{"value":{"entity-type":"item","numeric-id":4778565,"id":"Q4778565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ee93a235fc1c2c65eaf242ffb2a4ea062eeb505","datavalue":{"value":{"amount":"+0.8184430599212646","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":"Q2414454$8AF8A6A5-4AAF-4ED0-B59C-FB5181127398","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a52db347ae6fb288aec6919810a4ac1497d03437","datavalue":{"value":{"entity-type":"item","numeric-id":5898484,"id":"Q5898484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ee93a235fc1c2c65eaf242ffb2a4ea062eeb505","datavalue":{"value":{"amount":"+0.8184430599212646","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":"Q2414454$DAE8B0DB-B676-42F2-A77B-7F0D5D1153A7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2414454","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2414454"}}}}}