{"entities":{"Q441876":{"pageid":443643,"ns":120,"title":"Item:Q441876","lastrevid":61850139,"modified":"2026-04-11T02:05:31Z","type":"item","id":"Q441876","labels":{"en":{"language":"en","value":"New lower bounds for certain classes of bin packing algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6064154"}},"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":"Q441876$F4E5C63A-CA23-4217-BD96-91A235C86C7D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f3d541e2f78f728f765c39867487e0dd0164b9b7","datavalue":{"value":{"text":"New lower bounds for certain classes of bin packing algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q441876$AB71DCB3-1C62-427E-A76A-88DD3CB7949E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8c1b319fa35352cc9ce63ecfd1f9339dc3724f8e","datavalue":{"value":"1247.68339","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q441876$D68673D6-5DC8-4F76-891D-75CD314A8C71","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1977ae520aaf897eccda067beb65497d4541c499","datavalue":{"value":{"entity-type":"item","numeric-id":301111,"id":"Q301111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441876$C54EEEB2-FDA1-4CD9-8DD6-5064AA41EF58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"50db5d1a4078dfa33c184466de43ebec53e51bed","datavalue":{"value":{"entity-type":"item","numeric-id":301112,"id":"Q301112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441876$BFE0C3FE-98F1-429E-95FE-3E0335ECDD6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c55e042be167b1ed3608353318777c35d0b37515","datavalue":{"value":{"entity-type":"item","numeric-id":406639,"id":"Q406639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441876$84880454-6773-4277-8ABD-1BED5B1204A8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441876$D2AB1C6A-6771-4573-B136-705A1FF2D45F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"44f3e8b83609cf4e3eda11fc160cf4b0b2caf1b7","datavalue":{"value":{"time":"+2012-08-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q441876$17F72554-5940-4AEE-8532-4CE634B1E983","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q441876$D7F863E1-ECC8-4143-B170-A021DA07751C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q441876$D5DD2453-0A5F-4519-AFFA-7D7CFAE97B7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q441876$628F6DE0-BB99-42A3-8CBE-2C1941B7C5E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q441876$1063B5FA-D066-4F58-9811-3A73FAC6A3CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q441876$60E86708-2196-4E89-B3F1-73F3742D1A89","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"37fec02980865845b24ac9bda430fa27cf33109d","datavalue":{"value":"6064154","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q441876$81A07FB6-2CB6-44E6-B97A-F9B0AD7E5FF5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90ad2d23c1ed42bcf5e3bd1754605a5b060ca641","datavalue":{"value":"bin packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q441876$7749C613-2C81-46E7-8970-2469703D2991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"024775a1ab4409b7447c6ccbeeb81da1d36b858e","datavalue":{"value":"on-line algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q441876$1AD394C7-EEAF-4DB4-BBA7-DC7EFED36BAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84da93b2d5f45a9347fafdc03b0b5f74af0d84c2","datavalue":{"value":"worst-case behavior","type":"string"},"datatype":"string"},"type":"statement","id":"Q441876$74E00BAC-5CB5-4A5F-A8F1-C9031E03AE53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q441876$E1948C26-26E1-4313-AB8B-2C3A737BB8DB","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":"Q441876$A3ED6A05-6941-4D56-8074-F252C85F1973","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"965b9bbd1a95c816f5e30cbb9dcfe6cbcfe53c1a","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2012.04.017","type":"string"},"datatype":"url"},"type":"statement","id":"Q441876$7F1E6A16-27DE-492A-8B2B-943B01F89605","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d398537721639e16b093e1dd8ae88cf86028085f","datavalue":{"value":"W2098705232","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q441876$7C2D1BA8-8B3B-485E-879F-8605230C00AB","rank":"normal"}],"P223":[{"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":"Q441876$A5296896-92AA-4878-858D-35725F6CCC37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e21667d60b40aceba2e6dff4ee426ef68800a921","datavalue":{"value":{"entity-type":"item","numeric-id":1208477,"id":"Q1208477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441876$1F1AEFB3-24BE-4876-B227-F154B99404DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4474259c3e1a9a9bd9fef8366c6f41d29c853492","datavalue":{"value":{"entity-type":"item","numeric-id":4291430,"id":"Q4291430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441876$F9BEBDA5-E318-4ED8-9F4D-8BA771E3518D","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":"Q441876$B4C47DFB-E9F9-475C-A4A4-85C5742AA8C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441876$D731B039-C95F-44E9-B077-1398FCCDDFE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b8e87d4a721feb93a36727cfd71d12911830dc6","datavalue":{"value":{"entity-type":"item","numeric-id":1845315,"id":"Q1845315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441876$2E4B71C7-2566-45EB-9B2E-E9A393B5D210","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17fe71bc56d36be0b7641f26e1f36d0dfc200b98","datavalue":{"value":{"entity-type":"item","numeric-id":1144944,"id":"Q1144944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441876$4F4C10D1-F772-4629-AF15-997F4652F5FC","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":"Q441876$5DE3DFC3-F260-4C20-9C22-67C367677434","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b22be3d0f243af9a1d796fdb2a875b03bcdd4c96","datavalue":{"value":{"entity-type":"item","numeric-id":4706213,"id":"Q4706213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441876$847FE25C-37F4-4918-AC14-9B248B063E89","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":"Q441876$262821A9-8244-47BA-B093-98E45A6F5253","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d81510b9447d15f1a2e9956a13ede02b5133bcfc","datavalue":{"value":"10.1016/J.TCS.2012.04.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q441876$ACFBC693-09E7-46C6-B328-6FF7BE68A745","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1868c10ff357cc1ea6f1ffcea8a0a65444dbd86","datavalue":{"value":{"entity-type":"item","numeric-id":3075446,"id":"Q3075446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dc46660a5f61a39fe23b79fcf9ec8497afbe488","datavalue":{"value":{"amount":"+0.99999976","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q441876$50B23D6F-EF50-49EF-A6AE-AFC1F21068C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0025405ddd71e9651660d979f510b29bfaa99c41","datavalue":{"value":{"entity-type":"item","numeric-id":3840364,"id":"Q3840364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc4c0a49df641237105a890ac484ec19b181d809","datavalue":{"value":{"amount":"+0.9894329","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q441876$09BB8470-8E47-4776-BE6A-BD2249028C3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d24097e2c8955594a1754a0fa95a5dd07114c2e2","datavalue":{"value":{"entity-type":"item","numeric-id":5955558,"id":"Q5955558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"676c195b3fe40873ebe89637cc37cd020259593c","datavalue":{"value":{"amount":"+0.9738529","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q441876$F5CDA474-19BB-4FB8-9D96-6376A92C9CB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6efd5a49eedf6ef33c38897f5a948f4a13cf1112","datavalue":{"value":{"entity-type":"item","numeric-id":883309,"id":"Q883309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"955733f9fd8c926aea073de6b60dcdbf7b760506","datavalue":{"value":{"amount":"+0.96055603","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q441876$ABC38014-CC3B-4530-9394-D74949494501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a88588123acae1c30c884cf1bff9cd8bed01d64","datavalue":{"value":{"entity-type":"item","numeric-id":1917305,"id":"Q1917305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb312a767446e169e16deffd020f1be79e44ba4b","datavalue":{"value":{"amount":"+0.9450606","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q441876$2A90B3B2-85A3-4759-809B-64B9B95BFE09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"457f14b5fa9e3210edaab8c3e96c8306dfca917e","datavalue":{"value":{"entity-type":"item","numeric-id":5918310,"id":"Q5918310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d74abb5161050090db8952a5877c98cece8b89c","datavalue":{"value":{"amount":"+0.9441145","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q441876$3A34901A-3F3E-4DDD-90CE-0B0137FCA00A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"963a84ecccb1fbfd9f68397b8153f1023b41b8f3","datavalue":{"value":{"entity-type":"item","numeric-id":5918895,"id":"Q5918895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d74abb5161050090db8952a5877c98cece8b89c","datavalue":{"value":{"amount":"+0.9441145","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q441876$8F145284-C904-409E-B810-28A999FBC489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85f4287e96852f568889534a6edc4cf9f8ff4a20","datavalue":{"value":{"entity-type":"item","numeric-id":1919179,"id":"Q1919179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79ee6d33588b87618bbe08f169eb10d4371c9b25","datavalue":{"value":{"amount":"+0.9391119","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q441876$C18E15D9-FF99-4AB8-99B7-E5E6F1C8C319","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4763d3944da97a2277b126fcb5eecf4249a21259","datavalue":{"value":{"entity-type":"item","numeric-id":2125232,"id":"Q2125232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3e1c4cc7d1d154ccf2bcd2d2bce5bcf3b17e2cc","datavalue":{"value":{"amount":"+0.937819","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q441876$AA1B690E-8C7A-4E1E-90E0-F6B007056347","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"497652b1eb19eaee61f5a6445ed6441794f9780a","datavalue":{"value":{"entity-type":"item","numeric-id":917446,"id":"Q917446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c308020f6c6e8b1b34d195ca3b5041f23098416","datavalue":{"value":{"amount":"+0.93573165","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q441876$59C3CC54-76C9-4D48-AAFA-3BD06D658E33","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"New lower bounds for certain classes of bin packing algorithms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/New_lower_bounds_for_certain_classes_of_bin_packing_algorithms"}}}}}