{"entities":{"Q2942378":{"pageid":2953098,"ns":120,"title":"Item:Q2942378","lastrevid":85118225,"modified":"2026-06-03T05:56:41Z","type":"item","id":"Q2942378","labels":{"en":{"language":"en","value":"An asymptotic competitive scheme for online bin packing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6480631"}},"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":"Q2942378$B87B38B8-E87E-4038-9C04-29F8AD0FBB6E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5a8a551c48724aa6d6d0754747b3fb69eb58c0e0","datavalue":{"value":{"text":"An Asymptotic Competitive Scheme for Online Bin Packing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2942378$92852B91-2F8C-4722-AD58-111011541ECE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e8275672e6105c7750c8dd2a9bc1b6f7edb85149","datavalue":{"value":"1332.68293","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942378$52CAE846-AF02-44EE-88E7-22B4E6CE25BA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"60cfa7042b4c4f7be030b73a72dca03fb0b4ec38","datavalue":{"value":"10.1007/978-3-319-12691-3_2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942378$291D2A53-69B7-4345-8AF0-E19D5FB1C9E0","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":"Q2942378$F706A624-6FFD-4426-B623-9F4E40339CD5","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":"Q2942378$F48F5A16-FF64-44F3-810D-3B7EAA53DD39","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":"Q2942378$DBC5A2EE-B4A3-4565-80C0-5F402C028A91","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5ee1bdbb93e1dcf1103c5b56928114e9a720c225","datavalue":{"value":{"entity-type":"item","numeric-id":2867102,"id":"Q2867102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942378$234B6C98-E5D4-42FE-9F80-7635122BD6BA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4dc3af13f56c9757ccde8db0e7a8779bcfa3e4e2","datavalue":{"value":{"time":"+2015-09-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":"Q2942378$D4D18F9D-D1B5-4C7A-9867-0FBCAF113430","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942378$0E51CA52-DF64-496A-ADC7-0F337DAD8F9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942378$D12B4CA5-4309-4A52-8813-7D5F8C9157C8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ab097ad9de3215ab8d64fec2e7218cac4766c3c3","datavalue":{"value":"6480631","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942378$65299C72-EFFD-4F33-B477-9536CC9B0D07","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2942378$1A00BD13-9D1A-440E-B6BF-D7F6270B7906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54d960a67658e619b5a6f047363a6a1aebd4860f","datavalue":{"value":"competitive scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q2942378$A4E92972-AFFA-4B1B-B792-71EB795F33EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90ad2d23c1ed42bcf5e3bd1754605a5b060ca641","datavalue":{"value":"bin packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2942378$4A680E1C-9F22-4AE9-A6A7-9EC2A10723E0","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":"Q2942378$FEB56562-48E4-426B-9111-DC0185DDD265","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0df8a3f40f515dc8dcb8bed0b559dbf2e6e8d323","datavalue":{"value":"https://doi.org/10.1007/978-3-319-12691-3_2","type":"string"},"datatype":"url"},"type":"statement","id":"Q2942378$58C3B883-DB3A-4A2B-989B-816C72EE12FD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7f0323209e0ef174c1fab3cd15534ce248be3211","datavalue":{"value":"W2175235838","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942378$7CECD4E6-B13D-4769-AD9E-85635938CDA2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c15d2417d77eb80fd71aa3e63ace39c3cfb9dcc1","datavalue":{"value":{"entity-type":"item","numeric-id":896124,"id":"Q896124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd491166d6d443b52c31d333670189908f4ff44d","datavalue":{"value":{"amount":"+0.9836193919181824","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":"Q2942378$6A0294C9-13C1-48CB-B2ED-AFBC72A5D60F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8e59b31646cbba5aa046384b4f10c3b6e05c753","datavalue":{"value":{"entity-type":"item","numeric-id":4233335,"id":"Q4233335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6aad5284778e3e6f5c4e271e33a566e4b769eff3","datavalue":{"value":{"amount":"+0.8125126361846924","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":"Q2942378$E2728F69-5AAB-4694-A3DB-16F7B1D9C717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd7ce19b195ca8318595b373040020c54eb02466","datavalue":{"value":{"entity-type":"item","numeric-id":5009562,"id":"Q5009562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee606293c5496077464a7e7462ea525f067d40b3","datavalue":{"value":{"amount":"+0.8094736337661743","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":"Q2942378$B0C7C198-3075-443D-9316-0A095DE80706","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ba73c372dc8e509260132c3e084eb1d17e52b7a","datavalue":{"value":{"entity-type":"item","numeric-id":2629856,"id":"Q2629856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"571efd4368c2e96be1d6177e3dd6cf42ee3d26dc","datavalue":{"value":{"amount":"+0.8061752915382385","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":"Q2942378$70815103-F1C2-4EF9-8C9E-2BCE18909F91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc558db57c76c5651ee8b6eacd75bf1e59fb0c7b","datavalue":{"value":{"entity-type":"item","numeric-id":2474079,"id":"Q2474079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16a01e703b977a0b37e8d4d12fd896746ff2b5b2","datavalue":{"value":{"amount":"+0.8040948510169983","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":"Q2942378$92E5EF92-8FAC-4060-A55F-5F07F416967C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An asymptotic competitive scheme for online bin packing (scientific article; zbMATH DE number 6480631)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_asymptotic_competitive_scheme_for_online_bin_packing_(scientific_article;_zbMATH_DE_number_6480631)"}}}}}