{"entities":{"Q5952007":{"pageid":8128809,"ns":120,"title":"Item:Q5952007","lastrevid":41084300,"modified":"2025-04-18T04:54:14Z","type":"item","id":"Q5952007","labels":{"en":{"language":"en","value":"Packing random rectangles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1687557"}},"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":"Q5952007$267F3F46-966F-44CB-8C6D-0C8BCE9C0E3B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"555a89af652c5dba9ec5909bab9bbe3aa7541329","datavalue":{"value":{"text":"Packing random rectangles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5952007$D3D5C23A-940D-40B5-BAB1-1B01A1A82264","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"414c373fe429e43de324e927039d2c46b4958a27","datavalue":{"value":"1043.52013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5952007$14E8ED9A-9B62-40A9-A56F-83A14FB2BBD5","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":"Q5952007$989A2B5B-6DE9-4105-AFC3-6585FD036EE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"43e40d96986a2628b2a68fc6d5e336c6d47dd78c","datavalue":{"value":{"entity-type":"item","numeric-id":221781,"id":"Q221781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952007$7D3BDC8A-C6CD-483B-9D4D-3E08B860C798","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5614d963e1142d1d3e84430bb23fe04069b1019","datavalue":{"value":{"entity-type":"item","numeric-id":590239,"id":"Q590239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952007$00F760F2-8A9D-4557-888F-750B5A382A1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ed046cfa0f3aaebe7ee5a321838d2b14a94a270","datavalue":{"value":{"entity-type":"item","numeric-id":221782,"id":"Q221782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952007$9DC40AE9-D170-4648-A43A-6B3C8F909735","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e051b790077972112028dcca803b5e67c70fecd7","datavalue":{"value":{"time":"+2002-05-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":"Q5952007$79013022-DFEB-4DB1-89DA-314FA680E0BF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"33fd6dc93fc2f26164982afc5274f5ca17bcc991","datavalue":{"value":"A random rectangle is the product of two independent random intervals, each being the interval between two random points drawn independently and uniformly from \\([ 0,1] .\\)  The authors prove that the number C\\(_{n} \\) of items in a maximum cardinality disjoint subset of \\(n\\) random rectangles satisfies \\(\\frac{n^{1/2}}{K}\\leq EC_{n}\\leq Kn^{1/2}\\), where \\(K\\) is an absolute constant. Although tight bounds for the problem generalized to \\(d >2\\) dimensions remain an open problem, the authors show that, for some absolute constant \\(K\\), \\(\\frac{n^{1/2}}{K}\\leq EC_{n}\\leq K(n\\log ^{d-1}n)^{1/2}.\\) Finally, for a certain distribution of random cubes, the authors show that for some absolute constant \\(K\\), the number \\(Q_{n}\\) of items in a maximum cardinality disjoint subset of the cubes satisfies \\(\\frac{n^{d/(d+1)}}{K}\\leq EQ_{n}\\leq Kn^{d/(d+1)}.\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q5952007$9803BC45-F584-4C8A-AF81-D278DEDD20FB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"bbd8f29421f4294051cfce77ef34acd484e41971","datavalue":{"value":{"entity-type":"item","numeric-id":588972,"id":"Q588972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952007$061A572C-8315-482C-ABB9-FD0908EF7E7A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4e1df7ba929664ba7b91d5a816f05411516abc3","datavalue":{"value":"52C17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5952007$529CC77F-D0D3-4C88-BBD8-0323423F9C76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5952007$F286953F-6A08-4644-AB2A-72DD93BF6E99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5952007$3793E2A6-DABC-427F-A34F-FC1A60D7556F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"671a9141f7533e3d7d525a297ffd04f047259a12","datavalue":{"value":"60D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5952007$93524CEA-42AB-4A7C-BE05-9DA1C48D1713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d37df3eeaabc93671e85ccca30b22399444c5039","datavalue":{"value":"52C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5952007$5FB8FD98-8D0F-4BC1-AFCE-C9346196F267","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5df41f7beb9032fb003c8f264e5dd24738463933","datavalue":{"value":"1687557","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5952007$71DA88D6-28BF-4AAB-9830-5582A61BCCAA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b91cac8a61500db01cba4fdbd4f14b4c755dcdc","datavalue":{"value":"random rectangles","type":"string"},"datatype":"string"},"type":"statement","id":"Q5952007$809A07A4-E51E-457F-90CF-E76767A81118","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":"Q5952007$F6E3E24C-1234-46BC-8006-BE3A590774D8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cf6bf0f1d041e8eadd6a133b030ff2b8d575fc6f","datavalue":{"value":"10.1007/S004400100136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5952007$B5E09C51-B18B-4C9A-AC31-A7EB0B7CAF81","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc0f7239761d5a837f05a7c9bde13a3e7dc8df3a","datavalue":{"value":{"entity-type":"item","numeric-id":5704073,"id":"Q5704073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e91e1160f0fcd596978b907f012e1178c579804a","datavalue":{"value":{"amount":"+0.9441173","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":"Q5952007$BBDBE6F2-EB7A-4E9B-B3FC-9F3248E718C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93d63418d7fcccf4ea7dc6d92c258089427538a5","datavalue":{"value":{"entity-type":"item","numeric-id":1887410,"id":"Q1887410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9137ed7825f8fad69d8eadf2291678997fab43f8","datavalue":{"value":{"amount":"+0.9303546","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":"Q5952007$DDC4C197-4FA2-438B-A924-95845DE82455","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"659bac783c36c77b237a3272c1fa28457b3cd163","datavalue":{"value":{"entity-type":"item","numeric-id":2720127,"id":"Q2720127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfb78cd6315d56702db4d43a3f0ec4ffc99ddbbd","datavalue":{"value":{"amount":"+0.9282752","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":"Q5952007$DEA2F0AB-63CD-42F5-B99E-FAC1688715B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a65750e5e6394e3b42ed7d39ee8dd1d3606b4f76","datavalue":{"value":{"entity-type":"item","numeric-id":724873,"id":"Q724873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a1877c11d435a49fea0fd5a7ee3f80713ee82b0","datavalue":{"value":{"amount":"+0.925143","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":"Q5952007$EF866167-F342-4557-AEB2-2FB71F0D40A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2365e54f4a7e77f1312dfeb537a9038707f64c5","datavalue":{"value":{"entity-type":"item","numeric-id":1580261,"id":"Q1580261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9b74f3506a4e192e468bbe5fd80ac5586dc1d74","datavalue":{"value":{"amount":"+0.9210376","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":"Q5952007$ED53A999-3E34-4A5A-A737-746D99C2314C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8dac333e845d0870eadbd8ff22ef7c4cadeeec5a","datavalue":{"value":{"entity-type":"item","numeric-id":4449991,"id":"Q4449991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e12cad741e096a46acc905963f564c2aa2da7fea","datavalue":{"value":{"amount":"+0.9200129","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":"Q5952007$EFCC161E-85DC-4FB5-8CFF-CF022B87D7C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c28b0601292fe8020c39505db12a59275cb9ceb","datavalue":{"value":{"entity-type":"item","numeric-id":5278067,"id":"Q5278067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b392f715b4e7bb938fa2643f64344ca13d558777","datavalue":{"value":{"amount":"+0.91507417","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":"Q5952007$3EB0CC48-A759-40E8-B60F-544D4B7126F3","rank":"normal"},{"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":"e0e7caa8966e6ce0359cdfbe08d2588f1be07cf8","datavalue":{"value":{"amount":"+0.9084898","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":"Q5952007$0F8F24CC-0290-4339-966C-FA9A81717E95","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3e4ddda27c7b76772b0a1708a44a37e8574d8b29","datavalue":{"value":{"entity-type":"item","numeric-id":3036360,"id":"Q3036360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952007$F426EBF8-609C-4D23-862D-4D811FBD2BD2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5952007","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5952007"}}}}}