{"entities":{"Q4490793":{"pageid":6520386,"ns":120,"title":"Item:Q4490793","lastrevid":47495713,"modified":"2026-01-01T21:48:06Z","type":"item","id":"Q4490793","labels":{"en":{"language":"en","value":"Bin Packing with Discrete Item Sizes, Part I: Perfect Packing Theorems and the Average Case Behavior of Optimal Packings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1479712"}},"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":"Q4490793$A3F68277-F155-4CEA-9BCB-287D97931E0F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"125e443686a97cbbb9c6a8b423f63b64f0990fb2","datavalue":{"value":{"text":"Bin Packing with Discrete Item Sizes, Part I: Perfect Packing Theorems and the Average Case Behavior of Optimal Packings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4490793$06C8FC6C-53D9-4EAE-9A3B-729FB962B39C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"97e8791ba2c1618c0c20b95daef6a8b86b6a331c","datavalue":{"value":"0951.68192","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4490793$A3D792A7-E184-4850-868D-8AECCCE06FCC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"396979aa63b07a8332a83a63b89021a4d3c8e740","datavalue":{"value":"10.1137/S0895480197325936","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4490793$9F42BCE5-2885-4003-B061-EFC03FC65000","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e09b0edea87e91ecc215280fe978119ba3f3f4f0","datavalue":{"value":{"entity-type":"item","numeric-id":1083193,"id":"Q1083193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4490793$06E0F922-5AA7-44D6-B9E3-CFBF779687EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c6f02c949a7cbb2eccad0504dce0699ace40f95e","datavalue":{"value":{"entity-type":"item","numeric-id":948705,"id":"Q948705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4490793$4E2D0FD5-8362-4BE5-A648-B1A7A0D3EC68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5c2d89859cc335b0ba27e856d6b1afbdeb4530b","datavalue":{"value":{"entity-type":"item","numeric-id":689090,"id":"Q689090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4490793$665B8953-37C2-46EF-BAA9-E181AE157463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ecf2d8824396c280beb38bdd66733991f0508cba","datavalue":{"value":{"entity-type":"item","numeric-id":721935,"id":"Q721935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4490793$1E9F2817-3C57-416B-A687-5758DF672D0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c81778509c7c34d1a374c80a7a64e0dd6e1cd7f8","datavalue":{"value":{"entity-type":"item","numeric-id":701710,"id":"Q701710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4490793$94F143F9-FF53-4261-9702-E36EAD31367C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4490793$BB3ED2F7-7D3D-46BE-9AB0-326F62FDD3BB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7e3486af8c4134d7077ad3f4e438fb29d69719fd","datavalue":{"value":{"time":"+2000-07-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4490793$4E5C4726-1F95-4D5C-884E-E92EB8F7EB56","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4490793$3A8C7EE7-2D67-481C-9262-B63BD5397545","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4490793$732F8038-87A5-4A27-A9D9-7DB494764EA8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c47fc41f60aa338bea2413faf419d3f0443c7525","datavalue":{"value":"1479712","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4490793$7FA01CC4-FAD6-4F03-A9DA-E8ADE5F44BB3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90ad2d23c1ed42bcf5e3bd1754605a5b060ca641","datavalue":{"value":"bin packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4490793$95A26102-A89D-41D6-A72C-45CBA545EE37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c94abe262aa61a8294fd4acaa6ced0a4cf784fcd","datavalue":{"value":"on-line","type":"string"},"datatype":"string"},"type":"statement","id":"Q4490793$33E65336-C688-465D-9909-B674575E96A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0b178a13c1500d511c7d237616ad0fe2ad28c03","datavalue":{"value":"average-case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q4490793$D3FD13C2-BA09-453B-BF7E-4F4F934F6A69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4490793$7560EE3D-0CE0-43ED-A3F8-0BA7B7AF904B","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":"Q4490793$DE77196B-CA08-4AC5-A419-BCA23F5B60A3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"761547e05721e4ca22e663712b913714c9a593da","datavalue":{"value":{"entity-type":"item","numeric-id":2780629,"id":"Q2780629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05bad8e0e2b105bc2ed9d27e6fa47e79244d5b9e","datavalue":{"value":{"amount":"+0.9611637592315674","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":"Q4490793$44CF4723-4AFC-49D2-B46E-6303BA3DE097","rank":"normal"},{"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":"670720200a83f5148e39860499fc40af7464374f","datavalue":{"value":{"amount":"+0.8846720457077026","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":"Q4490793$D4FEB90D-8DC4-470F-87FA-153F5D3F2CD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30c71cbbf26cfc3e1ca1347759d3092167f1dba2","datavalue":{"value":{"entity-type":"item","numeric-id":3787816,"id":"Q3787816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e775f77fdd0cb8a59c408874b73caec94bc7f8a0","datavalue":{"value":{"amount":"+0.8834996819496155","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":"Q4490793$3D3027D4-50B2-4293-A1A1-49393DECE500","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":"e59959a727b48dbeb199d7c09f7af35044895ae0","datavalue":{"value":{"amount":"+0.8654482960700989","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":"Q4490793$85F4FD99-61E9-468C-8B3B-2B57E347101F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f51f1382fa0cfe735c6d962e4906a2ea547ddab","datavalue":{"value":{"entity-type":"item","numeric-id":4793088,"id":"Q4793088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c660c07ea7b408198930ea3584618cac5ee91fa","datavalue":{"value":{"amount":"+0.8539515733718872","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":"Q4490793$B26F64B8-20D2-446D-ACE4-9BADDD2669E9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4490793","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4490793"}}}}}