{"entities":{"Q1209735":{"pageid":1220484,"ns":120,"title":"Item:Q1209735","lastrevid":66308667,"modified":"2026-04-12T09:06:11Z","type":"item","id":"Q1209735","labels":{"en":{"language":"en","value":"Packings in two dimensions: Asymptotic average-case analysis of algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 168418"}},"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":"Q1209735$508A1ED5-056F-47EF-9086-76520BA6C09D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"01844d13dd969be939a9f20f6acc275b3b72d04e","datavalue":{"value":{"text":"Packings in two dimensions: Asymptotic average-case analysis of algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1209735$F7957360-08B7-4480-9740-F900DE596DC0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0b41f9ebd030f19ac16ab3074f7ec1967c408f14","datavalue":{"value":"0787.68046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1209735$6960CC25-3704-4E19-8107-AA08ABADBD9E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6564a4dcd792567be2ea9d1374edd3df25332534","datavalue":{"value":"10.1007/BF01190899","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1209735$88D1654B-4017-4171-AB00-C43B8A6D93D6","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":"Q1209735$64554A90-0FD0-47F7-9AA2-134077927AC1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1772b6c81a5108c06854e0de4518fb90e5a6ebdc","datavalue":{"value":{"time":"+1993-05-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1209735$BBC2793F-6E5C-434A-ACCD-F899633B8C8E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1209735$98F417E1-1BD9-42B3-B1D2-73C5F52C938F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1209735$76CEE20B-3B3A-4F73-AA55-A77CA942F537","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb6fa31c061028a10fb1c2a1679af7746583c504","datavalue":{"value":"05B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1209735$FA639FF0-F608-49A1-925B-DC0802B0BD97","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"327ed14543639ef320da1f4c3ae4e4800b082aee","datavalue":{"value":"168418","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1209735$80CC01EB-351A-4C82-8AE8-EDA2E70DCAE8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35f0efadad7d81773a9110e6a5a51a9513fa57a4","datavalue":{"value":"cutting stock problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1209735$4300D314-6608-4398-B610-92AFC95FB27E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"97561d279105efd4e8a29f6e75e8d41d2072b957","datavalue":{"value":"two-dimensional packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1209735$33999A95-EA3C-43DC-8BFD-1B1C2EACF756","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51e89d6df1e95b36c3c93faad93feb3fd2d9e9e6","datavalue":{"value":"asymptotic average-case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1209735$865C0EFA-E3B4-4559-BBC3-6DCA92F07AF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89a2a7f856c93409a312c2f5245d7eccb7c5a389","datavalue":{"value":"off-line algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1209735$3349679C-0B7B-47BB-BDDD-5AC32AF4DAB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eae1b4a17049dcce8065f66c39553fb3d7fdb1","datavalue":{"value":"on-line shelf packings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1209735$4BB400B3-F377-47EB-9E22-2108DF989BEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e73b57dfeb3164c86975c209564d2bac542ed6c3","datavalue":{"value":"dynamic packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1209735$B9AA3079-A99A-4F6C-B013-81960A5E37D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"250707971bd9a23196cafda6a96d86b857c5daa6","datavalue":{"value":"bin-packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1209735$B2FF6064-F5A1-48EB-BABC-5B7C68E2B4E8","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":"Q1209735$2931E7DF-A828-4D26-8BC6-99F8207BC5D5","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":"Q1209735$6EFC0803-4BC6-4377-AC75-8BF8EED22709","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":"Q1209735$895F1E63-1095-4F6F-8C59-64F5785B0BFE","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":"Q1209735$AA38D0AE-FA30-4DE0-B8A3-B0C89E8F8603","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":"Q1209735$88E84469-B5B0-450D-8826-DE730C9B77C4","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":"Q1209735$744B61A6-FCBE-4BCF-A30F-26BF12F5FA35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10fa49912f2b752c0ed8c71465b673c0dfa67a42","datavalue":{"value":{"entity-type":"item","numeric-id":3657446,"id":"Q3657446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209735$E0566B56-F636-4E66-86B9-C3554AD828BD","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":"Q1209735$C5244FEA-C300-49B4-ACDF-3536D3784827","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":"Q1209735$751EAA67-0923-4413-9A02-D85B1F9D2A03","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":"Q1209735$9A85E469-703D-41F5-8FE2-CF67AE7A507F","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":"Q1209735$A1C3D8AE-EAF8-4749-9DD3-1B2293B0CC3C","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":"Q1209735$262C3A8A-1BFA-4229-8FE7-BB0E5F9109B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a35ca0699d7cb725fda047d1a63a76be56c65fe","datavalue":{"value":{"entity-type":"item","numeric-id":5684085,"id":"Q5684085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209735$30AC4E7C-15D5-4798-8621-1677CE824A70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9539532d16bcb82516fae2db58a1eb7e9c6ca7b","datavalue":{"value":{"entity-type":"item","numeric-id":5538132,"id":"Q5538132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209735$AD573ABB-03E3-4A75-9C47-77074FB7CB7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f6b0479428e2ab3288ce6f4b559b16519ef8391","datavalue":{"value":{"entity-type":"item","numeric-id":5624436,"id":"Q5624436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209735$BC4528D9-BEFD-4DF5-8471-E656DF627017","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":"Q1209735$3BC9B9C7-5551-4B12-9A73-409E8657D959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08dd2cde602af137c52ba4f69c22bcd86e50c081","datavalue":{"value":{"entity-type":"item","numeric-id":5332577,"id":"Q5332577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209735$4442F9FC-E44F-4E2F-BCF3-4352B9DB4063","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":"Q1209735$AE67B3B3-FF30-4243-9457-D94ACF01723C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df11f1fb23c64fb2173b02a4f7530e467ba1ca8b","datavalue":{"value":{"entity-type":"item","numeric-id":4732116,"id":"Q4732116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209735$16DB9544-10CE-4F7F-8D99-CD8E15F8C364","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebb9803a32cf800cb238e777d474df3c9601d497","datavalue":{"value":{"entity-type":"item","numeric-id":1262767,"id":"Q1262767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209735$268A57B3-07E3-477C-AB5B-7F5F069AE817","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1f56dc908c86d2ed3a05d1a9c07c7fb7cbb191e","datavalue":{"value":{"entity-type":"item","numeric-id":1825655,"id":"Q1825655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209735$EA5DAF23-6E37-49D2-BA1F-BE4C5687167D","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":"Q1209735$A38C4B0B-5401-46E1-B333-E9171F98D7BA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"959616301f3a9808db47a5e92e4a213d33f1845b","datavalue":{"value":"https://doi.org/10.1007/bf01190899","type":"string"},"datatype":"url"},"type":"statement","id":"Q1209735$CD2BA381-D6AE-4071-91FD-C2B7031FDEE3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6d2e2b45343c6146347582a0bb87e4759ed644f5","datavalue":{"value":"W2022197039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1209735$54EB7E54-9DB7-452E-9B73-CD5D48A0909A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"294f8d25e35793446f7d93cb92da541236998994","datavalue":{"value":{"entity-type":"item","numeric-id":5491239,"id":"Q5491239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ba7071e0f9f6f4c749f66f5d7ee26f7cdf41cbe","datavalue":{"value":{"amount":"+0.8577202558517456","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":"Q1209735$5CA1A643-6018-4989-A0F8-AEE85D5E87B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aed3d71a0b545bdae0cd3012b0b0db486afff5ea","datavalue":{"value":{"entity-type":"item","numeric-id":2901108,"id":"Q2901108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38d2f3cbf01b75724988c940b979560175ad41c3","datavalue":{"value":{"amount":"+0.8419298529624939","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":"Q1209735$5670B834-654A-404C-9029-F73E57DF2D65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa2593c0681b97f1f7117edc1e4d6e9b5573dbe0","datavalue":{"value":{"entity-type":"item","numeric-id":4373004,"id":"Q4373004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"318ef3d16f13608c4cc3d3a60c66fb4c69a444cd","datavalue":{"value":{"amount":"+0.8415045142173767","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":"Q1209735$BC6A5630-9113-474E-B60D-A3709D8B2400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0f903584ead03f76128277f1fb9fefda969536b","datavalue":{"value":{"entity-type":"item","numeric-id":1309806,"id":"Q1309806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54c69f3095fc6b09df2bce6be6933a5e1d45d9bd","datavalue":{"value":{"amount":"+0.8400768637657166","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":"Q1209735$D4044878-F8AA-4881-AE26-93E9FA05D11A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8986b45ff58232c3a5e806aec5147c55b6a1e6e0","datavalue":{"value":{"entity-type":"item","numeric-id":5439071,"id":"Q5439071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54c69f3095fc6b09df2bce6be6933a5e1d45d9bd","datavalue":{"value":{"amount":"+0.8400768637657166","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":"Q1209735$6449E776-5686-42E7-B246-767A2759B8C2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Packings in two dimensions: Asymptotic average-case analysis of algorithms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Packings_in_two_dimensions:_Asymptotic_average-case_analysis_of_algorithms"}}}}}