{"entities":{"Q2012894":{"pageid":2023636,"ns":120,"title":"Item:Q2012894","lastrevid":52870307,"modified":"2026-01-23T16:41:20Z","type":"item","id":"Q2012894","labels":{"en":{"language":"en","value":"A new upper bound for the online square packing problem in a strip"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6756030"}},"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":"Q2012894$0EC84312-B1F4-479C-9115-7C26FC3BDB8D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cfaf51544b88ba9e03833001a276118186653060","datavalue":{"value":{"text":"A new upper bound for the online square packing problem in a strip","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2012894$C4A4888B-D9E7-476B-BC1C-10D78E368EE8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f8e563d4cdd9e636d0d113fc8e742f8f4d3972c8","datavalue":{"value":"1376.90055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2012894$34072C3B-CB1A-46D0-897E-A9AF8415B11B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7b623707a2cfffa625c747ef7e169e0f15e5d280","datavalue":{"value":{"entity-type":"item","numeric-id":322549,"id":"Q322549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2012894$9C9C7F48-1C5C-43DE-AF5E-07225B88DA12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a603b8bedee6ca5b0d41fe416cae36d56c814c9","datavalue":{"value":{"entity-type":"item","numeric-id":322550,"id":"Q322550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2012894$AD4442B8-9C5B-4453-A20E-CB6EE2E8A959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"909bcae3d096dc831b1dde6510edfe57714c8921","datavalue":{"value":{"entity-type":"item","numeric-id":322551,"id":"Q322551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2012894$00EAA868-10A2-491D-AB3E-C98AAB41F091","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":"Q2012894$E5E9F4EA-0D42-494B-8725-1E9A0514A0C1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4b3a2783a955645e83aada5eb39ffa5fafcd7904","datavalue":{"value":{"time":"+2017-08-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2012894$B4340EB6-8222-4D1A-83A9-762B981D74C1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2012894$E8E39056-34D6-4810-8158-8E057A58ED95","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e20a8e036d2bdc6f1edb487e0730e41a2a21e384","datavalue":{"value":"6756030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2012894$50FBCD44-C92E-4165-BECD-94EAEC7FBBB2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be06fa9ba6a97242e2a814e663d52c764aa26c6f","datavalue":{"value":"strip packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2012894$DCD212CB-E077-4697-8EA8-5429F04E8F7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be772e1c17f560611d426150e31d129bb183af27","datavalue":{"value":"square packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2012894$191E5FC3-D466-4ED0-9141-A46A7C7C3564","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80b6ab4c1cd966e2c3c7723d9876f1cbe5352dfe","datavalue":{"value":"online algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2012894$0585B148-7B2C-4804-BEAB-20A781274B81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56d85aa22959094ecc003ac28085d2ab6f8f44c0","datavalue":{"value":"competitive ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q2012894$A26D891E-E18F-4CE7-9329-DE37EBC34BE8","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":"Q2012894$C591DE70-3184-46BE-A945-C9327581DD83","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2c407c5655e7cdc7384f7ea1104f3b877ff3282b","datavalue":{"value":"https://doi.org/10.1007/s10878-016-0046-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q2012894$26ED2DED-76CC-4754-B808-0CB4F0EF463A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ca74453f685ffe4a1e68435e60624cdc4240ebef","datavalue":{"value":"W2475025173","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2012894$93516E90-B6D9-47DD-8425-79453FA70414","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1768ead351f9081de0da5a095f2a7fc349199f64","datavalue":{"value":{"entity-type":"item","numeric-id":1168732,"id":"Q1168732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2012894$49DC1DF7-5A02-4281-B22E-25518D3B7904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9f56bcd351ccda8347da2e2f9fe2ebcbfdd81c7","datavalue":{"value":{"entity-type":"item","numeric-id":3893334,"id":"Q3893334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2012894$1E529D38-EEA6-46CF-A75F-FCB3BB6D1B55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97b031a04569173ec9285541a27b020a46e2f201","datavalue":{"value":{"entity-type":"item","numeric-id":3670602,"id":"Q3670602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2012894$F911028F-9CEB-49E2-BB04-C465EB088B6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"349f397bfed078d83b7650fd4db30badda4312bf","datavalue":{"value":{"entity-type":"item","numeric-id":3893333,"id":"Q3893333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2012894$664697A7-E27B-47FD-B493-CBB5B4D6355E","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":"Q2012894$D5EED3AC-FDC2-4A2E-B015-20DC42AD3CFB","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":"Q2012894$3CD83391-1198-49E4-87E8-1339AE3FBF5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41da5ca142305e98fbf821c97ace154fa748bf9f","datavalue":{"value":{"entity-type":"item","numeric-id":5434454,"id":"Q5434454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2012894$759644F3-6196-4568-94AC-81D5CEDD4AAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"807848bec3a12ec0f2d177f980c7924919db9413","datavalue":{"value":{"entity-type":"item","numeric-id":2344211,"id":"Q2344211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2012894$728FBB90-B08B-4FE4-84D7-E4F90D3BD1D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26cda296a8979c91324994a8653932866d37266e","datavalue":{"value":{"entity-type":"item","numeric-id":5443373,"id":"Q5443373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2012894$E9EB879F-4B68-4396-84B8-67E8C76D0BB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e94080f4b243c15a10e8276b12900cc23d2208bd","datavalue":{"value":{"entity-type":"item","numeric-id":924886,"id":"Q924886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2012894$81E0EE5C-5132-4ACA-BC98-652D051806F9","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":"Q2012894$E2D7B51C-B5F1-4857-9D22-2F650143CBDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1bc14194b7f895a08bc8e62fb22f7ec55fddbed","datavalue":{"value":{"entity-type":"item","numeric-id":880560,"id":"Q880560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2012894$AD5077B1-EFCC-462B-9F62-37BFB97FC081","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce50666d167bf9f3f3f6c8e32fb109cda38c2867","datavalue":{"value":{"entity-type":"item","numeric-id":2392732,"id":"Q2392732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2012894$0B4DA318-3137-4B69-933F-33EEA43AF9B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc1e695141c6883bdb69438c53b3cc2b5dc75f3c","datavalue":{"value":{"entity-type":"item","numeric-id":3766848,"id":"Q3766848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2012894$A7EFB7E0-664E-4AC3-9837-B2C56C2D40AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df11f1fb23c64fb2173b02a4f7530e467ba1ca8b","datavalue":{"value":{"entity-type":"item","numeric-id":4732116,"id":"Q4732116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2012894$A4F1BC66-D868-4BB9-92CD-699E5FE86427","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5670af84927b3e873b5d7fcb12a81a937ccbbf7a","datavalue":{"value":{"entity-type":"item","numeric-id":1182320,"id":"Q1182320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2012894$24253A61-CEB3-441F-92FE-DA75A3B6E828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ac1c65b308b0e918dd642c92e7ff0d47e08b008","datavalue":{"value":{"entity-type":"item","numeric-id":3455545,"id":"Q3455545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2012894$77D3D03F-AD90-4528-A755-BAED86602881","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":"Q2012894$B751295E-5814-4E43-8D53-472D44C88C81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1faca3e7d5e2432c72347b81af93685e5de0a238","datavalue":{"value":{"entity-type":"item","numeric-id":1029271,"id":"Q1029271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2012894$AAE616CB-2AD2-4DA5-9658-042E3013EDAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd15b598f47c98658ed4ef73fd8619502ef9b366","datavalue":{"value":{"entity-type":"item","numeric-id":3637062,"id":"Q3637062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2012894$C6C5F5EB-F7F3-4F93-8199-F627AEEF3154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e1a1c749000b15e82b11e07d221317b3708e694","datavalue":{"value":{"entity-type":"item","numeric-id":322552,"id":"Q322552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2012894$EC34E37D-B80B-438B-9E9A-90F142A74539","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"770582cc60866ea10667f8693144c1385a5393f6","datavalue":{"value":"10.1007/S10878-016-0046-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2012894$2F939F6E-4C72-4A3E-AE20-27F438CB30BA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3fd95b2d9aaa06accb6644370d574bab11a4aa4","datavalue":{"value":{"entity-type":"item","numeric-id":1751205,"id":"Q1751205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ae1cbd7c1ff8ea3e6dc433d51eef02a826276e3","datavalue":{"value":{"amount":"+0.902015745639801","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":"Q2012894$8485C067-5B44-4D17-9FC8-17E576CE9EDD","rank":"normal"},{"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":"7f021de1b8cfc2b64efd49d26c952823b76be416","datavalue":{"value":{"amount":"+0.8888140320777893","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":"Q2012894$454560B2-7E87-4670-9661-2EC037B28760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"654046475a4700bc65eb65a71189bff033b4c791","datavalue":{"value":{"entity-type":"item","numeric-id":2570973,"id":"Q2570973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79678b42efe47085ed8142584d2dcb69d93e0d02","datavalue":{"value":{"amount":"+0.8493269681930542","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":"Q2012894$12D7E566-E3E3-44D7-A336-E6DEC4285BA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34ed0fbeea90cd30439238b4d10a564eb42e490f","datavalue":{"value":{"entity-type":"item","numeric-id":2896391,"id":"Q2896391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6ce6315df08775f5757e3fba61afdf4e237bfe2","datavalue":{"value":{"amount":"+0.8485981225967407","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":"Q2012894$9C2EA292-D800-44B1-8D5C-735995A6960C","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":"a8dd761048634c163d329aaf071e38d7f6baae08","datavalue":{"value":{"amount":"+0.845018744468689","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":"Q2012894$824B80CE-0005-49F5-8A26-4CC6B988C0AD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2012894","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2012894"}}}}}