{"entities":{"Q865748":{"pageid":867596,"ns":120,"title":"Item:Q865748","lastrevid":50036845,"modified":"2026-01-12T18:26:27Z","type":"item","id":"Q865748","labels":{"en":{"language":"en","value":"Packing into the smallest square: worst-case analysis of lower bounds"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5128390"}},"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":"Q865748$920711C1-A729-492A-8E79-994560D428CC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b895fffb6b9774a6db90e94fe6142d4911baec01","datavalue":{"value":{"text":"Packing into the smallest square: worst-case analysis of lower bounds","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q865748$9289E40A-2988-435E-BD68-FB0D8C3F6762","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d955ebe00dcbd0cf249b5a3b376e4d3cba8ea940","datavalue":{"value":"1112.90066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q865748$930CB99A-3EEE-43AC-A297-C8BC249B8ED5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"968995b09590014f0126da139a2774b9b9395236","datavalue":{"value":{"entity-type":"item","numeric-id":181211,"id":"Q181211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865748$BE870D1A-4A5B-4B7B-AA7B-3E8B2963B73C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d941198db0c0a558875ec1699dc65d595be2725","datavalue":{"value":{"entity-type":"item","numeric-id":239553,"id":"Q239553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865748$D4078210-D509-4A09-A0A5-CD87C222786B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"03fd981d5df261cfa2446e7ed1d18dfa2af040b2","datavalue":{"value":{"entity-type":"item","numeric-id":193678,"id":"Q193678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865748$BA52B11F-760C-42FC-98AC-79E800A4DB25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c4a9c92e23527268e5f430dfd4d59663f7619c43","datavalue":{"value":{"entity-type":"item","numeric-id":266411,"id":"Q266411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865748$6A6BAA6B-959D-4530-B0CA-842C3394823A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38a7711cbf1baaa0ee796eb33cf4a496b343c914","datavalue":{"value":{"entity-type":"item","numeric-id":408368,"id":"Q408368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865748$6613D151-20D5-4EF7-9445-B50DAD4275D0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b6a3b01ed43848088ad19bc3cf2f29651a0e98f7","datavalue":{"value":{"time":"+2007-02-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q865748$79677F46-5C83-4A8C-BDFB-AB676BBDC38E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q865748$3B7695A6-1E0F-46F8-B038-9A01B1096446","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a6ebd8c5f411d2d4abf32c18bbb2f9f598617d55","datavalue":{"value":"5128390","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q865748$D617CC0B-D550-45F6-915D-2B0E415A443F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"093ef3cbea03ec661dc66ae3009ad13581b7249b","datavalue":{"value":"packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q865748$C7A72F04-09EB-4720-9A10-235EC7EC5C2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q865748$25456F2F-73F8-4C50-B8A0-E590E3480480","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d042f17b2aaf215eddc1e37e7ef0c1f1818cd452","datavalue":{"value":"worst-case","type":"string"},"datatype":"string"},"type":"statement","id":"Q865748$1197C302-4A0C-4A87-BC2B-FBA6570D27DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d0c4044b5ce8b66514340019aecd275cd3c18f6","datavalue":{"value":"experiments","type":"string"},"datatype":"string"},"type":"statement","id":"Q865748$565EBD57-FAC1-4FD4-BA3B-F509620C264A","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":"Q865748$04285103-CDBC-4EA5-8335-83A7B71F4227","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d723eb09f316096396d3b5cb14251d8a2e9e196b","datavalue":{"value":"https://doi.org/10.1016/j.disopt.2006.06.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q865748$10C44B26-62AD-44BA-B3C2-6BE07EA858A5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d2aad6762df1c44c9438dae1b7a2e5618392c318","datavalue":{"value":"W1980099076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q865748$2B4FE7B9-AB7C-454A-BC9E-0B6DF20B7480","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":"Q865748$2A43525C-9E71-4DCB-975F-DD9E9851525B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"159848c4a0e716f911e35882b31c60719c59aba9","datavalue":{"value":{"entity-type":"item","numeric-id":3718470,"id":"Q3718470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865748$F663D163-0500-4748-9C29-91A37CD77328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9172685fef76eb09f62421452593fed87c03ec7a","datavalue":{"value":{"entity-type":"item","numeric-id":3686413,"id":"Q3686413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865748$2CAD1000-F454-423A-BD7F-3E515D2B9E20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"299e3bb448ef042f6761307f9dfebc4d5553b943","datavalue":{"value":{"entity-type":"item","numeric-id":2583714,"id":"Q2583714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865748$5C266568-A225-40E0-B642-A49C6C1302D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce3b18ae5e5b7cd856f402185c1723c42a1d39ea","datavalue":{"value":{"entity-type":"item","numeric-id":1348248,"id":"Q1348248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865748$ACDDC9FF-2FAE-4A6A-B557-8A1DE0606E6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3cec89ce1be1fe7247c810aee2592abbc2e0504","datavalue":{"value":{"entity-type":"item","numeric-id":3879875,"id":"Q3879875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865748$6022745A-CD94-4982-B977-894AB6FAE358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e7e60f26c2b0f3d96a19811e73a039965c7d04c","datavalue":{"value":{"entity-type":"item","numeric-id":1388926,"id":"Q1388926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865748$40628CAE-527C-48D8-A788-53ED44520FE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3af5bfedabb671759ec790921f542f50706608aa","datavalue":{"value":{"entity-type":"item","numeric-id":1592734,"id":"Q1592734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865748$BF9A5616-B7BB-44B9-90F2-0FE41C54CF5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98cc6be1fb3ed00956467d9a04baea06345fa2f3","datavalue":{"value":{"entity-type":"item","numeric-id":2783932,"id":"Q2783932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865748$D47BAD91-5087-4029-A61C-2047F6CE2F1A","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":"Q865748$A40B43A7-B24F-4EBC-A90F-F1212A6E347B","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":"Q865748$5ACE10CA-80F8-46B3-94D9-C6874686D094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fa1b8aedd336bf9a129c1de150fe2102b706c2f","datavalue":{"value":{"entity-type":"item","numeric-id":1365944,"id":"Q1365944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865748$D03750B3-6C83-4475-BDEB-B115979F5AD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1d87fc6147589b845275dca65dbca47ad183f1e","datavalue":{"value":{"entity-type":"item","numeric-id":4337640,"id":"Q4337640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865748$98B7AFB9-40D6-47D8-9F08-ED981E4D44D3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9fb1f1752d5aa1c94cbc8fc34057f3f42905e45d","datavalue":{"value":"10.1016/J.DISOPT.2006.06.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q865748$59C25323-CF56-4067-920A-C7424ED7A07E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcf4e481566fcd96bd445e5fc9a140398dd9a286","datavalue":{"value":{"entity-type":"item","numeric-id":342053,"id":"Q342053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb2586013ee2e4e1900a81c7616f3cbdc3dc19be","datavalue":{"value":{"amount":"+0.8560848236083984","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":"Q865748$A4D3ADCA-9F5D-4658-8EEE-CC3B9F67B5FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e6b0432b64ba470596dfd2a9807640784163538","datavalue":{"value":{"entity-type":"item","numeric-id":1365944,"id":"Q1365944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcdbc67afb57ca333ed866df1bbedd817bc07884","datavalue":{"value":{"amount":"+0.8367387056350708","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":"Q865748$07325197-107E-4A17-9335-CCC96CEC0C41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea1f8ed81bfbba125f0000df9c4e4023d85765e4","datavalue":{"value":{"entity-type":"item","numeric-id":610984,"id":"Q610984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88361cf44dd91ae398e014c7ab356b7f8e3c2f00","datavalue":{"value":{"amount":"+0.8334285020828247","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":"Q865748$B2EC449C-C75F-46E1-B2E9-F1E1684087C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0c0ed049267647913c19d628f3592c455a82c17","datavalue":{"value":{"entity-type":"item","numeric-id":5203023,"id":"Q5203023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58b261ba3129f4161becb9cdbe2f35fae35d127f","datavalue":{"value":{"amount":"+0.8291975855827332","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":"Q865748$24C1136D-97FA-4D24-988D-94AE7B0EB19A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8dd426871c62e547b129c5dd4ae271ae2beb456","datavalue":{"value":{"entity-type":"item","numeric-id":5315388,"id":"Q5315388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f215bae7f7b42366b2a606ab01bbed60cb453793","datavalue":{"value":{"amount":"+0.8184102177619934","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":"Q865748$5C113B1D-269B-4F63-A3C6-2FAD66F74330","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:865748","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:865748"}}}}}