{"entities":{"Q2399609":{"pageid":2410352,"ns":120,"title":"Item:Q2399609","lastrevid":74265912,"modified":"2026-04-14T19:15:30Z","type":"item","id":"Q2399609","labels":{"en":{"language":"en","value":"Improved lower bounds for the online bin stretching problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6763866"}},"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":"Q2399609$9577731F-6485-4DC0-B3B5-3344FE1092D8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8ab653285ae12e055b3ec2df2fa3b68a39b19028","datavalue":{"value":{"text":"Improved lower bounds for the online bin stretching problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2399609$6070B35B-30EA-4E18-86F0-FF4D48A3E3A6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8301d99fe1661f2f40038083c560a406386f0f2f","datavalue":{"value":"1369.90073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2399609$9D6003AA-B9DB-4F2E-91F9-44FC33C5B569","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7dbf9e6360df9d8369b8bdd807c466082a781657","datavalue":{"value":{"entity-type":"item","numeric-id":338867,"id":"Q338867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2399609$2C846C0C-FC44-4C56-AF6A-A5A74658DCFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d862d121871171b7e0308ca17e460fbec8c7788","datavalue":{"value":{"entity-type":"item","numeric-id":309056,"id":"Q309056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2399609$BF9EFDA1-395A-4EEB-9249-C8B68697DD52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c6d3130427e457650ae8036c92ba86b645a169b0","datavalue":{"value":{"entity-type":"item","numeric-id":408402,"id":"Q408402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2399609$A7AFDE0D-30DA-4F01-A00B-0E2B58B964B8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d92a8df68dd721ea0fb0b324d32219435ae70dcc","datavalue":{"value":{"entity-type":"item","numeric-id":262441,"id":"Q262441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2399609$FBB5BF7F-D831-430A-9307-2FAD953BF78A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"67b5139b181a45a549c2f86a56a1ffd6aade188d","datavalue":{"value":{"time":"+2017-08-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":"Q2399609$714757DD-1BCE-4864-AC20-D5605FF82967","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2399609$067926EB-4C8A-4A9D-94F4-5D557B48D566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2399609$7969A2D9-9158-4D96-A90A-B770A4761110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb6fa31c061028a10fb1c2a1679af7746583c504","datavalue":{"value":"05B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2399609$87038AE3-1C8B-45AB-AF18-15EF83FCF867","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9fa60939af2e3be8e2c2a70015e3222a0886dace","datavalue":{"value":"6763866","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2399609$9C58D3B6-A141-4564-B233-D2BB9796110D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3059f9ec326756517524a5bcea156aeefc4b1e82","datavalue":{"value":"bin stretching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2399609$97FC2EFE-7F5F-4AF6-820D-BE0703151881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2399609$CB705473-6B97-4210-A9F3-E6F756015317","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2399609$77086CAE-5D5C-4129-8B28-4EB2AB129CF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2399609$C3629BB1-5FF5-4807-AEEB-DAAE32815B11","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"3ede50fc4f4c1109ee9121665cf9062e9d42c04e","datavalue":{"value":{"entity-type":"item","numeric-id":18387,"id":"Q18387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2399609$C50B06A8-E741-4973-9A71-2AD5067ADD25","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":"Q2399609$0AB04488-D9AC-4BA1-9E08-8F0CA1785546","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":"Q2399609$6A8EF5F3-0A15-4EDB-8155-5DB77A57DB57","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"656bd60611af942845837f97f356fbba92dc64c0","datavalue":{"value":"https://doi.org/10.1007/s10288-016-0330-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q2399609$8C332D7E-7A40-4958-88F8-02825956DA43","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bc6c5ce7d9676e1486b325db1f66de08af8d2467","datavalue":{"value":"W2531389723","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2399609$83F69C56-4E0C-4990-AAD1-0C79DE2FD35D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b222c01bf8dffb910779a77358cda2cc5cb9ca3","datavalue":{"value":{"entity-type":"item","numeric-id":4268892,"id":"Q4268892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2399609$4B7EAF18-43A0-408E-9013-514B3C474FE7","rank":"normal"},{"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":"Q2399609$19E790CA-64F1-42F9-A378-52367EE9FAD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc238fce2f1266e0e5ff64e32c9d01cc67a4d327","datavalue":{"value":{"entity-type":"item","numeric-id":1327292,"id":"Q1327292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2399609$F24E9150-5DAC-4B58-9ACF-B18D0CAF10CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb16a78ff93f36258225aedcb2b8c7879935c8d4","datavalue":{"value":{"entity-type":"item","numeric-id":1312184,"id":"Q1312184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2399609$784A64B2-10D3-442D-83DB-8019075FF29E","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":"Q2399609$14F05286-ECB9-46D7-8CBA-F89C901EF5F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a64c66f84ef3d614c129d9701b7e0cb0d4d62295","datavalue":{"value":{"entity-type":"item","numeric-id":4223058,"id":"Q4223058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2399609$33BB7610-85AD-4B91-B2F8-BD1561B5014B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90941b800078ae0e3d3543dac175e40e094eb3ed","datavalue":{"value":{"entity-type":"item","numeric-id":1048670,"id":"Q1048670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2399609$B9A02BF9-0420-4F4C-B6BB-039CC98C93EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9c411f749dfdc9a42b1bded207debd6fde42185","datavalue":{"value":{"entity-type":"item","numeric-id":497684,"id":"Q497684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2399609$33A2C08E-287C-4B7F-9C01-5A98ED6CFAAD","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":"Q2399609$1307E8C2-23CA-4161-ABBC-2E657B80519E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b8f78b79550c4db8cffdbdff91d5fe7c7ccfd8d","datavalue":{"value":{"entity-type":"item","numeric-id":4952670,"id":"Q4952670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2399609$81C7A2B4-78EF-4F06-A927-EAB09C326A96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb83860eb96d64ad932b0fa85d520e7e7b987f1c","datavalue":{"value":{"entity-type":"item","numeric-id":917446,"id":"Q917446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2399609$9FC104F6-35AD-49B7-AB7E-C894F9244992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ae0f3a252410cf051dcd95774d210020a317055","datavalue":{"value":{"entity-type":"item","numeric-id":2450663,"id":"Q2450663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2399609$D7153246-8802-4179-A68C-03454AC0F290","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44ab2dff10fe03c61cb965177e7eec11e9fd59c3","datavalue":{"value":{"entity-type":"item","numeric-id":3947131,"id":"Q3947131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2399609$91EFAD42-D24D-4CAE-8A0A-1F2FF52B8EE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63f79af8252fa83d9c997e115e8ed97c1a445030","datavalue":{"value":{"entity-type":"item","numeric-id":4706228,"id":"Q4706228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2399609$5F3C8327-8A20-4A82-AAE5-F0F20B39B037","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c2271f2135d88c1b52f2960f47c0f428313a39d2","datavalue":{"value":"10.1007/S10288-016-0330-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2399609$6F9426C1-219D-4CE5-8279-D14E094C4127","rank":"normal"}],"P1643":[{"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":"96fd4240306b655414f2e2ffef32ff61c1cd31d2","datavalue":{"value":{"amount":"+0.828742504119873","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":"Q2399609$795ADC31-CC25-4AB7-A526-4433E6183F7C","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":"c689cb765aa0f75557bf309f5386197686490272","datavalue":{"value":{"amount":"+0.8064820170402527","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":"Q2399609$6939A647-815C-4561-BE0F-D4552A9147D3","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":"3fbab9032ab1c19e0d4a45a90ae21f4e469db54b","datavalue":{"value":{"amount":"+0.7970539927482605","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":"Q2399609$E7B2FFDE-7F66-4FE5-B651-048A9DD5B8FD","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":"9c72aa9ce7a0a98a75163a68a37e213c7444719f","datavalue":{"value":{"amount":"+0.7953510880470276","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":"Q2399609$CB9D2952-F87F-4A61-9CBD-199941548292","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved lower bounds for the online bin stretching problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_lower_bounds_for_the_online_bin_stretching_problem"}}}}}