{"entities":{"Q2641215":{"pageid":2651958,"ns":120,"title":"Item:Q2641215","lastrevid":49467766,"modified":"2026-01-07T05:16:52Z","type":"item","id":"Q2641215","labels":{"en":{"language":"en","value":"FFD bin packing for item sizes with uniform distributions on \\([0,\\frac12]\\)."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4189452"}},"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":"Q2641215$0D158B2F-48F8-4143-BF88-DBCC675A167E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"402e0ca1ecd237762bcda8d8c3a9f07c8a5d92a6","datavalue":{"value":{"text":"FFD bin packing for item sizes with uniform distributions on \\([0,\\frac12]\\).","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2641215$432DA2E0-9067-433E-93F7-55111B62D45A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"90cd5e813c73f61b00be86fc8589ebafc373d7c7","datavalue":{"value":"0721.90035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2641215$E3F0F468-1EF8-451D-ABC4-6EAE015A275E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"09337fef0dad0674039964d5374f9ce312337709","datavalue":{"value":"10.1007/BF01759043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2641215$F40D23C0-E914-4095-A917-B8009374206D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd3d2645d4dc70098c3eae75fab2b859af957835","datavalue":{"value":{"entity-type":"item","numeric-id":872224,"id":"Q872224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2641215$7E72F4D3-1433-44A2-A095-2679BFF51135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7f03cf6abbdf2fe79063aacbf005af333537b97","datavalue":{"value":{"entity-type":"item","numeric-id":619905,"id":"Q619905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2641215$E9F680B2-F8A2-47B6-A4F0-E005D4E1C2C0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2641215$062362E6-C0BC-4C04-935D-DDA17BD827CD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-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":"Q2641215$B535F81F-3577-444B-A6F9-BA5B60E33C68","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0db53bfe43e19a1ab2a00479a33f71af93b08cc7","datavalue":{"value":"We study the expected behavior of the FFD bin-packing algorithm applied to items whose sizes are distributed in accordance with a Poisson process with rate N on the interval [0,1/2] of item sizes. By viewing the algorithm as a succession of queueing processes we show that the expected wasted space for FFD bin-packing is bounded above by 11.3 bins, independent of N.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2641215$E4B9ADE5-0735-4733-B9EB-BE39DF237025","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9698cd8c2ef5954df0ca7b245f8ac8962391d4ea","datavalue":{"value":"90B22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2641215$E4A3C08D-E37D-4FDA-9AB6-8E73E572F1A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2641215$876EAA94-B605-4453-81FA-024248ED57A1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"23617b2874ac4e2a46d688f3abfd2a78681f1f2e","datavalue":{"value":"4189452","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2641215$9520A2A6-34DC-420C-BF51-0931B1CEB798","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4752b484d49c9a2b93e0a9e10ae2fe7e85c97cb7","datavalue":{"value":"probabilistic analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2641215$BE9239EC-727E-4D92-B36D-EA19C46682AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1773c22e8094ccd95443465df3284fb18604cc41","datavalue":{"value":"expected behavior","type":"string"},"datatype":"string"},"type":"statement","id":"Q2641215$D6B21493-C30D-4DF8-A714-A760B056AE31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e415054e39a4bdea84b8a979976c8c44f7961488","datavalue":{"value":"FFD bin-packing algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2641215$C71547AA-D893-4EBC-9996-E8C61A2CBB1F","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":"Q2641215$E6E44CFB-3567-4AFD-90D0-490B8C4F1F9B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"771397537c548c7aba46f71f4dc817d9120e0b77","datavalue":{"value":{"entity-type":"item","numeric-id":3347319,"id":"Q3347319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2641215$A9DE1E15-7E9F-4A42-9F7E-9C1D74865B83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e98909b5da236852b554e58fe752a1606791c68","datavalue":{"value":{"entity-type":"item","numeric-id":3779988,"id":"Q3779988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2641215$7B140F0E-E5DC-48D2-A23D-5E07FAA26306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02ded4165b74ce94271724dc415f092ed63ab599","datavalue":{"value":{"entity-type":"item","numeric-id":1149248,"id":"Q1149248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2641215$2AA2D977-5FD8-4F22-AA1C-96A45BEB3348","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7e327728576e8aacecce551cc2476643cd1a91b","datavalue":{"value":{"entity-type":"item","numeric-id":3879185,"id":"Q3879185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2641215$DDA2F1A7-F726-44FF-AF19-882F1C8DE7BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec84fbee68a0f39c4412546421fde35e45c2ecbe","datavalue":{"value":{"entity-type":"item","numeric-id":4101255,"id":"Q4101255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2641215$370B5BFB-8B14-45CA-A96D-4F285849CC77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44968ee4212527d31db6eea38465b9e8453a5a44","datavalue":{"value":{"entity-type":"item","numeric-id":3218851,"id":"Q3218851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2641215$117A3D2E-7C96-4D4E-80F0-FE9E1BBEAE84","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"10d6fecc1ece0b63724f4c80d46504a790a23fd9","datavalue":{"value":"https://doi.org/10.1007/bf01759043","type":"string"},"datatype":"url"},"type":"statement","id":"Q2641215$D069A899-257B-48D7-872B-F0AEFE780A38","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"65831d1d731bf74ba91183584a69f17de42929a1","datavalue":{"value":"W1970694622","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2641215$B6480E5D-9D37-4DA7-9041-E1CBDD77A0BF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab3321b91d2aef44c3b22b16facba8ee216ee6cf","datavalue":{"value":{"entity-type":"item","numeric-id":3122907,"id":"Q3122907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1012fed830912550567abcb50ee490f9867b0bcc","datavalue":{"value":{"amount":"+0.8673509359359741","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":"Q2641215$C618F114-9ED9-48A4-9116-080A801BF8DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b821432842d54ed28f6352955237f446e2ea50b","datavalue":{"value":{"entity-type":"item","numeric-id":3787466,"id":"Q3787466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"265d5f8dca8eacc08244cb03d60221fddb5bd5ee","datavalue":{"value":{"amount":"+0.8560866117477417","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":"Q2641215$8CC1A4B0-1545-427E-A6AA-809BFED6093C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f742213675ef757537645caf099ece9c324121ae","datavalue":{"value":{"entity-type":"item","numeric-id":4521514,"id":"Q4521514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e9b941e0cf7dbcb4f1ff617b8e3bc7c55846de7","datavalue":{"value":{"amount":"+0.8385783433914185","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":"Q2641215$8061E158-C8F6-4C90-8FB3-6D02CAE16D14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9503742d183027fe0748101b295ddaa59e597cc6","datavalue":{"value":{"entity-type":"item","numeric-id":1373809,"id":"Q1373809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e9b941e0cf7dbcb4f1ff617b8e3bc7c55846de7","datavalue":{"value":{"amount":"+0.8385783433914185","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":"Q2641215$82685527-BAC0-498F-8567-2B61EC97CFD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35537d519bf3bd74533d3ea3390973005944e239","datavalue":{"value":{"entity-type":"item","numeric-id":1084021,"id":"Q1084021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab3e44ffda9ef5598997fd9234dbffadf926100d","datavalue":{"value":{"amount":"+0.8297820687294006","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":"Q2641215$186C87AF-6AC1-4C71-9537-227B510747B5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2641215","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2641215"}}}}}