{"entities":{"Q4629972":{"pageid":6659554,"ns":120,"title":"Item:Q4629972","lastrevid":82301090,"modified":"2026-05-06T20:34:36Z","type":"item","id":"Q4629972","labels":{"en":{"language":"en","value":"An optimal algorithm for \\(\\ell_1\\)-heavy hitters in insertion streams and related problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7044606"}},"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":"Q4629972$6B7B656D-9D0B-40B6-821D-6D97136E0AF8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3a3f050bda25d8c219e547fe99e7c94965fb3c0f","datavalue":{"value":{"text":"An Optimal Algorithm for \u2113             <sub>1</sub>             -Heavy Hitters in Insertion Streams and Related Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4629972$90C19FBD-0F86-4569-8F5C-20675C3EC9EB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a93ef10edf2ff5f8bf455cb5bf26ae7e530ffd6a","datavalue":{"value":"1454.68190","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629972$55B885DF-00BC-48F5-A74B-C78DBA61569B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c950f93e82de83561163a27436d9bd14cec083c3","datavalue":{"value":"10.1145/3264427","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629972$32298AB6-9269-4F2C-8212-925912D0C6A5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"75a0f6f8b9350cd8aa5c146c92370305f790079d","datavalue":{"value":{"entity-type":"item","numeric-id":396921,"id":"Q396921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4629972$1AF51FE5-238B-4681-9878-33ABCC65C727","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d013181ace9b27f05987e2853d126f43f3e5371f","datavalue":{"value":{"entity-type":"item","numeric-id":527398,"id":"Q527398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4629972$D947D76F-37F8-44BC-AEC4-9BBBB41ED844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1eb06e520030bd4c596685d599b5f68cac8c76a2","datavalue":{"value":{"entity-type":"item","numeric-id":343862,"id":"Q343862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4629972$1641DAA1-53A7-4848-A83F-751A3F79DA80","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":"Q4629972$D994BD05-07ED-435B-B9F2-68359565CECF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a37ff889da6e99144d0bc2a153cfe35be0514e07","datavalue":{"value":{"time":"+2019-03-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4629972$774DE439-8D13-42CB-B88B-EC1C2AE0FCD9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"425f7934e9073fda36b929141348452e77e110c8","datavalue":{"value":"https://arxiv.org/abs/1603.00213","type":"string"},"datatype":"url"},"type":"statement","id":"Q4629972$448C3A0C-6AAB-4E8F-9E7D-BB60B9DA6189","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629972$6E267ADF-1874-43CA-B5F9-F19B8158DE6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c965de5e9a4b8d63068ca456eb6ad48746668aea","datavalue":{"value":"91B12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629972$345B9899-BD6D-434F-ACF3-C8A88B2B9B72","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"664ce7001e00a98d9c9aca75f6dba189d4c4bb5a","datavalue":{"value":"7044606","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629972$49D15B68-E042-4115-B76B-F5310FFAC188","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52d106b2edfa84f1dc2a3c76dafce8e15f90eb71","datavalue":{"value":"heavy hitters","type":"string"},"datatype":"string"},"type":"statement","id":"Q4629972$9D71A078-CF32-4D9B-AAF1-E52B98DA924B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e11fe2ee22b7b1505c47034e5f511b4050327e1","datavalue":{"value":"streaming algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4629972$55D094A6-D692-47EF-AABA-B35197E3438E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4caa7f5935a7c97e6b7cdc7ec191876ef862b23f","datavalue":{"value":"voting","type":"string"},"datatype":"string"},"type":"statement","id":"Q4629972$F7968C75-0CF3-4A9C-A56A-74CB3F254DCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4bdaf85cf534682d98ddfcc67f299ed476b9a5cc","datavalue":{"value":"winner determination","type":"string"},"datatype":"string"},"type":"statement","id":"Q4629972$D227F90F-941A-48CF-B8EF-571E4402C708","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":"Q4629972$D3768E64-DCA2-4505-8C44-E60025B53D2E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"18322f34bd0b4d161a8d5f81bee7b0054e70f116","datavalue":{"value":"W2898069179","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629972$4A5AF19A-2B96-4BD1-8E7C-3AC13547D844","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37b68e4691776e7bcf35de85a422a46a1f4c5425","datavalue":{"value":{"entity-type":"item","numeric-id":5276182,"id":"Q5276182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c4d3d3968e29a13fd668d0a7011b30d30cc88e5","datavalue":{"value":{"amount":"+0.8862809538841248","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":"Q4629972$94B64124-C99A-4EEF-84EA-5DC50ED553BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9ade6ec3ef195bca7e1c7ac8f92cd71748c8146","datavalue":{"value":{"entity-type":"item","numeric-id":5361876,"id":"Q5361876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffa6d38cc91ed18409a76e0b6f45db35a1f4d045","datavalue":{"value":{"amount":"+0.8494040966033936","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":"Q4629972$D9FB8AD1-47DB-4EA7-9BBB-420AC72FA2D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2257954d99d4f1cafb99c65cbe8cba004cf2932d","datavalue":{"value":{"entity-type":"item","numeric-id":5009510,"id":"Q5009510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68ab9886117bec2c7a585fecf17653ef72d199b2","datavalue":{"value":{"amount":"+0.831688642501831","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":"Q4629972$D43904AD-65F1-46D2-AE65-BDBB96C543E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e268c13199f6cdf09f385f0e5adadcc1aed12db7","datavalue":{"value":{"entity-type":"item","numeric-id":3581423,"id":"Q3581423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3ca0f7b7682402ba098db6692aa60231a47285b","datavalue":{"value":{"amount":"+0.8313048481941223","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":"Q4629972$C89EDA69-52B4-48D2-A633-DDA6F34ED285","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4c50e3867dca5ce4bc58e8d5d4f539d3e2c3028","datavalue":{"value":{"entity-type":"item","numeric-id":5009499,"id":"Q5009499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"974edae1c2bdfc08da79e387a1e6f878fe19b47a","datavalue":{"value":{"amount":"+0.8225104212760925","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":"Q4629972$65591BE4-8829-48C4-BD35-D246C1E1CB6D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An optimal algorithm for \\(\\ell 1\\)-heavy hitters in insertion streams and related problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_optimal_algorithm_for_%5C(%5Cell_1%5C)-heavy_hitters_in_insertion_streams_and_related_problems"}}}}}