{"entities":{"Q744092":{"pageid":745941,"ns":120,"title":"Item:Q744092","lastrevid":64048035,"modified":"2026-04-11T17:17:30Z","type":"item","id":"Q744092","labels":{"en":{"language":"en","value":"How to catch \\(L_2\\)-heavy-hitters on sliding windows"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6351427"}},"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":"Q744092$5F269640-FE10-42EF-AF36-627FED849A3A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"255730eb35ef1e97a7a1eef317f1873b2636f30f","datavalue":{"value":{"text":"How to catch \\(L_2\\)-heavy-hitters on sliding windows","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q744092$2F4B3F75-E341-4D82-A651-D09D096A8508","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4c82147bd61e5ae9d96a167ec85ab1c00f393a20","datavalue":{"value":"1360.68899","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q744092$985599C9-6442-4F28-A4C8-ECCA78FFBDDD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a0e416c11c9db46b6a06f6329e152821d19c21d","datavalue":{"value":{"entity-type":"item","numeric-id":414875,"id":"Q414875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744092$E462208D-8C6E-4D3D-9BEC-3ACAECD7E8F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d3faea615fae7cb9c521d4cdba3fada4f66f695","datavalue":{"value":{"entity-type":"item","numeric-id":744091,"id":"Q744091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744092$877EA140-59EF-4F32-9422-E45CC9A542EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c3b92b7aee9dd4537205e8fdb4af94ad0e2094a","datavalue":{"value":{"entity-type":"item","numeric-id":166365,"id":"Q166365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744092$742F437D-35D4-470C-9FDA-28C3F9D8961E","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":"Q744092$2C4B3DEF-D051-4FB1-A319-0CDAC59C7A01","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a2b61fc3e1fd77a44c6756723ec563e89b4b6f26","datavalue":{"value":{"time":"+2014-10-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q744092$EF57EE0F-1AF9-48DE-9CB0-0C3057C75F03","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d8ff51a072b75c41cf0c7586760f2bd1ae57fd7d","datavalue":{"value":"https://arxiv.org/abs/1012.3130","type":"string"},"datatype":"url"},"type":"statement","id":"Q744092$96BFBA13-27B2-43D5-82C1-5D0356DE93CD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q744092$2E4BA451-B9C4-4E39-97E0-50D5A0CC450C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q744092$C28E23E6-E9DD-459E-ACEC-104D2585E2B3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"01fa493145fb15b6c38dc7f3c6c0fe307b365e42","datavalue":{"value":"6351427","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q744092$38E02191-BE00-431B-B462-72E56F49BA4F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8a4705fb72c24781f28685359fd87f282d5c06e","datavalue":{"value":"data streams","type":"string"},"datatype":"string"},"type":"statement","id":"Q744092$650FB40B-79F9-40DB-A28B-8BAA00A0A25E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q744092$DEDC757C-53DD-47A8-A8D8-6258ECEF21F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52d106b2edfa84f1dc2a3c76dafce8e15f90eb71","datavalue":{"value":"heavy hitters","type":"string"},"datatype":"string"},"type":"statement","id":"Q744092$4870745F-12E9-45AD-9BF0-402E711A9053","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c84bade4dbf8b619be42f1ab1cf276b726c50a4","datavalue":{"value":"sliding window model","type":"string"},"datatype":"string"},"type":"statement","id":"Q744092$A02A2209-08E0-4B8E-B7EC-7328D74B045C","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":"Q744092$86734961-B49F-49A7-B0AA-846AEE1E4909","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0594be0cb057c1b90a8b7edc57e715d03615d578","datavalue":{"value":"W2096013126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q744092$B503C20E-D4ED-4A26-B1C6-B32C0B8BEE62","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab55912bde4ac461b67aa1060ea23f38f2f798d7","datavalue":{"value":{"entity-type":"item","numeric-id":3425115,"id":"Q3425115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744092$A858389F-3FCE-468E-8D1D-D9D7EC39AB36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"765d29635490101be7c5d4e03d53f8ab9f27b8a3","datavalue":{"value":{"entity-type":"item","numeric-id":2433090,"id":"Q2433090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744092$7AAB0693-63EF-4A67-B8C6-C181E9E426FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c58c54a631503d7948fbb9f6b6829af41490136","datavalue":{"value":{"entity-type":"item","numeric-id":4737200,"id":"Q4737200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744092$45E8279F-0067-4F59-B63D-DA870D57ADA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"208d9dde8d6475e5720c1da3d56762ed54263910","datavalue":{"value":{"entity-type":"item","numeric-id":5901623,"id":"Q5901623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744092$00D0B23C-03FE-4C9F-A301-8313CE0C7BD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7695d81c0d8639bd6cf94caab86dc325775aa716","datavalue":{"value":{"entity-type":"item","numeric-id":5458572,"id":"Q5458572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744092$C1E0E4E1-BDB3-4439-8A3D-D0B1B8A636E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a765ede24472aa1ef1e0da8b4b93c53e38e2ad0c","datavalue":{"value":{"entity-type":"item","numeric-id":1305928,"id":"Q1305928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744092$D5065B28-6DBA-4353-92EC-CB3B3B4AA46E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1819e4e39996edd82f19faa4a71f0ec40bf9e47","datavalue":{"value":{"entity-type":"item","numeric-id":3579208,"id":"Q3579208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744092$239DF74F-1962-44A5-AD27-08CB09D8699B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebd1762376528825b45b05cc929773351dbc3cd1","datavalue":{"value":{"entity-type":"item","numeric-id":4828995,"id":"Q4828995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744092$BBFAA7B1-F555-4C5F-98FF-9B3DB9AA9218","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40b856b21fe15bd8c877027830154c5030a6cf0c","datavalue":{"value":{"entity-type":"item","numeric-id":991773,"id":"Q991773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744092$26BE9D7F-3074-4A5C-9392-6ACFE43833B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"758b3b06f484118518b51cebee562ff96b080c1e","datavalue":{"value":{"entity-type":"item","numeric-id":3581423,"id":"Q3581423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744092$FEB56312-1F1E-4150-BD52-FA5850A70B5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"638fdaae0013c608d3c989fcfb394629c0c750e1","datavalue":{"value":{"entity-type":"item","numeric-id":3581589,"id":"Q3581589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744092$E2948908-460A-4044-9765-97A28CC8545E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"583dacd80d41fabf65bb0e6045c6e5b69b600c64","datavalue":{"value":{"entity-type":"item","numeric-id":5491458,"id":"Q5491458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744092$16304CA2-2512-49A0-BA33-64EF781EA1A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9356ea1d8780594dbe60ea80c02ede15c27811c7","datavalue":{"value":{"entity-type":"item","numeric-id":4411369,"id":"Q4411369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744092$8BCEF6EF-C929-4A53-9288-69424B42BB08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb8a77962796fc1b4e047c5afed7964472f25ef7","datavalue":{"value":{"entity-type":"item","numeric-id":4411371,"id":"Q4411371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744092$5AD4BD9A-87F1-4D2A-91D2-772CD37DB2EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b681bc314992b80b3f7db5cc0f5790ef1d2cd965","datavalue":{"value":{"entity-type":"item","numeric-id":5316609,"id":"Q5316609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744092$6743F82C-48E3-4A6B-B18B-791BD5DC68B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d2e406fa7773d20da965370f56f49e2fa79c3da","datavalue":{"value":{"entity-type":"item","numeric-id":1384531,"id":"Q1384531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744092$9AF5599C-FF28-4386-9519-330F1A2CE570","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c74a8ada0c183ac7bb26162c8a333aa92ac4ad60","datavalue":{"value":{"entity-type":"item","numeric-id":4252320,"id":"Q4252320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744092$00C4E87A-3D7C-4F2C-A09B-0DAC335FF291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ec91f509c2e0906fc3fb4c9abd4cf552db827ae","datavalue":{"value":{"entity-type":"item","numeric-id":4828992,"id":"Q4828992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744092$28518D6F-11B2-47FF-9F11-1B3726E458C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bc04e0e64786d32ec8491e3b514c45b7b558325","datavalue":{"value":{"entity-type":"item","numeric-id":4440423,"id":"Q4440423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744092$C67149E4-F796-4152-84A5-C6D68ABA9A6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f5e6eae56f10c461e746e2cddff6a2a6a225942","datavalue":{"value":{"entity-type":"item","numeric-id":1577016,"id":"Q1577016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744092$7C26D75C-446A-47D4-BAF7-7C865369DB61","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ba3a54d4c270c7127abafacbb2d751fc4aa60427","datavalue":{"value":"10.1016/J.TCS.2014.06.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q744092$2DBDD08D-404D-413C-9CEA-EC6F794FB2A9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f5d45735eeb4188ad7b5b18ed0c2f9a33f1c755","datavalue":{"value":{"entity-type":"item","numeric-id":4925278,"id":"Q4925278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e0b2a1a6a40997c48cc8082c25da02daa13b003","datavalue":{"value":{"amount":"+0.9978561401367188","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":"Q744092$DCA72F8F-B859-42BA-B9D1-B7B8775A4395","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":"46661100f4ffaedf0129f4bbdb7c2a88d3f79778","datavalue":{"value":{"amount":"+0.8788955211639404","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":"Q744092$7A597A19-CFA8-4C9E-BB0B-1FA612E4FA98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d58cafdf1ba63d47b9da6a8549302036b126bd4a","datavalue":{"value":{"entity-type":"item","numeric-id":5458572,"id":"Q5458572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4f9f31d4638dc746a81d5cabcd93394706b93a5","datavalue":{"value":{"amount":"+0.8502252101898193","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":"Q744092$127DD222-A9AA-4639-BAD1-5743667E7613","rank":"normal"},{"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":"c8d0c466e1588d8aac7a8305e4953a331b18033d","datavalue":{"value":{"amount":"+0.8131704330444336","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":"Q744092$38FE9590-1E33-48FC-BFE2-950339092F73","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":"08f6b638c6840230e786b294512fb1e390a6839b","datavalue":{"value":{"amount":"+0.8076428771018982","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":"Q744092$B943A58D-A6A4-4833-8A29-39AD8C5F15C0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"How to catch \\(L 2\\)-heavy-hitters on sliding windows","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/How_to_catch_%5C(L_2%5C)-heavy-hitters_on_sliding_windows"}}}}}