{"entities":{"Q2331592":{"pageid":2342335,"ns":120,"title":"Item:Q2331592","lastrevid":71867814,"modified":"2026-04-14T01:04:12Z","type":"item","id":"Q2331592","labels":{"en":{"language":"en","value":"A lower bound for online rectangle packing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7124106"}},"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":"Q2331592$D9D412C3-F23C-441E-BF87-979AAB5A9683","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f66e07eed957d72330ac259d6323b6a99383b99e","datavalue":{"value":{"text":"A lower bound for online rectangle packing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2331592$7AE67E3C-DEA8-4412-BA2A-AED0D283AAFD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"70a05b42e4cce21d28bdda9ece6c3ead85585c58","datavalue":{"value":"1431.90130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2331592$C41D10F3-A3C4-4B4B-AB36-2DED037DD385","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c3269ab44f9669f0576537dce123fd34c697ef0","datavalue":{"value":{"entity-type":"item","numeric-id":189394,"id":"Q189394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331592$DF913116-48AB-4587-9523-258B69856FB8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331592$8C9026A3-63C9-4589-8E86-706FC476CE72","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"362960159b173a98e6b7060e1eb441bfdc739e81","datavalue":{"value":{"time":"+2019-10-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2331592$0A38E5D8-6C71-4BA3-BE3A-F44899BBF0F2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"323480f9a99ac384bc1172235b29ba6ee52dc12c","datavalue":{"value":"https://arxiv.org/abs/1811.09573","type":"string"},"datatype":"url"},"type":"statement","id":"Q2331592$DD74FED0-5FF1-43E6-8CD1-5203E89BFA92","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2331592$C084FB15-8055-410E-9F55-4ADBC7982969","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f9c86b28c156b3aa01424508b979620b379c883d","datavalue":{"value":"7124106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2331592$34423818-80A9-4473-B063-5F6DD12331A5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b22be9884a968cfe1f9057af73f3a2599bb5377","datavalue":{"value":"rectangle packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2331592$F4665566-9C1D-4400-ADE2-37AB419E9EF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2331592$44FC4584-0B93-4766-BEAD-1A0838EBCFA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56d85aa22959094ecc003ac28085d2ab6f8f44c0","datavalue":{"value":"competitive ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q2331592$F1905546-32F4-4D32-904A-9CEF46D99BFC","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":"Q2331592$86D0D489-DE97-454C-8991-D2D2AB1246DD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b40923a9398add1ea345f677179ac47753bd98ba","datavalue":{"value":"W2962913470","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2331592$0FFFE74C-0F99-4965-BA24-99272EA57069","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"034ebf91db95c5d7ed9b9e5fad58d453e8a65b34","datavalue":{"value":{"entity-type":"item","numeric-id":441876,"id":"Q441876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331592$9FE38151-BC0B-4F08-84A8-BFDBFA8736D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c0b282d72d33c9a43dff4a4c4fc06b073a3aa52","datavalue":{"value":{"entity-type":"item","numeric-id":1751161,"id":"Q1751161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331592$C6C91C74-FBBD-45E9-B61B-06FFBF7344B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5791098226dbc1b87273bf81fe48e318b0a92851","datavalue":{"value":{"entity-type":"item","numeric-id":5111695,"id":"Q5111695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331592$C7102F83-E2F6-4BB0-907C-5AF305ADC5DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b21835f23bef38bb1d561350b00844d967439c4","datavalue":{"value":{"entity-type":"item","numeric-id":5009562,"id":"Q5009562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331592$E3BD6FD0-430A-4DE1-A854-1EC6C4EFF505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b19203a1655f123a03a4d1908a084eb01cd47f5f","datavalue":{"value":{"entity-type":"item","numeric-id":5918895,"id":"Q5918895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331592$2353E01E-CA3D-40E4-9A5A-345071DE3E34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce40360e151f5f7f5009f3d76496f5194d064706","datavalue":{"value":{"entity-type":"item","numeric-id":2629856,"id":"Q2629856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331592$07D8FD3C-5A2B-4ADB-8B04-990B501262F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4b164a89a7d54448f55cf47e268f9d0d6300542","datavalue":{"value":{"entity-type":"item","numeric-id":1123131,"id":"Q1123131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331592$8047412C-941E-4603-947C-79A40D52D4EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff503a88bae467c8f745b5c01eb67bdd4579face","datavalue":{"value":{"entity-type":"item","numeric-id":688930,"id":"Q688930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331592$081A7E6A-54FC-4C04-89F1-55EA97E3F354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4c6a08f1cff560bf5bda9b3a07ab5e956636e02","datavalue":{"value":{"entity-type":"item","numeric-id":1309806,"id":"Q1309806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331592$8666CA36-8D44-4344-8BDA-0B3B81A77255","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8cb7c06a923dddb03fa570aceb506f3aa27d8f0","datavalue":{"value":{"entity-type":"item","numeric-id":982663,"id":"Q982663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331592$67B6ED54-A6D6-4133-9488-4B2689A17F01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f8af8b558b6a9914919d176ca43b891a4efe3d6","datavalue":{"value":{"entity-type":"item","numeric-id":2570973,"id":"Q2570973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331592$91CC9495-81E1-4033-9366-0FBD4EC4EDF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89b6db552380d084c0020a563b03d643bbde5828","datavalue":{"value":{"entity-type":"item","numeric-id":5470698,"id":"Q5470698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331592$77F0865D-3021-4B5C-B73F-D9F9900E2030","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d4fa7900b29bd5151c743215951491ee8fcc235","datavalue":{"value":{"entity-type":"item","numeric-id":1853573,"id":"Q1853573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331592$F705D501-06C4-4AAD-A567-E525D65ACC06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"153d2dcc738c3ce3241c975e193f343dc1d28b49","datavalue":{"value":{"entity-type":"item","numeric-id":2354295,"id":"Q2354295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331592$A6D4F7A6-9BD8-40EE-95CA-6CA86DCBD370","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5324d8dc4b27e456399dfbb5d778e13ab7272758","datavalue":{"value":{"entity-type":"item","numeric-id":3988808,"id":"Q3988808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331592$C9BEBD21-41CC-4D0B-AC44-B068F1921C5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd6c2eb2801c9c13f0fe721e159bf1fa0cb67c1c","datavalue":{"value":{"entity-type":"item","numeric-id":1332349,"id":"Q1332349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331592$4C609189-ECDC-400B-867E-EA47CB28D6A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e132a3fe9422b8ef85e669beafa55c00a2420fe5","datavalue":{"value":{"entity-type":"item","numeric-id":623793,"id":"Q623793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331592$2DC8311D-B384-4465-8F00-BA2B397EF61A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"339391848b4e3b2cc93bf1e56860ce68c9d1a19f","datavalue":{"value":{"entity-type":"item","numeric-id":3189035,"id":"Q3189035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331592$B43A9BD3-B867-463A-B3FC-67F2C900F7E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a84ca05055b81b1d4477c12adf902e5f849b5539","datavalue":{"value":{"entity-type":"item","numeric-id":4051589,"id":"Q4051589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331592$D70FD217-090C-4E15-BC56-94EF5309A22D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3657b806c8ae9232f3a69016619f92656cefc9d9","datavalue":{"value":{"entity-type":"item","numeric-id":1400897,"id":"Q1400897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331592$9AD7215B-EBFC-431F-8A6F-C67B2B99DCCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fcbc8d5722a134ac85b262fee10118cc4d3713b","datavalue":{"value":{"entity-type":"item","numeric-id":1199958,"id":"Q1199958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331592$F137ED5D-9038-45F7-8BBE-C40E259CB6C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5977a86ead41f3f898047019ad0c371ea63141bd","datavalue":{"value":{"entity-type":"item","numeric-id":3637387,"id":"Q3637387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331592$9FE30E27-1BE6-4FC7-8F0C-AEF806DC069C","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"cb1dff4cc267f60e3499c15e3ed05ed6ca4c03b1","datavalue":{"value":"Q127824340","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2331592$DB51B42C-BA01-4FFF-BD4E-7E2ACB6D4F15","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b7152ab3ec80fb692331daa2602ba1c4cd9105e9","datavalue":{"value":"10.1007/S10878-019-00423-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2331592$0271F653-A24D-44A6-899A-17A0B693987E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da2cd8c73392dea5a13e6408ffe1e6ef625a5ae2","datavalue":{"value":{"entity-type":"item","numeric-id":322552,"id":"Q322552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ac851fbb26fe1a818383847d013ff3d26860229","datavalue":{"value":{"amount":"+0.9062073230743408","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":"Q2331592$A707FB1D-48B7-4840-831C-C60E9EC3EB5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98525559c59c4cf77737b95fdf6a8016fbf07af8","datavalue":{"value":{"entity-type":"item","numeric-id":2344211,"id":"Q2344211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a839f5f0dc27830d10758f3c530394a857cadb33","datavalue":{"value":{"amount":"+0.8842604756355286","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":"Q2331592$BF0A5CB2-5825-457E-A2FA-E75BC65764EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2abdc9aaaa436bcafcfbc03c5df149fa40a0804d","datavalue":{"value":{"entity-type":"item","numeric-id":3988808,"id":"Q3988808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17c0249668f55f7215a0a15e31dcc9fd92096cb3","datavalue":{"value":{"amount":"+0.8702471256256104","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":"Q2331592$3536C668-78E7-43F2-B5CD-BA19826943B1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A lower bound for online rectangle packing","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_lower_bound_for_online_rectangle_packing"}}}}}