{"entities":{"Q2089680":{"pageid":2100422,"ns":120,"title":"Item:Q2089680","lastrevid":55425475,"modified":"2026-02-17T16:08:32Z","type":"item","id":"Q2089680","labels":{"en":{"language":"en","value":"Discovering and certifying lower bounds for the online bin stretching problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7605950"}},"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":"Q2089680$E6A5D596-62BB-4F53-94D6-B08AD8128741","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"74f5bb3d4df5290965b5a2bafa1a95b598501329","datavalue":{"value":{"text":"Discovering and certifying lower bounds for the online bin stretching problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2089680$90642393-FE79-4249-90FF-231BADF360AA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"44c11851965953f2426dd612a2c6a641e54fffb5","datavalue":{"value":{"entity-type":"item","numeric-id":726095,"id":"Q726095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089680$23585A20-4246-42A2-876A-09A8DBA00716","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c740b4cac84f74afdceeb1144816ed33fa418c8a","datavalue":{"value":{"entity-type":"item","numeric-id":1693049,"id":"Q1693049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089680$A7B7DAE9-3FE4-47FB-9035-3C6E8F48D00E","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":"Q2089680$CCCAC1C8-273F-44F5-8619-FF2ECBAAF201","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cc0a7c25255bdd57f0ebb42eaef0456a66df744e","datavalue":{"value":{"time":"+2022-10-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2089680$40931680-462A-41F6-BA89-66D3C225F1A9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"42ff6e9efe82e5566e955d5800a8bb12c7f2ffe3","datavalue":{"value":"https://arxiv.org/abs/2001.01125","type":"string"},"datatype":"url"},"type":"statement","id":"Q2089680$0770DA1F-7B40-4651-8134-2C585B6297EA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2089680$073DDECE-8614-4929-B226-1E38A8B0BD6B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b5d7ba64af8c93f1ec5380732120e3feaa47111b","datavalue":{"value":"7605950","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2089680$286556E5-6A4E-40C2-A643-135379FF6BF8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9b1f3fe146c78e49e94953c23b57c8fbb64ca72","datavalue":{"value":"online bin stretching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2089680$933A5F79-5A63-43CC-9000-2B361698556D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d07acd44b2efee5b6a8e293462379b324c190573","datavalue":{"value":"online lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q2089680$3058CF8D-2C79-4CF0-BCFE-A5DF28F3CCEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46dc9e5ce8a3e8c2ddfc0b27f61fe6f6d98a0f3d","datavalue":{"value":"certifying algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2089680$4ABCA3E0-9E74-4A91-AB90-B58F29064907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c6a78675f0dcb3af511ac1d4dfa61901e828bcb8","datavalue":{"value":"proof assistant","type":"string"},"datatype":"string"},"type":"statement","id":"Q2089680$5C064403-5178-4B6E-AB85-B405C0FA7BC9","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"fa5dc13872ba1592e71dabc4befba1daea72a8a3","datavalue":{"value":{"entity-type":"item","numeric-id":14275,"id":"Q14275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089680$255127F2-6794-4028-AC58-99554D5C7AB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"8970d53f5fc5de8a7599b5d4b50f76cbd183814b","datavalue":{"value":{"entity-type":"item","numeric-id":13265,"id":"Q13265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089680$B7A34232-15BA-4861-B9A8-B61AAE4A0FB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"3c6fc974db31859ea4d6841da06188a752915779","datavalue":{"value":{"entity-type":"item","numeric-id":1333972,"id":"Q1333972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089680$ACB766E0-78A5-4D43-AC8D-0A3FEBE13F16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ab6ee58efeeaa685ac2b8ecf828badcfb673e8c7","datavalue":{"value":{"entity-type":"item","numeric-id":12929,"id":"Q12929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089680$5010BDE5-9B83-4356-8EDD-5CBAC33D5F3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7b60c507ec9e03fe3e7af2e9ec586dcb587a6189","datavalue":{"value":{"entity-type":"item","numeric-id":25029,"id":"Q25029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089680$153BA6FB-F26E-4B5D-BCD8-434196CB3F17","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":"Q2089680$FD5FB49D-CEA1-49C5-8D08-CDE0635D37AA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2dbdee2177a75f662b3b92e49aff17d4e85e6f44","datavalue":{"value":"W2997451510","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2089680$A9DA69CA-AC77-4C5D-8072-A59C1516C1C7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"913917c92920a18448f4304c3e5274267913610e","datavalue":{"value":{"entity-type":"item","numeric-id":5958712,"id":"Q5958712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089680$C0E4D8AE-3D80-4B5F-960C-F44DBEFD4D2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92aacdaa63d7d729022987f4933a1dd3c8e248ab","datavalue":{"value":{"entity-type":"item","numeric-id":1267197,"id":"Q1267197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089680$10326708-8FDE-4179-A714-FB58F8776572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"457279a4db00de72401688c6054aba75e6d16fae","datavalue":{"value":{"entity-type":"item","numeric-id":3453280,"id":"Q3453280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089680$7B09B038-DEE1-4292-8D2A-71CB5B4B82C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56159156d91cf35143c7f6aad4231ee7122b531b","datavalue":{"value":{"entity-type":"item","numeric-id":2399609,"id":"Q2399609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089680$9CC03ECE-B7EC-4E31-AA85-A8827D6A71C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ad8e332c8f2a850e007ecfc0ee203a470f2fdeb","datavalue":{"value":{"entity-type":"item","numeric-id":1702659,"id":"Q1702659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089680$FA6041DA-04B4-40AC-926E-B5A12748E717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6c36aeadcd6c00a43e7c10ff17ccee1d6c442d2","datavalue":{"value":{"entity-type":"item","numeric-id":4369864,"id":"Q4369864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089680$4F2F8FFC-0705-4068-9C34-56DBE657944B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd0eae107ea1a4b558f4d87379a7cb85de7f5f09","datavalue":{"value":{"entity-type":"item","numeric-id":2351144,"id":"Q2351144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089680$62ABF1C5-8EC5-4DE6-9C41-3348ABDDDEE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84afe353d96a988928bd5d41e96afba7e81d6980","datavalue":{"value":{"entity-type":"item","numeric-id":1600086,"id":"Q1600086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089680$FD9FA732-ABBA-4C61-A35C-4904B65A9F96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa917cd1e9b5468ee39ca98d36ef385b02222f9c","datavalue":{"value":{"entity-type":"item","numeric-id":465678,"id":"Q465678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089680$DFEC3AE3-D9C1-4141-893C-BC1BC0FC4259","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4a77f40dae0a6443b9ef89b1797a91ef7ebb1a7","datavalue":{"value":{"entity-type":"item","numeric-id":5092359,"id":"Q5092359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089680$4EB6BEB1-7E6F-4D28-A919-E14D5EC7F714","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e5ce2a4222dc20f85be734c6187376a317632c11","datavalue":{"value":"10.1016/J.TCS.2022.10.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2089680$B568CA59-C6E5-42E7-9776-475056D3A85E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f867e81be8c5d434aa6284f4d2a201ecd8c27334","datavalue":{"value":{"entity-type":"item","numeric-id":2399609,"id":"Q2399609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a09a31615f1db62085905490f176166a716eea7","datavalue":{"value":{"amount":"+0.8428830504417419","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":"Q2089680$F1E2DFD3-81DA-4C21-8FE2-82BEE19C7844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2aaecc45303912ff1d59feeb06defd540d973b20","datavalue":{"value":{"entity-type":"item","numeric-id":1702659,"id":"Q1702659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b2c0edc1974e00255b462d825352423927e1cc6","datavalue":{"value":{"amount":"+0.8014968037605286","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":"Q2089680$992B69D4-0188-416B-A45F-85D2B2E060CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7096dea2dc255696f0f619ffeb1d8d3e4e31c70a","datavalue":{"value":{"entity-type":"item","numeric-id":5958712,"id":"Q5958712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5109157b688659af43ff20514bd1997c8325a3d6","datavalue":{"value":{"amount":"+0.7667976021766663","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":"Q2089680$0F62163E-31E3-4298-8914-42CFAAF82112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05d64b5e10ed1c673e5aae7364671f7465d845aa","datavalue":{"value":{"entity-type":"item","numeric-id":3453280,"id":"Q3453280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c96216e000b940dcf962e41f04727d8273f8d8e0","datavalue":{"value":{"amount":"+0.7597000598907471","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":"Q2089680$5CC15460-B0F8-42ED-8171-F8A7868D85F4","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":"9b839fc37a408f3a37bee53bbcad020a17e3c09a","datavalue":{"value":{"amount":"+0.7561148405075073","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":"Q2089680$A93AE6C2-04C8-42C2-B605-F3D34C6C1BA8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2089680","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2089680"}}}}}