{"entities":{"Q2944543":{"pageid":2955263,"ns":120,"title":"Item:Q2944543","lastrevid":79637897,"modified":"2026-05-06T14:22:48Z","type":"item","id":"Q2944543","labels":{"en":{"language":"en","value":"Entropy-based bounds for online algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6477873"}},"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":"Q2944543$97BD48FA-98A2-47B8-9829-230455FB6224","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0ad70bafea3e98d27832d2cb937d11e8d2e10024","datavalue":{"value":{"text":"Entropy-based bounds for online algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2944543$A807C837-25FC-4917-9AD0-5F370EE3755C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a885f24f214056835a50a5a05a879d49ef149442","datavalue":{"value":"1321.68517","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944543$A94DCCCE-F3FD-4FFE-BBAE-C1B195A1EAA4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"530dda9c19d0cba0479730cdffe467a92f7b4060","datavalue":{"value":"10.1145/1186810.1186817","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944543$9EFF559C-55B0-4359-90DD-B9FEB56A131C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"56c59a0885325ce39069b0eb869e7d29e9f0f9f5","datavalue":{"value":{"entity-type":"item","numeric-id":477096,"id":"Q477096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2944543$C9284C91-CEB5-496F-8D8A-42C646F18574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb601144f50446ab918878975754b8b11688e0e2","datavalue":{"value":{"entity-type":"item","numeric-id":477097,"id":"Q477097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2944543$594C366D-A1D9-4829-9776-867C0CDE0079","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2944543$01FE98BC-155B-4D6A-851A-3226BE5506C8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"40d5f4396d0a9671f73be1c1620cf2c8aa596700","datavalue":{"value":{"time":"+2015-09-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2944543$29DB8956-B961-4143-9E79-E5DA0A37A76E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944543$42BB0F99-BAE3-4D8C-959A-536F3AE76E29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944543$24A9A304-C34D-4E42-82B0-37BD2CEE021D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944543$528A5C99-BA60-4C14-97F7-4183505938EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e30d62051793251cdb7305d492b252b2239dfb5e","datavalue":{"value":"94A17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944543$7A658B81-C022-44B4-B40C-EAA7658FD23A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ba9e0b14c93311c6b0c381f41f022c79f90eaf26","datavalue":{"value":"6477873","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944543$96F2023D-87C4-454D-9109-F90305592FDE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2944543$B43FEF87-780B-4304-86C8-D025ACE5F16C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d779176a196e7e7db9643604fc46a5a0dd0518c","datavalue":{"value":"caching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2944543$15C22985-7139-4F7B-B7AA-A72341D0C2C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c2e069b1a2184cd3b0f52ffa83b5fcb89125e86","datavalue":{"value":"entropy","type":"string"},"datatype":"string"},"type":"statement","id":"Q2944543$E8A34C1C-06DF-4A8A-AD6E-0A64311F2082","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86332524816ff190fc014db301c293737ac63093","datavalue":{"value":"list accessing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2944543$7EC3E053-B5DC-4184-8B1C-1E17AFCA6C43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6fd469849505380274606320fceb600815f4f9a3","datavalue":{"value":"performance bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2944543$0F9755A7-4E5C-47B1-90A3-0DDD497BA778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c15ea06d808af5c0a1bb7dbc19f9d0e8573cab86","datavalue":{"value":"prefetching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2944543$B2F0C4D0-699C-4596-9248-CA3D741CCC28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac03ec47c51c672c22ad285d9578eacdc2f7b38f","datavalue":{"value":"stochastic process","type":"string"},"datatype":"string"},"type":"statement","id":"Q2944543$FD527524-04A1-484F-BEA3-ACBFE4760A38","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":"Q2944543$26AD0CCA-DD83-49F1-8E2A-290C64905F5C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cf43f9df4498359d279c7e2f5d374acf7abdee76","datavalue":{"value":"https://doi.org/10.1145/1186810.1186817","type":"string"},"datatype":"url"},"type":"statement","id":"Q2944543$B3F8C23D-8A32-4550-8C1F-4916B12046E0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ed39854c47c478daec02e0416d3013f7adc29fb4","datavalue":{"value":"W2073523085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944543$967DA36D-0FDB-4FC2-A115-573B94C60AB7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ff35f76ac48ae475a7ca1ff460113180280b6ea","datavalue":{"value":{"entity-type":"item","numeric-id":2768373,"id":"Q2768373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e93aeda7a6ff1dd2a6a4d4f853b77b60a8f2f57","datavalue":{"value":{"amount":"+0.9757630228996276","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":"Q2944543$D2DCAA2F-0745-4BFA-9241-571461ACD759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31c6461181330959e1c84ee07552e8ffd8d7f289","datavalue":{"value":{"entity-type":"item","numeric-id":4223058,"id":"Q4223058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e93aeda7a6ff1dd2a6a4d4f853b77b60a8f2f57","datavalue":{"value":{"amount":"+0.9757630228996276","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":"Q2944543$EB05C498-27F9-41EA-AC49-57D88D2B16F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"073cba80f5abeaabcae3f7427613e94cfdd8b447","datavalue":{"value":{"entity-type":"item","numeric-id":1312188,"id":"Q1312188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16d448bd9e5ca13a4fbcac8c2d209f23755eae63","datavalue":{"value":{"amount":"+0.7638179063796997","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":"Q2944543$73E820B2-3DB7-4D81-82FF-4EB6F1CFDE28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab9a383248295a8bcc5d778f2956f149d7c48075","datavalue":{"value":{"entity-type":"item","numeric-id":2794365,"id":"Q2794365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16d448bd9e5ca13a4fbcac8c2d209f23755eae63","datavalue":{"value":{"amount":"+0.7638179063796997","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":"Q2944543$D3E3FA5F-7443-457E-8CC9-F3771709F456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9f9ea2198b54c4bb8be60420c69f8109c9f2817","datavalue":{"value":{"entity-type":"item","numeric-id":1329146,"id":"Q1329146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68f1c51e3c8d7f5e1b71f6d8458ffc6e62b0ad2d","datavalue":{"value":{"amount":"+0.7629312872886658","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":"Q2944543$4B0EDE5A-DAE3-4618-B0FB-B1674EAD7466","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Entropy-based bounds for online algorithms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Entropy-based_bounds_for_online_algorithms"}}}}}