{"entities":{"Q2220997":{"pageid":2231740,"ns":120,"title":"Item:Q2220997","lastrevid":71593377,"modified":"2026-04-13T23:16:47Z","type":"item","id":"Q2220997","labels":{"en":{"language":"en","value":"Online packing of \\(d\\)-dimensional boxes into the unit cube"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7301158"}},"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":"Q2220997$E8AA4941-1BB2-4CF5-809F-6BAECA515266","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c0f8606a51ce2b6fad2fe7cf6943b0794c2b41a1","datavalue":{"value":{"text":"Online packing of \\(d\\)-dimensional boxes into the unit cube","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2220997$CC831BEB-D535-4381-B79D-85ED58A09607","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c8c268f72cf553763693cf2e5313686caebc7365","datavalue":{"value":"1474.52025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220997$345B9D19-F571-4C4B-B70B-979EA4598461","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3396dc092971a3d1afe86583500c4f5beaeef718","datavalue":{"value":{"entity-type":"item","numeric-id":173451,"id":"Q173451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220997$B7EA7AF9-D1BC-4AD8-B28C-4FC6C1D9D99E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"70142b052b66add32fd17f9649511143785c7934","datavalue":{"value":{"entity-type":"item","numeric-id":1644934,"id":"Q1644934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220997$ADC90B86-3B2F-46C2-814D-05216B7E8D36","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"615950119797f35f49728e278e9727b73c5c7f8e","datavalue":{"value":{"entity-type":"item","numeric-id":168620,"id":"Q168620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220997$958B4BF9-F15A-419B-AB16-3F4AB5B0663E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c0827198be489c99d5ba6559ec16692e838cc43b","datavalue":{"value":{"time":"+2021-01-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2220997$E836FB1C-B384-4633-9BF3-4B5C5EF467F3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b6284c8b74f10b61449e6b6be8077a88715124d5","datavalue":{"value":"We say that a sequence of convex bodies of the Euclidean space \\(E^d\\) can be packed into a container \\(C \\subset E^d\\) being a convex body, provided after applying appropriate rigid motions all of them become subsets of \\(C\\) with pairwise disjoint interiors. The packing is said to be on-line if the bodies are coming one by one and each is finally packed into \\(C\\) without any information about the forthcoming bodies from the sequence. The present article quotes the paper [\\textit{M. Lassak}, Period. Math. Hung. 34, No. 1--2, 105--110 (1997; Zbl 0892.52012)] where a rectangular parallelotope with edge lengths at least 1 serves as the container packed on-line by any sequence of \\(d\\)-dimensional rectangular parallelotopes of edge lengths at most \\(1\\) and the total volume \\((1- \\frac{1}{2}\\sqrt 3)^{d-1}\\) times the volume of the container. In the paper under review, the authors consider the special case when the container is the unit \\(d\\)-dimensional cube and they prove that every sequence of \\(d\\)-dimensional rectangular parallelotopes of edge lengths at most 1 with the total volume not larger than \\((3- 2\\sqrt 2)\\cdot 3^{-d}\\) can be packed online into this cubic container, which improves the quoted estimate for this special case.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2220997$9725B1BD-B299-489F-9B09-8FDC3BDE95F2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"42cca0e767bb7a175cb06e0cd79738e15e5d345f","datavalue":{"value":{"entity-type":"item","numeric-id":173452,"id":"Q173452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220997$AFFC05CF-449A-4CF5-BA5E-67F88466456A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d37df3eeaabc93671e85ccca30b22399444c5039","datavalue":{"value":"52C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220997$16575878-F1B9-45CB-A1D2-AD1B4BFE9793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb6fa31c061028a10fb1c2a1679af7746583c504","datavalue":{"value":"05B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220997$51FAA9A0-CA45-4F43-8B8C-E649B7DA73B5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2b9d084b1911f2a505de0a96b7611d7fcb161c40","datavalue":{"value":"7301158","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220997$F5A7E5DD-7945-42B2-A3BE-5B2C6CD9DE93","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fff0a7f65bc79d01fde6f2258d8ad723437ac132","datavalue":{"value":"online packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2220997$1A037915-C86E-446B-9128-5D5FE142C288","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0b0ebb4d84ba465809d1612760c2e28aaab859b","datavalue":{"value":"rectangular parallelotope","type":"string"},"datatype":"string"},"type":"statement","id":"Q2220997$A3CB208C-B0CA-49C5-8209-F60550AD4719","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08ac2f130683bd756bd4c22bcedc007b4511625f","datavalue":{"value":"unit cube","type":"string"},"datatype":"string"},"type":"statement","id":"Q2220997$FB826026-F071-433D-9B87-AAB98B4089B3","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":"Q2220997$C4768009-7AF8-4198-AE82-8BE820CB1E49","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"edb2c7c7687bcedf45fd42d3ce81840734c239eb","datavalue":{"value":"https://doi.org/10.1007/s10998-020-00315-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q2220997$58680555-620A-4B18-832A-94C6A9F0ED3C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"33d6ccaa3658cfdc89de6d5a89f6c48aa9346696","datavalue":{"value":"W3011820615","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220997$78CDCA04-42D7-4020-9D26-1CD8B3D18163","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"972e9b410e9ea8c8536c2de96f718d23a31f37e0","datavalue":{"value":{"entity-type":"item","numeric-id":3453282,"id":"Q3453282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220997$6D00467E-F89E-42A4-A06D-F238BFD1A191","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3db44e7710e2a45f02d651c35963fceaf7b771e","datavalue":{"value":{"entity-type":"item","numeric-id":927402,"id":"Q927402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220997$5C97595B-ED17-4ECE-808F-E73B4409B3D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7f7b777e98d9ef73301bbf2e326612307b2c078","datavalue":{"value":{"entity-type":"item","numeric-id":1922678,"id":"Q1922678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220997$DC7C4B78-9860-442A-9539-E1342172A55E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5699b3b299e932d4db61f2114f7e7ffe20671873","datavalue":{"value":{"entity-type":"item","numeric-id":1376571,"id":"Q1376571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220997$10700F84-8C50-4811-B6BF-BF25C13FDC13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fc2b3391f025a987ba5028f938735760c021be8","datavalue":{"value":{"entity-type":"item","numeric-id":1580261,"id":"Q1580261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220997$AE0F0803-5452-40F3-9723-762869A67C3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"714c4808446ee4f3c8119c1492fdc060e680b221","datavalue":{"value":{"entity-type":"item","numeric-id":4615142,"id":"Q4615142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220997$06BD43CD-68B5-47F1-A3F7-47EDFABE88EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc78a3bb12c6fee94791e70af468468d20bbf7b8","datavalue":{"value":{"entity-type":"item","numeric-id":1644935,"id":"Q1644935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220997$12F4B734-7D26-48FF-9B70-E212F410B08D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ca978c503744d01bfc240dbf74b061d97bc38fd","datavalue":{"value":{"entity-type":"item","numeric-id":1382412,"id":"Q1382412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220997$AD401793-7190-48D2-8E0C-B981935928A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fe4c6be90e59f89f247d13813db8124881efc4b","datavalue":{"value":{"entity-type":"item","numeric-id":5550367,"id":"Q5550367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220997$A23EB8E7-BF08-4C99-B0B9-7B27F91C29F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b986d05e67b78db2cbd3b097ced49b712b4bf0ff","datavalue":{"value":{"entity-type":"item","numeric-id":5532221,"id":"Q5532221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220997$083669B6-4708-4D41-8925-47C62986ADF2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c909574ef83413e1aa08357d14ff9b59bdfba099","datavalue":{"value":"10.1007/S10998-020-00315-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220997$15E6ACB5-A22D-4097-9529-D8A28DE86DD6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28d37b95f245be37ad2459811c2f42e01859fef1","datavalue":{"value":{"entity-type":"item","numeric-id":2957252,"id":"Q2957252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cec032c20f34c0aa48d31053c93fbe901b36d1e","datavalue":{"value":{"amount":"+0.8407756","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2220997$A7384B0C-F6D3-40F1-ACBC-A52EC8A1862C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd6b4bafcb50112a131318a23c81bffa4fb4fd3f","datavalue":{"value":{"entity-type":"item","numeric-id":1368016,"id":"Q1368016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d19cd46433c860ffeea712d3ebf1ae7a36d806b0","datavalue":{"value":{"amount":"+0.8285478","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2220997$7ECAE1AA-C795-48F2-92F9-5798880E8F0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23368fe6e9bf25ae3c1c2cd0309d134d4d8b7b64","datavalue":{"value":{"entity-type":"item","numeric-id":4814453,"id":"Q4814453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e6d4aeb8eebb958f7fa30e37e42e58e4f1a5961","datavalue":{"value":{"amount":"+0.82371724","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2220997$97308F55-A17D-48B7-BDA2-D4FF91C1E493","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"374e21cdb6647ad9c2166d0781eab7e1bd53670b","datavalue":{"value":{"entity-type":"item","numeric-id":803538,"id":"Q803538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"704d97d47ddd4cdc51ff573397624351bd210ced","datavalue":{"value":{"amount":"+0.82289255","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2220997$4B197424-0BC9-4117-B1C4-60540D54827D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"387ac245f611ee06f1c6564d6b1f81c5ce4c6014","datavalue":{"value":{"entity-type":"item","numeric-id":1330886,"id":"Q1330886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e28a0dc97d9495ce0c3d27b411863109ff61dd77","datavalue":{"value":{"amount":"+0.81588995","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2220997$F4B4FF3C-658F-4B5C-A0D8-59A6C63E5018","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b26b98120cd1a8023dff1c6e78af8ece5b8d1fb3","datavalue":{"value":{"entity-type":"item","numeric-id":4632085,"id":"Q4632085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82d6528939404db13c0a3c81aeffe366488f1c23","datavalue":{"value":{"amount":"+0.7884417","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2220997$6E9142E7-4B43-4AF1-851A-B8C5E03C02F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba78f41f7ea1970c5a22d87011dcb53fbb83649a","datavalue":{"value":{"entity-type":"item","numeric-id":1376571,"id":"Q1376571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"621f56e954aba2659890534522a8ef7ab3b2396a","datavalue":{"value":{"amount":"+0.77826023","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2220997$B4B8ED87-E9F8-4BDE-AC0A-FC4A4428FF36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02eff4ab2307c96022c6bb6b5292f2ee071c29b2","datavalue":{"value":{"entity-type":"item","numeric-id":1892790,"id":"Q1892790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7710f4e7f5ac3ed2bd33dbcd254800765cf7546","datavalue":{"value":{"amount":"+0.77358395","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2220997$4B80B6A6-EFF2-4CE2-ADF4-BE541F30B775","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5480f4f2237eb8ef700f75a15079b588d5e376a2","datavalue":{"value":{"entity-type":"item","numeric-id":2036608,"id":"Q2036608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b8492beb94640c5749936ad27f4efe507bae44e","datavalue":{"value":{"amount":"+0.76254654","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2220997$4C5897DD-4480-4554-B7BD-6CBF51909FBA","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220997$E5A5A1C4-4738-4186-AAC9-7F07C0470C53","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Online packing of \\(d\\)-dimensional boxes into the unit cube","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Online_packing_of_%5C(d%5C)-dimensional_boxes_into_the_unit_cube"}}}}}