{"entities":{"Q582210":{"pageid":583977,"ns":120,"title":"Item:Q582210","lastrevid":49341772,"modified":"2026-01-07T00:07:06Z","type":"item","id":"Q582210","labels":{"en":{"language":"en","value":"Average-case analysis of cutting and packing in two dimensions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4130192"}},"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":"Q582210$D0F8C318-F2B8-4AA8-A6E1-9C6C1BA3ACDA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"60e6d1d7e839bb1671b4dab688cd41b89ae03b33","datavalue":{"value":{"text":"Average-case analysis of cutting and packing in two dimensions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q582210$344140F0-5B79-4B0B-B6A4-53BB566D5118","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f1048cc055dbc13c0992f9bb4166b84d54693dcb","datavalue":{"value":"0689.90059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582210$1A16CBFF-6F4F-447A-B4EF-53181AB73144","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8e3b49d568e7014d0983b0a4b70072091af8e719","datavalue":{"value":"10.1016/0377-2217(90)90349-G","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582210$5EEF70B2-3AAE-4B80-89E8-1D745889940D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582210$F0CD2D50-64AB-4C7C-B8C8-6CD5DAE5B148","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q582210$57767891-29D0-4BD8-9CD5-C115338F2E0E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c0d106d3a4c54f1cd0b3e03a39f1fcd48fc59918","datavalue":{"value":"The paper presents some illustrative results in the average-case analysis of algorithms for two-dimensional packing. Several cutting and packing algorithms are given with their probabilistic analysis. Some open problems are discussed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q582210$0AE742C7-FCEA-4C46-8C71-F43CAB757298","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b319b93a96c23968631a1b02958647511bdd2ce8","datavalue":{"value":{"entity-type":"item","numeric-id":593399,"id":"Q593399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582210$F9674FD9-422D-458B-A469-8F4C14617744","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582210$8DCDBD10-B11A-4F2C-B096-15457C79350B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582210$BDBBC539-A7C3-4913-ABBB-95E1A4E11166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582210$94AEE8CD-3E59-4B50-A0CF-01A4A30B6F72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a1999bd8089c5e33b052b0e408a6a7edea2b3742","datavalue":{"value":"90-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582210$9D2C3536-9068-45D9-B1BE-2657C0EBCB7A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5c3be5c0ba55005ec04b0b3bd84ef13b5ccd1a59","datavalue":{"value":"4130192","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582210$A6A95148-9EE5-4163-9FD6-8AE80D948A82","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0b178a13c1500d511c7d237616ad0fe2ad28c03","datavalue":{"value":"average-case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q582210$79F52DAA-5C66-45F7-8219-DBEC087A1934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"97561d279105efd4e8a29f6e75e8d41d2072b957","datavalue":{"value":"two-dimensional packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q582210$F305F0C4-8B4C-4DF8-8AC7-C11152725DC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8059463fe1808c8b35d18923f1d4219e5258f66c","datavalue":{"value":"cutting","type":"string"},"datatype":"string"},"type":"statement","id":"Q582210$00D9BC78-29E8-454F-8325-89109164E241","rank":"normal"}],"P16":[{"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":"Q582210$FEBE108F-9FA0-4993-9D09-E31F7515A622","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":"Q582210$785392BA-5867-4B05-B5CB-D5299941EC6D","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":"Q582210$ADB912F3-50E3-425A-B006-A13EF9988E0F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"97b031a04569173ec9285541a27b020a46e2f201","datavalue":{"value":{"entity-type":"item","numeric-id":3670602,"id":"Q3670602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582210$8C2F586B-D30F-4392-B884-F6253890FF27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd763aa50f54ea89b4e90f54ccc534f3e556513a","datavalue":{"value":{"entity-type":"item","numeric-id":1121176,"id":"Q1121176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582210$66667FCC-D3AE-43A7-858C-4D1322916678","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11640d88d15d44fb602d26a1e31e24bb99cacb2b","datavalue":{"value":{"entity-type":"item","numeric-id":756295,"id":"Q756295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582210$73BE9090-DE64-4276-ADC2-A99695D9EACD","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":"Q582210$D5EF5F1F-CD99-4827-88D2-802FFC456807","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9505ce6eec471b7510ef410dccb784a01f4b705","datavalue":{"value":{"entity-type":"item","numeric-id":3823793,"id":"Q3823793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582210$415CA7C2-399D-4557-96E9-494B487B9363","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e473671896652e7de08f218e361f1502b83484d","datavalue":{"value":{"entity-type":"item","numeric-id":756873,"id":"Q756873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582210$FB5D9731-B77D-4FA5-A5FE-FAAE14D57A52","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":"Q582210$BFF84AD9-C747-4E08-8BC1-67FFB203DD15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb0f4b5c4c826f84452ea8957673932f32127ce4","datavalue":{"value":{"entity-type":"item","numeric-id":1825761,"id":"Q1825761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582210$5E105E1C-E97D-483D-8C9B-734C6503D2FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0724c18e3d08f0f5bbf8b0004c70d41d21a4b97e","datavalue":{"value":{"entity-type":"item","numeric-id":4731123,"id":"Q4731123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582210$85F4649D-35D6-4310-9691-24D0B8BD2CF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66bd11f02a89a58e3b93042a9d5d81c0ca75cc96","datavalue":{"value":{"entity-type":"item","numeric-id":1161297,"id":"Q1161297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582210$E82E9C0C-9A9F-4800-9914-D90C838DC809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa5d19635d4e98c9cebba3d500abf553b970b71b","datavalue":{"value":{"entity-type":"item","numeric-id":3885779,"id":"Q3885779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582210$F51EDD0F-F529-4CB2-8484-0210A14B822B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc1e695141c6883bdb69438c53b3cc2b5dc75f3c","datavalue":{"value":{"entity-type":"item","numeric-id":3766848,"id":"Q3766848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582210$AC725008-2446-4295-BB6F-8ED41E92E844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3917d6ee3a68d32d86d6be8e5aadb2b0f966de81","datavalue":{"value":{"entity-type":"item","numeric-id":3026343,"id":"Q3026343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582210$43A18261-9FA2-4516-A40C-3A653D58786A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16aa29b064ac0608ec1481637d211dfb11b2e7ec","datavalue":{"value":{"entity-type":"item","numeric-id":3808933,"id":"Q3808933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582210$081F296D-8F9F-42B2-9819-7000056F219A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f476516e0e76c78f8591d2ecfa3bca7039364a37","datavalue":{"value":{"entity-type":"item","numeric-id":1100912,"id":"Q1100912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582210$3598B3C6-FFF1-4583-AC77-991DAECFE666","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3ae174a6598142c47b912778607453f233030149","datavalue":{"value":"https://doi.org/10.1016/0377-2217(90)90349-g","type":"string"},"datatype":"url"},"type":"statement","id":"Q582210$A1B7AB14-D2ED-440A-B36B-D8174DBF2D04","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3c3f062e0ae2a6b84c5545a5fc297a12d8ac9698","datavalue":{"value":"W2027862748","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582210$026F7DC4-6803-4C59-A9E6-0305A5906BB5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74f0a55a42dd3d2745cb5c9781c34e1d8e3585e9","datavalue":{"value":{"entity-type":"item","numeric-id":4035170,"id":"Q4035170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d71b1596772fc28d8b13752f40912f7d6eb95e87","datavalue":{"value":{"amount":"+0.849828839302063","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":"Q582210$6FFCF229-4DBB-4660-BCA2-D68B8D0C869A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7f4b775470693f664fbf09f418a1d3eb03fedbf","datavalue":{"value":{"entity-type":"item","numeric-id":4363421,"id":"Q4363421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d71b1596772fc28d8b13752f40912f7d6eb95e87","datavalue":{"value":{"amount":"+0.849828839302063","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":"Q582210$A73D5FB0-C0C0-41A5-AAA8-A1F0ABEEB7F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3936fbb6965993c7f2988ce5bf3f597e1ad1ef61","datavalue":{"value":{"entity-type":"item","numeric-id":1209735,"id":"Q1209735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af2ca58813b23462da5b8f507925ed3b41466509","datavalue":{"value":{"amount":"+0.8380913138389587","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":"Q582210$ACD1A511-A44D-49CE-8D91-FE0E15BA67B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a1069eec846ffeed750511de963ab316401efc8","datavalue":{"value":{"entity-type":"item","numeric-id":4002885,"id":"Q4002885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af2ca58813b23462da5b8f507925ed3b41466509","datavalue":{"value":{"amount":"+0.8380913138389587","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":"Q582210$42B80B72-2704-4E4F-8988-B505AC7619AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3075ae731a9aa856b9b470109aeaa9162a36979a","datavalue":{"value":{"entity-type":"item","numeric-id":1774522,"id":"Q1774522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fded85bf5e0aec58093eee9abfaa8ecb7d46c2d3","datavalue":{"value":{"amount":"+0.8202203512191772","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":"Q582210$9C88AED5-4711-4CCC-829D-637AE97C38EB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:582210","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:582210"}}}}}