{"entities":{"Q975802":{"pageid":977650,"ns":120,"title":"Item:Q975802","lastrevid":51009299,"modified":"2026-01-16T04:56:21Z","type":"item","id":"Q975802","labels":{"en":{"language":"en","value":"An asymptotic worst case analysis of the effectiveness of the harmonic 3D-shelf algorithm for online 3D-strip packing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5720026"}},"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":"Q975802$43D5D23C-193E-4E4F-8637-2D629E1502B3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e6835646af8a7e7a5cda0f33a95220c526fb4725","datavalue":{"value":{"text":"An asymptotic worst case analysis of the effectiveness of the harmonic 3D-shelf algorithm for online 3D-strip packing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q975802$75E18A16-2769-42F2-9EB9-75540D2B601F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5507b687e9bb5b389eb1501b83cd1398b3d955af","datavalue":{"value":"1188.90210","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975802$D203F9A3-D96B-49FA-A580-BBB82BFC44C7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"71f6d03becaec9d7ec527ec4a7a0f2558c91180b","datavalue":{"value":"10.1504/IJMOR.2010.032722","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975802$164D2615-6FB5-4046-9758-D5F509A9A768","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f2cdd1892625a16441d3991f7370b427d06f9bb5","datavalue":{"value":{"entity-type":"item","numeric-id":190512,"id":"Q190512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975802$86BB96A8-EAC5-4DBC-9355-F4F545AB1F44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7313d1fd8b1d21fd358d6a5a11163b1ac4428177","datavalue":{"value":{"entity-type":"item","numeric-id":210506,"id":"Q210506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975802$69FA90DE-C84F-4DA0-8C7D-4902F9E48F25","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"08904a7410b5f731fa63153720439160d216b374","datavalue":{"value":{"entity-type":"item","numeric-id":548461,"id":"Q548461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975802$F7189186-6965-4D12-80F7-D7BBAE232FF1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8330f0162b04ee97697b5c3b59dea76e14d14e04","datavalue":{"value":{"time":"+2010-06-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q975802$A15A1A5C-7090-42C4-A443-A439F0178F17","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"03f8dd8041ea4ae4de8c29310b4473f56d96778b","datavalue":{"value":"Summary: It is well known that shelf algorithms are used to pack items into strips. Harmonic shelf algorithms represent a particular subclass of these algorithms with which an asymptotic worst case analysis has been conducted on two-dimensional (2D) strip packing. In this paper, we consider the 3D-strip packing problem and analyse the effectiveness of the Harmonic 3D-shelf algorithm in terms of the ratio between the wasted volume inside the used portion of the strip and the total size of the latter, and we show that this algorithm is capable to pack items so that the asymptotic worst case value of this ratio comes arbitrarily close to 3/4. The results come from an extension of the 2D case.","type":"string"},"datatype":"string"},"type":"statement","id":"Q975802$5C703D88-BBC5-48B9-BBE1-AC3DB3AE3F26","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975802$E427E204-E284-4286-9B79-40F195E28EE0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0ff4e2bc23e95f2f3c0833fd7682074e1b7283ce","datavalue":{"value":"5720026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975802$AC3300F6-EB50-4CB6-9471-8BC128EB2B34","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"747b10cb44dd611898bad26dd97e1b8e978b35e4","datavalue":{"value":"online 3D strip packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q975802$B69F97D7-BE08-4D14-AE6F-F8D3B77B13F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q975802$24F6E90E-D0FD-459C-A958-BCB6BDCAFE4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2c617fa26fce196a02401296ade49036a02b19e","datavalue":{"value":"worst case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q975802$96B4D6E2-7AEF-42DF-A1DD-78D1897622A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c3b6c75100d22bf664427782a274b176ae97a04","datavalue":{"value":"harmonic shelf algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q975802$3F1903A4-8616-4D4A-A369-A06BBDDD8E0D","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":"Q975802$D57A6737-F9C7-4581-B7EB-BFF65FF9AD2F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c510dd4982c2a361b76dabb48087063b01acfbe4","datavalue":{"value":"https://doi.org/10.1504/ijmor.2010.032722","type":"string"},"datatype":"url"},"type":"statement","id":"Q975802$FBBD9321-1739-4FAB-A6E2-96E8E7B9AB90","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d78f6c934c6c9f0c0f6b57b5093d48756d3eb060","datavalue":{"value":"W1966426091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975802$93979EA8-566D-497B-8C3C-7A50DFC0F6E1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"993fce2dd3abc693071930b379c459cce98bc867","datavalue":{"value":{"entity-type":"item","numeric-id":932692,"id":"Q932692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"546899c62af532382c8bd40a82e75a80c461b165","datavalue":{"value":{"amount":"+0.8981699347496033","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":"Q975802$D26205BD-2DDF-403A-B3A6-C7967133575B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ba1e31341c103113daea197129e094b0b254526","datavalue":{"value":{"entity-type":"item","numeric-id":287167,"id":"Q287167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61f567cdd8ed4b852f93a774f38e696746387d58","datavalue":{"value":{"amount":"+0.8367283940315247","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":"Q975802$16C88E0F-1523-4E03-958C-F18F15239470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18a8ad97d9aeb26bb5c547252206b0b9aa2a6c04","datavalue":{"value":{"entity-type":"item","numeric-id":4015274,"id":"Q4015274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b40e57f29bc4900168f4d7df04e81aeb2ee64e2","datavalue":{"value":{"amount":"+0.8006941676139832","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":"Q975802$914471CE-8ED5-4F00-8785-52AC0A396F39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0c7e75910b08197344371a81b1d84a7bf0f8606","datavalue":{"value":{"entity-type":"item","numeric-id":2629852,"id":"Q2629852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"403d3f1a2896757fc52b5cbdd7822abf7a2daded","datavalue":{"value":{"amount":"+0.7980891466140747","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":"Q975802$781AA6F5-C453-470C-A457-6D66DDBEF145","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29efde328a2014b362fc505a565c4a69bdeb2fae","datavalue":{"value":{"entity-type":"item","numeric-id":2934715,"id":"Q2934715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f829224c75abc536d2a8b2c96635cd21b7b4e0ac","datavalue":{"value":{"amount":"+0.7978858351707458","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":"Q975802$D1D0E48F-B7CA-4207-ACB1-7FDD368181CE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:975802","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:975802"}}}}}