{"entities":{"Q896124":{"pageid":897972,"ns":120,"title":"Item:Q896124","lastrevid":42751411,"modified":"2025-07-10T10:00:35Z","type":"item","id":"Q896124","labels":{"en":{"language":"en","value":"An asymptotic competitive scheme for online bin packing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6520521"}},"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":"Q896124$6532A18D-56A1-4E24-B58F-7D1D15048827","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e6fc1771d314df7c365b041888904b1eea1a1a2d","datavalue":{"value":{"text":"An asymptotic competitive scheme for online bin packing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q896124$5BEC9388-4020-488A-9B44-4A7AC15FE743","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0768bfe679bdabaadab181a9f0b0b8160f455e7a","datavalue":{"value":"1332.68294","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896124$ECA625F5-0CA1-4284-89CB-3DF283904618","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"90000bc99130cdfd2fe674dbaa782d8cf517916c","datavalue":{"value":{"entity-type":"item","numeric-id":391211,"id":"Q391211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896124$E86A289B-0541-4FB6-A58C-BEF669F4A46A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb6b5ef70aeec86c30a9385da2ff8bc3d615a6ac","datavalue":{"value":{"entity-type":"item","numeric-id":243622,"id":"Q243622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896124$AFE4100E-4AB5-49F6-B1D1-B905A6A4AB9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8301c0ec6da3c59babaabcc8018d12899f71c2a","datavalue":{"value":{"entity-type":"item","numeric-id":489133,"id":"Q489133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896124$C70EEC56-D30E-48E5-9351-6E9CC7ACD2E4","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":"Q896124$043B253A-9D09-4765-ADF1-190E38552C7B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5f98ff43191c7d2cedf25947a17beeb973f5b0c2","datavalue":{"value":{"time":"+2015-12-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q896124$2B3D82AF-3BFF-4F1A-B04B-FEC5F4A69710","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896124$D733E381-1BC7-4485-9300-A901BF9D677D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896124$DC8086B5-3699-4A4D-AF0D-61D127B8897C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7c1b0e13dbbfd4ac1be7afa560aa00dfb6eb01d7","datavalue":{"value":"6520521","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896124$AFD446D8-B80E-4A5F-918D-78906D7652E9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q896124$F32124FC-7966-4F76-BB96-C9E5AAC80EAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54d960a67658e619b5a6f047363a6a1aebd4860f","datavalue":{"value":"competitive scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q896124$B34F605E-FAB2-4471-A7A6-D1246EB4C927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90ad2d23c1ed42bcf5e3bd1754605a5b060ca641","datavalue":{"value":"bin packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q896124$E6017442-F0F4-4A1B-B20F-B3F17363F33E","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":"Q896124$EC6AAA18-6214-4BE8-A204-FAC2A34FCBB9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dca2c74f340d0a4e54a4ecb372c95d210f16fe0a","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2015.04.038","type":"string"},"datatype":"url"},"type":"statement","id":"Q896124$96739A4B-7B7A-4A9C-B915-A36964D43AFC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f81b69e33d428c016a3df7c5f5d734ed868b9a3f","datavalue":{"value":"W2136311412","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896124$192133F6-31F2-467B-9FB4-200B7AF2502A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ceb46e0cc7193dcb9107773a08230f125bd97bef","datavalue":{"value":{"entity-type":"item","numeric-id":5363009,"id":"Q5363009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896124$21637B22-65B4-4E78-BA78-9D6A640EE841","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d27b916b386b53b710f0e11317339c370f5b3b2","datavalue":{"value":{"entity-type":"item","numeric-id":3075446,"id":"Q3075446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896124$6E5997D7-FBB1-4BC2-91FF-02AC3A70B44F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94f45e5815b87b56668b7df1b05261427a96e1a9","datavalue":{"value":{"entity-type":"item","numeric-id":2508970,"id":"Q2508970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896124$9013DBED-42CF-4260-91D8-0877F1015742","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":"Q896124$F4906330-3FF3-4B40-BE8C-D9A956AC7FD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aaa528c2e55deeccdc15397427692d9fd660e7a9","datavalue":{"value":{"entity-type":"item","numeric-id":5245846,"id":"Q5245846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896124$FEF98088-AE4B-4A9F-89A8-02D88B5144C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db748639fa4ae399773cbacdf7d1a894faee7de8","datavalue":{"value":{"entity-type":"item","numeric-id":1164429,"id":"Q1164429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896124$0CA0EF69-FC76-4679-BE94-6770AD589EB1","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":"Q896124$7AED3B94-81E1-4DFB-B091-7FD2FE212CF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0226c1e7d73ef36daa5dc600a61beaad50a111f7","datavalue":{"value":{"entity-type":"item","numeric-id":5741717,"id":"Q5741717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896124$FDEC70B9-FB25-42FB-B86D-D1068ED09CE2","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":"Q896124$1801C42F-37C4-4534-BAA0-8596F6126F25","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":"Q896124$405FD6B9-FB86-4F64-A484-D1104794C765","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":"Q896124$2B07E4E7-B7C4-4851-93CC-289E6CF78147","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":"Q896124$2ACE5076-9E9C-4518-871C-F38FD337B58C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a4c6e73fd0240bebe5fafe880bb43b56c576eda","datavalue":{"value":{"entity-type":"item","numeric-id":3873560,"id":"Q3873560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896124$89CD2DF8-970F-42C0-82AD-5CDD80147CDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"417bb6ec26108c001d56e07c3b49a6cac2906d56","datavalue":{"value":{"entity-type":"item","numeric-id":744097,"id":"Q744097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896124$DF3AFF6A-A78B-4849-9EE8-457A00E9294D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"73d65b454152d59833a7b534f9d6e89610d98813","datavalue":{"value":"10.1016/J.TCS.2015.04.038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896124$9CEDDDEA-5709-4D78-A2B1-AC0241C91784","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c038f5e79e6a24607ed55979433ff7d4a08cc5a7","datavalue":{"value":{"entity-type":"item","numeric-id":2942378,"id":"Q2942378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1b0f5131f6edf38fbc720148e9ca9874075db37","datavalue":{"value":{"amount":"+0.99999994","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":"Q896124$EE556B47-2729-455C-9E49-CE3F579F76ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88cadb62792261e6e47983b59012d642e19f428b","datavalue":{"value":{"entity-type":"item","numeric-id":4535798,"id":"Q4535798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05b916f4fac310cd2ae884702df1f1d2fcf659ed","datavalue":{"value":{"amount":"+0.93782854","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":"Q896124$3E1B4704-B230-41A2-A4BE-2889F8FCF9EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f5f475e72cb2bfc22a3dd70d09a2caa7f3f2310","datavalue":{"value":{"entity-type":"item","numeric-id":3455545,"id":"Q3455545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05b916f4fac310cd2ae884702df1f1d2fcf659ed","datavalue":{"value":{"amount":"+0.93782854","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":"Q896124$4EA0A83F-6157-40D3-A847-AC4F3A0C8BDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20633c3e7051ee33641f7c1ee6f29779bf14e57d","datavalue":{"value":{"entity-type":"item","numeric-id":3459910,"id":"Q3459910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec31c2e14e444f6300ecc1adfd69402282da398b","datavalue":{"value":{"amount":"+0.93456674","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":"Q896124$31B51E77-2B91-453C-ABBC-540C78751D42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"536a745c1d330946cf4a3ef55b90027e8a5b9f76","datavalue":{"value":{"entity-type":"item","numeric-id":2753537,"id":"Q2753537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd80f297b85233d0a9082ebcade2caf4d9509d13","datavalue":{"value":{"amount":"+0.93375623","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":"Q896124$B7F1385F-3A9F-4011-8214-826D325F1C5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7844652f36367edf7a70af45a7e2f1347056db96","datavalue":{"value":{"entity-type":"item","numeric-id":2754151,"id":"Q2754151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"500417035d6829595dd9196e3a152a77ea030971","datavalue":{"value":{"amount":"+0.9337561","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":"Q896124$211A0F40-6DFC-41C3-812F-448183A86172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b1491d6b1ae4559af2382e2c2944cf90d7f44ef","datavalue":{"value":{"entity-type":"item","numeric-id":5175911,"id":"Q5175911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8848da1626f22ff96b6710ea32cf8a51590b58a7","datavalue":{"value":{"amount":"+0.9302042","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":"Q896124$9CDE18EC-8DA5-4439-830C-85094CA0DE60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14e9ee2cd98081403fca0858f5ca7c55284c4b86","datavalue":{"value":{"entity-type":"item","numeric-id":2434261,"id":"Q2434261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1791312a5a60f65bf52088d7c06ef1397319cf9","datavalue":{"value":{"amount":"+0.9296045","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":"Q896124$FD7BBC8B-0C02-43A2-8E0E-29F73078667E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4af8411171024945af62ca7edfdcad5eb66de3f9","datavalue":{"value":{"entity-type":"item","numeric-id":6090878,"id":"Q6090878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e962bb513384dd19ee909bf5ef48f7e1a1926d4","datavalue":{"value":{"amount":"+0.9287623","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":"Q896124$D73C3C9B-8234-47E2-ADC6-A57D92838048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a2ba545ea92df59c56eeda2e69857f78adcdc81","datavalue":{"value":{"entity-type":"item","numeric-id":511697,"id":"Q511697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df8147dfe4b5f96c6464136974301594fd142b1f","datavalue":{"value":{"amount":"+0.9280615","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":"Q896124$F38ABAA7-C5BA-46F4-A784-C67D04EC4A72","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:896124","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:896124"}}}}}