{"entities":{"Q634254":{"pageid":636102,"ns":120,"title":"Item:Q634254","lastrevid":63137682,"modified":"2026-04-11T10:49:52Z","type":"item","id":"Q634254","labels":{"en":{"language":"en","value":"On packing squares into a rectangle"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5935113"}},"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":"Q634254$AF728E4F-D7D0-45EB-8333-8CFDB0F4A169","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7b97a526d1ecf4c34915655cdcb2520b66f9a468","datavalue":{"value":{"text":"On packing squares into a rectangle","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q634254$12BA364A-647A-4AA0-9CF5-5210AE8DAC2F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f15b755065719834950dec58f2b1b7240b75c65c","datavalue":{"value":"1231.52011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q634254$2AD7C6B0-DF9D-446F-BE62-290271A69BB0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"62ff535d2ba7354e7303f2e291d7bfd613cdf256","datavalue":{"value":{"entity-type":"item","numeric-id":495036,"id":"Q495036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q634254$CA0727A1-6A20-4C55-820F-C40CF42C4E49","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q634254$4DD4E64B-F7C4-431A-A32B-B2A5D740B207","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eae8f23e25c6cbe921893b1ecf672f5812151386","datavalue":{"value":{"time":"+2011-08-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q634254$96EF8996-03C2-4EEA-90DD-5E38B53ED023","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"553baa9a62c4313040bedf77f58cc9c4fa754237","datavalue":{"value":"A well-known question by Moser (1966) asks for the smallest number \\(A\\) such that any set of squares with total area \\(1\\) can be packed into some rectangle of area \\(A\\), where the squares and rectangle must be axis-parallel. The first bounds on \\(A\\) were obtained by Moon and Moser in 1967, showing that \\(1.2<A<2\\). Several improvements have been obtained subsequently, and in the paper under review the author improves the upper bound to \\(2867/2048=1.399\\dots\\).  Via a classical result of \\textit{A. Meir} and \\textit{L. Moser}, J. Comb. Theory 5, 126--134 (1968; Zbl 0165.25202)], the problem is reduced to a finite number of packing problems which are successfully treated by a computer program. In particular, this approach leads to a linear time algorithm for finding such a packing.","type":"string"},"datatype":"string"},"type":"statement","id":"Q634254$24DE46C7-FFEB-487C-8785-0027C3C4943F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f7a36aa67b9e3f569fa10df69926f91e65940d1e","datavalue":{"value":{"entity-type":"item","numeric-id":254056,"id":"Q254056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q634254$5B825EE7-EAFD-4B5E-8CBB-9AC9524DA059","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b81fed1ca06e8930440f3ae2c1b914de465c5f39","datavalue":{"value":"52C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q634254$20971534-856D-4B09-B15D-DD69C229A3B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d37df3eeaabc93671e85ccca30b22399444c5039","datavalue":{"value":"52C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q634254$9E8D0E8F-EE65-4386-8E8D-FE9D98843013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q634254$EA85AC1A-75B0-4C8A-81DD-2F8CAC866DD2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"67a55eede38b82115fd71cba592f46c2cfbdbd83","datavalue":{"value":"5935113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q634254$1BD845BE-5BA2-4D82-AA81-77B59D17A8C5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e832f00c35607d4e851df10645117701a5470fdd","datavalue":{"value":"packings","type":"string"},"datatype":"string"},"type":"statement","id":"Q634254$78464661-D191-4F23-BDF9-845F5D2700B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f08e7c837de5b0a1c61c54edcb533f918854792c","datavalue":{"value":"squares","type":"string"},"datatype":"string"},"type":"statement","id":"Q634254$C60FDD88-87DC-41E7-8B7A-16C1FD8ED9E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c856e9cd044be28d88c5f7fa8d75f57259c8412","datavalue":{"value":"rectangle","type":"string"},"datatype":"string"},"type":"statement","id":"Q634254$02D2ED22-AEA2-47CD-A16B-052C8CACFEEE","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":"Q634254$DAE495AD-6660-4E56-9C41-7A10EEAF5591","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d7c083bfea91ed1cfe6bb199dd11efb720112aa3","datavalue":{"value":"https://doi.org/10.1016/j.comgeo.2011.05.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q634254$CDE5114E-C897-4A1F-97C7-EBC23AB4C4DD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"08bce6b01b5700a32306ccb17131fa40d6250a98","datavalue":{"value":"W2064729796","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q634254$2CA8D5D1-A438-4A3F-9469-A0B555AAFE81","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"51105093a07429fa19bd60026599b4c6127299d3","datavalue":{"value":{"entity-type":"item","numeric-id":5387964,"id":"Q5387964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q634254$13C9DE7C-33AC-480B-8A8B-311317AEDEA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cceb93cb9b93c334da9441a3e854cfa9129deba","datavalue":{"value":{"entity-type":"item","numeric-id":3156762,"id":"Q3156762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q634254$89CCE0D4-A0CC-46C8-B4A1-D7387DAEE841","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a14a86f8a741965bd20330ff99006349c570540","datavalue":{"value":{"entity-type":"item","numeric-id":1188966,"id":"Q1188966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q634254$28244485-5364-4373-BBD8-34B022B587C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f0920775f194a312f6a1b88f6eeed701f277383","datavalue":{"value":{"entity-type":"item","numeric-id":1027586,"id":"Q1027586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q634254$99E49CCF-570A-4CE0-A217-817FE7F4D3A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fe54497b1d6221fcac7c3a38f67c6bd3fb6242e","datavalue":{"value":{"entity-type":"item","numeric-id":5631714,"id":"Q5631714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q634254$2ED2D747-4FB8-4E69-87E3-B711E1F2C904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d04e67b4c13da361fe0618aae51f84aeb6e0b69","datavalue":{"value":{"entity-type":"item","numeric-id":2390210,"id":"Q2390210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q634254$92324C5D-8F9E-48A0-A9DA-3416084FAE24","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":"Q634254$4CC9CCA9-D86D-4EA8-8FD7-4C7CE5F3497F","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":"Q634254$A9E17E49-8336-40EB-9149-F92C2FF9B98C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1e6319443047f29b34d597141f756c24c954050","datavalue":{"value":{"entity-type":"item","numeric-id":1175791,"id":"Q1175791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q634254$61E5BE1A-DDFC-485B-A936-5E3F4EE68E76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b87bcf6f06ae21b4a0ec89d4cea251514eb93040","datavalue":{"value":{"entity-type":"item","numeric-id":4220418,"id":"Q4220418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q634254$5DAEB84E-8172-4DD9-B9B1-997A8CAF88AB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f9a6cbe6552db360c4cab38a52743e07a0892bc4","datavalue":{"value":"10.1016/J.COMGEO.2011.05.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q634254$1CAA113A-AEED-419E-9B96-985419A17A8F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb9fc66ce94e682bc8a5ffc8900756d8ada867ab","datavalue":{"value":{"entity-type":"item","numeric-id":4220418,"id":"Q4220418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1216c820ea87ccc3800e3bde4987c359eeb77aa","datavalue":{"value":{"amount":"+0.8922393918037415","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":"Q634254$31C898E0-13F6-4FD7-BD88-A68AA76AE5FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08559216e8eccf30a8e3ef78fb02bd188236cea2","datavalue":{"value":{"entity-type":"item","numeric-id":6098932,"id":"Q6098932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1216c820ea87ccc3800e3bde4987c359eeb77aa","datavalue":{"value":{"amount":"+0.8922393918037415","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":"Q634254$00E10660-BF24-4589-B842-0B3D592BB376","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8f3491ece2aed54ae118d716691a6ebd4a720fe","datavalue":{"value":{"entity-type":"item","numeric-id":4786586,"id":"Q4786586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c28fea15669db12403642f16cadaec47ab3c2741","datavalue":{"value":{"amount":"+0.8843587636947632","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":"Q634254$96B3A488-26C1-404B-BFE9-4BB19955DDA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a961486d34a5184555f54411c2bab6010f21f308","datavalue":{"value":{"entity-type":"item","numeric-id":4650096,"id":"Q4650096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40de7d907eafe2dd771be0fc98faaf94be5dc8b1","datavalue":{"value":{"amount":"+0.8759473562240601","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":"Q634254$39C56D91-BBC9-4472-98BF-7D2A185A5157","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcad6a73a9cd86c4019b50b5808179a10feec97c","datavalue":{"value":{"entity-type":"item","numeric-id":1377835,"id":"Q1377835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"233f26a828a8482a49b85ad8de77da36f29dcc1c","datavalue":{"value":{"amount":"+0.871658444404602","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":"Q634254$B48644D8-7F6F-4E6B-9445-6043C3CA4AC6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On packing squares into a rectangle","badges":[]}}}}}