{"entities":{"Q322552":{"pageid":324319,"ns":120,"title":"Item:Q322552","lastrevid":60988629,"modified":"2026-04-10T20:26:38Z","type":"item","id":"Q322552","labels":{"en":{"language":"en","value":"A new lower bound for online strip packing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6636086"}},"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":"Q322552$ABC6BD78-F51C-4F33-A8A4-FDAB89AF9A25","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c769d455d47b27aece71811a2547d9699c52074b","datavalue":{"value":{"text":"A new lower bound for online strip packing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q322552$0AE0CEB0-511D-4627-ACE3-2EC99BCBD4D0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e86f675b7ec1cf7a92b996596e6d68c403d37eb2","datavalue":{"value":"1346.90724","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q322552$809861C3-622A-4C41-BC73-B87D5FC63FF3","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":"Q322552$680F7BBF-535B-4DEB-A4DD-7030A22573C4","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":"Q322552$819A78D8-7125-476E-9ECD-C5F71F223B3E","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":"Q322552$91D8F669-EC4F-4A6D-B7C2-27A4021B3CC8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322552$87438187-E89F-4AD4-846E-4D2A748EE1E5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"75c97569af4c6b39def7afa4b7124bea406ac5e7","datavalue":{"value":{"time":"+2016-10-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q322552$655293AB-14F1-4221-BDE8-B29DE0D1B822","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q322552$E4769986-44B0-4D88-BE2A-4321CEF8F22D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q322552$52D7CE94-995D-47AB-B116-C8C75BD095A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q322552$6229CAEA-E348-429A-9E69-549437A88E15","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3f0c56c47a530c16c3d8818beb02b38ee2ea5b62","datavalue":{"value":"6636086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q322552$E76D7E95-BF07-4E67-A4EC-A5C84AC6A0F2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"093ef3cbea03ec661dc66ae3009ad13581b7249b","datavalue":{"value":"packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q322552$64E958D2-1920-4EE7-AB27-C2D9D121821D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be06fa9ba6a97242e2a814e663d52c764aa26c6f","datavalue":{"value":"strip packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q322552$905ACB95-CE73-4547-BD75-96BFA1F62D57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80b6ab4c1cd966e2c3c7723d9876f1cbe5352dfe","datavalue":{"value":"online algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q322552$7069ACD2-C0F3-440E-B531-D6F6A2F23A05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56d85aa22959094ecc003ac28085d2ab6f8f44c0","datavalue":{"value":"competitive ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q322552$7F53B2C7-C1DE-4EBC-B428-8F75F09A6483","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":"Q322552$8A60B073-C30D-434A-A9BE-463B0F7E00AD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e0c42daa0fdf5d66aae1625a556a73fe3a43ef01","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2015.10.012","type":"string"},"datatype":"url"},"type":"statement","id":"Q322552$C5250C6E-FED6-4268-ABD7-69DE96858721","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9882c9458e22c4f57bbe8c3d12fb20101ac84f66","datavalue":{"value":"W2189948397","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q322552$170D7763-2C61-4772-B2EE-EB1820B40760","rank":"normal"}],"P223":[{"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":"Q322552$C5F931E2-5EDD-4CBD-9495-9D183413AC92","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":"Q322552$B0187AE5-7D16-4B9B-BC00-8CF9D365A9E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7485c827802f5b2873284dcb77b991ca04a74d7e","datavalue":{"value":{"entity-type":"item","numeric-id":3558911,"id":"Q3558911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322552$7C650B7C-58BF-4445-8034-B77AEE5A07CF","rank":"normal"},{"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":"Q322552$FBB6FA06-E125-45E1-9678-A9E68F6350CF","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":"Q322552$12884274-59BF-4386-8AA7-D4024E9DA478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6b0255704bfeca9f4eabe65f8a20bdc503f06b","datavalue":{"value":{"entity-type":"item","numeric-id":390133,"id":"Q390133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322552$08932CF3-720E-40CA-A846-156751F4A6DC","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":"Q322552$801675E0-B6E8-4E21-AA6B-AC6241B3F636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4192d7551c62eecbfa2a13c7352fa0ee037941e1","datavalue":{"value":{"entity-type":"item","numeric-id":3638877,"id":"Q3638877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322552$C2AE9C94-CE9F-4274-9B12-019A2C7B56B6","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":"Q322552$C11E0243-465F-4715-8E23-B6BB58D54E3E","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":"Q322552$046AFF1E-FC46-45AB-BA38-6558409E6EBC","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":"Q322552$4D8D1736-90E5-4497-9342-D9246274B33C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c5b290e072ca48371f9888d4c669dbb24f7fe1d","datavalue":{"value":{"entity-type":"item","numeric-id":2757657,"id":"Q2757657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322552$C22CA740-19D5-4EEB-9F1D-BACFACDD2DB6","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":"Q322552$92567DD3-2414-4C04-8954-9A8BDFB556C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43d3a04814858a176a93b2ec0d38a0c15593a025","datavalue":{"value":{"entity-type":"item","numeric-id":1135860,"id":"Q1135860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322552$14CCE3A7-CE18-477F-A672-61C33F2427CD","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":"Q322552$6CF1354F-5CD6-4290-9DD7-CB61C62D9D9C","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":"Q322552$94C320F6-A2F3-42A0-A57B-70D02BF7BB50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c576155931c60a8dd2334ca2e1fa5c1a7c55fde8","datavalue":{"value":{"entity-type":"item","numeric-id":621841,"id":"Q621841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322552$FD306849-7D0A-40DA-A98C-DECE737F5F94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70d0816f116eb63454ab6eef2fa8ab7a85aced7b","datavalue":{"value":{"entity-type":"item","numeric-id":5491240,"id":"Q5491240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322552$9CC84A80-4FFB-4CE6-B308-6F00839DA8C8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6c68d0687bdf2a29d6cdc067d7da087e20bc53f0","datavalue":{"value":"10.1016/J.EJOR.2015.10.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q322552$A5CA6E3F-46B2-48A6-B35A-A00DE11FCD74","rank":"normal"}],"P1643":[{"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":"0a293a5fcffccc9c2b9a85cd2d964948fd55c38e","datavalue":{"value":{"amount":"+0.951424479484558","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":"Q322552$4DFF6E35-F00C-433B-B02D-5E206093FE9E","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":"e75ddbba2e79c3b37ab5f59e879f9a9f13f3e3b6","datavalue":{"value":{"amount":"+0.9149830341339112","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":"Q322552$34816B99-549B-460F-9C41-DF1B13AC7D37","rank":"normal"},{"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":"79023aa2f5d3d31735adb0cd04ef9c946aa144e3","datavalue":{"value":{"amount":"+0.9098509550094604","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":"Q322552$504B3A1A-3123-4735-A10F-BDB104F08EBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"caf1bbd39616b62580c186de698d9ee9d50cbda3","datavalue":{"value":{"entity-type":"item","numeric-id":2331592,"id":"Q2331592"},"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":"Q322552$C92F8460-C63E-4EE9-9670-71F537918E57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b03d37031dc1d9a85a15cf3d991051376c0e440c","datavalue":{"value":{"entity-type":"item","numeric-id":2012894,"id":"Q2012894"},"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":"Q322552$1D6D10A4-64A5-4B16-AD57-981DF992E89F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new lower bound for online strip packing","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_new_lower_bound_for_online_strip_packing"}}}}}