{"entities":{"Q580978":{"pageid":582745,"ns":120,"title":"Item:Q580978","lastrevid":49095925,"modified":"2026-01-06T14:24:29Z","type":"item","id":"Q580978","labels":{"en":{"language":"en","value":"Hybrid next-fit algorithm for the two-dimensional rectangle bin-packing problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4018385"}},"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":"Q580978$FA41C8A9-E31E-4F58-B738-FC45E8999EAB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"44622e40a1b722dfe7fec75fd7ea3a2fba9f78e6","datavalue":{"value":{"text":"Hybrid next-fit algorithm for the two-dimensional rectangle bin-packing problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q580978$ED408D8C-B4F6-413C-BD6A-FBA80F5B3EDE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c816234fdd5dbc227b34f5f461c3d431f0040561","datavalue":{"value":"0626.68037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580978$3AE02546-A118-4683-A706-F38494C7DF8E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"31897f417a99f5e7621e0abdbf9bd5c98f903d40","datavalue":{"value":"10.1007/BF02309555","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580978$E79B79F5-4887-4C7E-81CE-462698FEE80A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a65f074cc773be4a90d9ce94d430b10826b643f4","datavalue":{"value":{"entity-type":"item","numeric-id":580976,"id":"Q580976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580978$476C27BD-E166-4632-965D-09BCC9AE78BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c55e042be167b1ed3608353318777c35d0b37515","datavalue":{"value":{"entity-type":"item","numeric-id":406639,"id":"Q406639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580978$B5234BD3-7B13-4EA8-8C41-2CDE345154FE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b79ece58f33b59758a066cb6b9ee149bab3a2c9a","datavalue":{"value":{"entity-type":"item","numeric-id":167642,"id":"Q167642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580978$2EC28F88-0362-4F7B-AC06-4E66D10952F4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q580978$B559BACA-D533-4CE7-837C-AA7F05D91C13","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e07a5f39b32516cbf4a3968a0fef986f9b1de774","datavalue":{"value":"We present a new approximation algorithm for the two-dimensional bin- packing problem. The algorithm is based on two one-dimensional bin- packing algorithms. Since the algorithm is of next-fit type it can also used for those cases where the output is required to be on-line (e.g. if we open an new bin we have no possibility to pack elements into the earlier opened bins). We give a tight bound for its worst-case and show that this bound is a parameter of the maximal sizes of the items to be packed. Moreover, we also present a probabilistic analysis of this algorithm.","type":"string"},"datatype":"string"},"type":"statement","id":"Q580978$4DFE9805-9EA3-491E-9228-A77DB4EB68EA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580978$5879EF50-44B9-4180-AB24-7C20D2E5DBD8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"090a64558c0d9dccbd5b10b6b6fdf6f5a389b729","datavalue":{"value":"4018385","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580978$5AE90658-6FF7-4F9D-B630-B7EA5AE91712","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"97561d279105efd4e8a29f6e75e8d41d2072b957","datavalue":{"value":"two-dimensional packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q580978$839CBCDA-0A40-4094-A570-A46FF2583A2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"250707971bd9a23196cafda6a96d86b857c5daa6","datavalue":{"value":"bin-packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q580978$45B9073A-7F57-460B-A4CF-8578FD30C9A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2af51969b73542d6aab2bcded7015ec65969c29e","datavalue":{"value":"heuristic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q580978$997056D2-C864-40E9-83EB-F86620E45A3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14f5692e185b1488dd97e357834d4b024a1d4fa4","datavalue":{"value":"worst-case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q580978$7D4DBEE8-623C-4595-A6E6-4829F33AC3F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4752b484d49c9a2b93e0a9e10ae2fe7e85c97cb7","datavalue":{"value":"probabilistic analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q580978$9F43B63B-8AF2-4BB3-82C3-57A239EDE209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"024775a1ab4409b7447c6ccbeeb81da1d36b858e","datavalue":{"value":"on-line algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q580978$FDDFB4F0-CD4B-4505-B31C-4645DBF24301","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":"Q580978$62637DED-BD0B-43BD-B2AF-6F934FD12D11","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0903f90e71e693c467eb509d411c8122612c6681","datavalue":{"value":{"entity-type":"item","numeric-id":3960135,"id":"Q3960135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580978$9D53EF5E-D90F-4F67-8845-B4C0EC824959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f9182f86da4fe4a9e842e43e3890662c231dcc7","datavalue":{"value":{"entity-type":"item","numeric-id":3958477,"id":"Q3958477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580978$6A211FEA-0A2C-43EE-A999-69D56735A5ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"349f397bfed078d83b7650fd4db30badda4312bf","datavalue":{"value":{"entity-type":"item","numeric-id":3893333,"id":"Q3893333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580978$B47A0B4E-0E8E-45E3-80A3-3FE1A7DF3DB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30d6c72d016af5ffff6d6b3e53fadc71b20fa33d","datavalue":{"value":{"entity-type":"item","numeric-id":1085074,"id":"Q1085074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580978$338B6A4D-A8D6-4C4E-82F0-EBD9A2EA5043","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":"Q580978$4DB5177A-72B0-4D2F-AF20-35BF725FB968","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b8e87d4a721feb93a36727cfd71d12911830dc6","datavalue":{"value":{"entity-type":"item","numeric-id":1845315,"id":"Q1845315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580978$B4324724-6009-44D7-80EE-D84A32BE7050","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a84ca05055b81b1d4477c12adf902e5f849b5539","datavalue":{"value":{"entity-type":"item","numeric-id":4051589,"id":"Q4051589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580978$2B48BFA4-F779-4520-9598-A9DEBD6025DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"760e5da2fbca14af9f0b6c867220c0b5e5417d98","datavalue":{"value":{"entity-type":"item","numeric-id":4143945,"id":"Q4143945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580978$89E2753F-D047-4339-B285-8DD9A05D258C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17fe71bc56d36be0b7641f26e1f36d0dfc200b98","datavalue":{"value":{"entity-type":"item","numeric-id":1144944,"id":"Q1144944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580978$CDF7C190-5A19-480B-B489-E8D4A0C7A73A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ace6c6d443519fcdbf0a5232400a617acba72694","datavalue":{"value":{"entity-type":"item","numeric-id":3343776,"id":"Q3343776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580978$DB887DA9-1332-4692-B95B-1A5D7A6EFAB9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ef7ece881f7f5ee5c87817c15ec815b5945131b","datavalue":{"value":{"entity-type":"item","numeric-id":3751379,"id":"Q3751379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8aebb0e1c860a2f537e384fe32ef3a29ef745731","datavalue":{"value":{"amount":"+0.8453271389007568","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":"Q580978$19D5D599-4C52-4525-876D-F447E0515663","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69f927e65f2c591e1229602bb6eaef6b154d1fb2","datavalue":{"value":{"entity-type":"item","numeric-id":3736905,"id":"Q3736905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bee568f890bc569afdcef99b9154d84e7b17ecc","datavalue":{"value":{"amount":"+0.8419843912124634","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":"Q580978$F3446243-37AC-47D4-8FF1-55A85CAAADDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bbf146dfec4a84526e0e44351bed4c44937eb13","datavalue":{"value":{"entity-type":"item","numeric-id":2488211,"id":"Q2488211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec80ea0ebb5f260de63f63a2951f5f2dbe68dcbc","datavalue":{"value":{"amount":"+0.8392249941825867","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":"Q580978$F56CE256-E239-4927-80C2-3A3E7F6090BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fee159061d6285a5f8e076632e94a04495f10b0","datavalue":{"value":{"entity-type":"item","numeric-id":3777479,"id":"Q3777479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89efc5bfa4ca843ef955c9c2e90d9c37e4a7b2d6","datavalue":{"value":{"amount":"+0.83919358253479","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":"Q580978$39BD4788-4DD8-4286-8C4C-9B7797B5A0EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3fcf817577a7873df9bf5362f2a849daf712a96","datavalue":{"value":{"entity-type":"item","numeric-id":3183471,"id":"Q3183471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a836d729f780640e27d548a62a104a1c6a47b84","datavalue":{"value":{"amount":"+0.8376352787017822","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":"Q580978$1AFEB64D-9C7F-4FB5-846D-1E3A2A0E847A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:580978","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:580978"}}}}}