{"entities":{"Q795502":{"pageid":797350,"ns":120,"title":"Item:Q795502","lastrevid":48719692,"modified":"2026-01-05T17:15:49Z","type":"item","id":"Q795502","labels":{"en":{"language":"en","value":"A storage-size selection problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3862430"}},"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":"Q795502$8F300AEE-3CDE-4E9C-AB9C-E6702099B54B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ac512f63f904abd755a8ec1646746d02614682dc","datavalue":{"value":{"text":"A storage-size selection problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q795502$67759501-4276-4D24-8A34-7214450F3D7E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"948baedea09b1645b167b336f43c75ab90fb5924","datavalue":{"value":"0542.68025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795502$E1ACF891-DF7F-4C0C-A980-4F7672BF2765","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f7ae973568ec4701d6486b88dcd4e68eebc1f069","datavalue":{"value":"10.1016/0020-0190(84)90010-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795502$BCD3A532-B695-49D8-A0FD-156606D4ABDA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"912a686097f499caded7625c01b65e652133bde6","datavalue":{"value":{"entity-type":"item","numeric-id":429661,"id":"Q429661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795502$CE3D407C-3ADE-43F3-AF2D-D98A7EAD08BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d288423df0deba1f237a49670693efc500bb8d57","datavalue":{"value":{"entity-type":"item","numeric-id":293396,"id":"Q293396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795502$ADA85433-1829-4EE7-B811-D5E74D12C9AF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795502$22B567D3-5FBC-4D38-BCA3-C22762FD40AD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q795502$69F42446-3185-4801-AE8E-C929BE8DA1F9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e05bdd6824a512fcf89f7a2e4e8054eb44bb50cc","datavalue":{"value":"In the usual bin packing problem one is given a set of pieces and a bin size and the objective is to minimize the number of bins used to pack the pieces. This is equivalent to finding a packing with the least wasted space. This paper investigates the question of what can be done if, in addition, one is allowed to choose the bin size (which must be the same for all bins). How should one compute the best bin size, \\(\\alpha\\), and the best packing into bins of this size to minimize wasted space?","type":"string"},"datatype":"string"},"type":"statement","id":"Q795502$07E45089-7B03-490A-B6DC-720B8F8D7ADE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795502$4EDCE184-CE81-47CE-8C82-78579F33B5EF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"400b05f93d6bcfa6add5bbecbb2da58211e97e59","datavalue":{"value":"3862430","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795502$3781F0D8-566B-41FC-A5DE-B0D4FC1F1A4F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90ad2d23c1ed42bcf5e3bd1754605a5b060ca641","datavalue":{"value":"bin packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q795502$9D27B0EF-76A9-47AA-8B19-3948A4D9B26C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q795502$4E23F3DE-D8E1-4222-A2AA-04FCF18A3EE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14f5692e185b1488dd97e357834d4b024a1d4fa4","datavalue":{"value":"worst-case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q795502$BB9B0600-06BF-47EC-B4A5-8867A6C58375","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":"Q795502$E7E4B954-4220-43CE-A4DD-DC29CC672A69","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a5271c0b3a173984ddf64aac67830a9861a1836d","datavalue":{"value":"https://doi.org/10.1016/0020-0190(84)90010-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q795502$12C00514-EEF2-4290-B9B8-C73D7827221E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b64d12842c8f7ce67b16cb24efe8d8706a602b29","datavalue":{"value":"W1997983719","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795502$0869AB4D-44AD-40E5-9609-DD9C2B49ADFB","rank":"normal"}],"P223":[{"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":"Q795502$CCBC5255-CA4E-4D93-AB4B-D76DA01670CA","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":"Q795502$D843D57A-88E9-4A78-974F-FFEFC5347F5F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b5aa775808436c1109b12a192602a4104db30b4","datavalue":{"value":{"entity-type":"item","numeric-id":3718155,"id":"Q3718155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d467f232afe01cad0829bfc07d0667e1a48cd83","datavalue":{"value":{"amount":"+0.8287606835365295","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":"Q795502$CCCA77A2-3D19-411C-BFA2-DB4B792DE769","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bad468daddbbfbdae9161cdcfd0405783a350699","datavalue":{"value":{"entity-type":"item","numeric-id":3833871,"id":"Q3833871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1db89deded430a0f93fd78d315b448db30edb037","datavalue":{"value":{"amount":"+0.7965688109397888","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":"Q795502$23B5199F-2F2A-4908-816E-988B2ED42066","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4df0f9fb8dcae42d961b14f8bd13c50147ce46e4","datavalue":{"value":{"entity-type":"item","numeric-id":1111472,"id":"Q1111472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32f776547526348dd86220ec68a90967917d23f3","datavalue":{"value":{"amount":"+0.7924801111221313","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":"Q795502$902AB77F-A000-4183-814E-92F7A934827F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4e219d32f5b60a2b0af27e3742f6f08746eeb75","datavalue":{"value":{"entity-type":"item","numeric-id":797494,"id":"Q797494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f3027bc2a4e7b26fbaaea55a8e9084be88c5bc7","datavalue":{"value":{"amount":"+0.7923329472541809","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":"Q795502$F6253208-F412-470D-9CDD-BF6610BD72BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b59975b386d47744be478bc251f4f15bfc1c104d","datavalue":{"value":{"entity-type":"item","numeric-id":1869719,"id":"Q1869719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce45a231a1ba4b5e12f9b0c9243c53b3f0423614","datavalue":{"value":{"amount":"+0.7709278464317322","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":"Q795502$680C3B9B-FAD9-432D-B2A7-94AEE821DDF4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:795502","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:795502"}}}}}