{"entities":{"Q1062627":{"pageid":1073379,"ns":120,"title":"Item:Q1062627","lastrevid":66661386,"modified":"2026-04-12T11:38:14Z","type":"item","id":"Q1062627","labels":{"en":{"language":"en","value":"Convergence of optimal stochastic bin packing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3914090"}},"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":"Q1062627$AD51FC44-2726-457D-8B93-C57C672B91AA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9789b472b5ea5b6caf57f3eb6c9f392fbc6327de","datavalue":{"value":{"text":"Convergence of optimal stochastic bin packing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1062627$42DD69D1-F83D-4196-8376-6EF846B62F22","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ae63ade4731634db4591ab277867173ce0172f34","datavalue":{"value":"0572.90076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1062627$53842906-6448-4F06-B28A-EA4CCCB0F8AE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e70f1243af13ba3e18e98915d023a59fbd5adad6","datavalue":{"value":"10.1016/0167-6377(85)90015-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1062627$57772C83-A299-459B-8F51-CFE7AFB35EFA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ccc9bca209c19c4229359c66b59776fbdc7115b0","datavalue":{"value":{"entity-type":"item","numeric-id":579130,"id":"Q579130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062627$25D0F834-505B-4C35-BF25-E4FD102934F7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062627$6ABC1AC4-A28B-4CD3-8589-63EE4CB9DF9F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q1062627$70946731-887D-486D-8ABC-5E5CE9C4E979","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"09f8e74c4a9bc1fec7ecd312e05771f921ebcd57","datavalue":{"value":"Consider independent identically distributed random variables \\((X_ i)\\) valued in [0,1]. Let B(n) be the optimal (minimum) number of unit size bins needed to pack n items of size \\(X_ 1,X_ 2,...,X_ n\\). We prove that there exists a numerical constant C such that for \\(t>0\\), Pr(\\(| B(n)-E(B(n))| >t\\sqrt{n})\\leq C\\) exp(-t). The constant C does not depend on the distribution of X.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1062627$ABDFFDC2-92C6-4085-B834-0A5FB342867D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1062627$491F5441-B392-45D0-8227-1D60FFAE22F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dade3bc82a2f7e555fdd92f6a7aa24c002fcafaf","datavalue":{"value":"90C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1062627$C9C33B05-27F4-4B47-AC9B-618A2AD0BDF6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"462c7c633ed05fcc840f0e9655bece1b8fb95a77","datavalue":{"value":"3914090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1062627$1A3F115E-3D62-454A-B848-A34124EB57C4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90ad2d23c1ed42bcf5e3bd1754605a5b060ca641","datavalue":{"value":"bin packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1062627$460BAB1F-BA6E-48B4-9674-F7175A0F24C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ee0109af41ad406ecd743518061baaa9e5e3ff","datavalue":{"value":"convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1062627$8B9B378B-7DCE-4F7B-9E77-BAC838F820C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ca834784f2b4c9bfe495249efb02810d3d6060d","datavalue":{"value":"cutting stock","type":"string"},"datatype":"string"},"type":"statement","id":"Q1062627$4400C9E7-A458-4B14-876F-EC20DDC54063","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c415f1900952a45448736aacc3f87605bf27a5d5","datavalue":{"value":"random variables","type":"string"},"datatype":"string"},"type":"statement","id":"Q1062627$9FBF3335-8405-4CB5-AF3B-BD2F84559736","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":"Q1062627$45816476-9ADC-4D65-8D66-47033DF03CD4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5afd0bdcf9118d882905f968b0e423be6e7a33e","datavalue":{"value":{"entity-type":"item","numeric-id":5685847,"id":"Q5685847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062627$401862CB-0631-4D63-A42D-73595FB1762C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9661dc321e9197c44616cc21a898b0798188a31","datavalue":{"value":{"entity-type":"item","numeric-id":4131987,"id":"Q4131987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062627$B83B92CA-7BC3-402A-80A2-746E5AE9BABB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea4f62ba18f9284fe3e8b963487ec10490dfe079","datavalue":{"value":{"entity-type":"item","numeric-id":3893332,"id":"Q3893332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062627$76CF321C-7CDD-400D-94BA-CD8CBF120DAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79a6ae7eb3158661eada0ab47dd971b2805d4244","datavalue":{"value":{"entity-type":"item","numeric-id":1162320,"id":"Q1162320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062627$A5CFC315-ACE7-4A6E-8F2F-4F4860D934FF","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":"Q1062627$236633CB-E7F0-4680-96DF-A5A534F53795","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":"Q1062627$8C980DCF-A296-4D3A-8F09-22B3331563F4","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":"Q1062627$F6B13902-25B5-4074-BE7B-09D16B9A38F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062627$C5EA3072-31D4-4893-8279-2A53AEE2A11E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"295a70c178855625d44b3d929ce0d3758a1bb37f","datavalue":{"value":{"entity-type":"item","numeric-id":4144785,"id":"Q4144785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062627$889A89A5-B669-4554-9353-D19434739EBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2105ff279dc4d548bf5fd676a1cf44ea440124ae","datavalue":{"value":{"entity-type":"item","numeric-id":4173216,"id":"Q4173216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062627$23FEBB73-5507-4AEB-B044-E8ABAAEFD5C9","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":"Q1062627$367316F5-A0C6-49FC-96BE-ADEF06569873","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":"Q1062627$9497EA5C-01D7-4DF9-9CD2-DB8AAC5C90C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a89586062d2226ff8fc5c3c3e1ff74ae284716c1","datavalue":{"value":{"entity-type":"item","numeric-id":3960487,"id":"Q3960487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062627$2FC19BF2-F5E0-4348-A00F-02A2FBE34BC6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9710ad4d9999531a8fa825a02c84e9800d4b45d7","datavalue":{"value":{"entity-type":"item","numeric-id":3476592,"id":"Q3476592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdb08ab553f9c356990f5734c8c71ba0b8f76716","datavalue":{"value":{"amount":"+0.9054855704307556","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":"Q1062627$155C69BC-B640-4320-B39E-558A58AD9F59","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":"4d9b1a405877cd6b35a614369f089af2c6b38cc6","datavalue":{"value":{"amount":"+0.8905386328697205","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":"Q1062627$60A0F2B3-8B9E-48D2-ACDF-63D35C046905","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d296c7ff0792541cde6d3dc47b3751cae1e6345","datavalue":{"value":{"entity-type":"item","numeric-id":3807890,"id":"Q3807890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2f50ca22a2b62210d3dc413ee71c12c4c3e0e44","datavalue":{"value":{"amount":"+0.8876107335090637","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":"Q1062627$321DAE92-4B81-4E12-9F06-C9386C6C3CE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"effe70f1c8edfcd360deddf463bda420548f1e39","datavalue":{"value":{"entity-type":"item","numeric-id":3197616,"id":"Q3197616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c67d336ea8e59c2425e1ba815e4b380c3ba5571","datavalue":{"value":{"amount":"+0.8738416433334351","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":"Q1062627$2A26F216-7C22-45F3-9426-C2FEC29A395F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0b000e7f14394400e35392ef4aff9b31dd64d51","datavalue":{"value":{"entity-type":"item","numeric-id":3140542,"id":"Q3140542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4a189510d54ae05b89e885c7d0996bf9abba5b6","datavalue":{"value":{"amount":"+0.8718303442001343","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":"Q1062627$1A8030BD-6DA7-4FAC-AAF7-216DF99621B5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Convergence of optimal stochastic bin packing","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Convergence_of_optimal_stochastic_bin_packing"}}}}}