{"entities":{"Q3104649":{"pageid":3115365,"ns":120,"title":"Item:Q3104649","lastrevid":51385016,"modified":"2026-01-18T00:53:08Z","type":"item","id":"Q3104649","labels":{"en":{"language":"en","value":"A randomized algorithm for finding frequent elements in streams using \\(O(\\log \\log N)\\) space"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5988675"}},"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":"Q3104649$B23626DF-85F0-4CAF-A623-53627E3FC8AC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"58c7e4d638680d84b6d294af1f1795d49a9a2e64","datavalue":{"value":{"text":"A Randomized Algorithm for Finding Frequent Elements in Streams Using O(loglogN) Space","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3104649$853FDC1E-A589-4475-A237-7AD7D9ED05FB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"93d2948480f2b2bc4be83fac7358fae8d7311a66","datavalue":{"value":"1350.68286","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104649$9015A5F7-9FD8-4A4A-9AC7-18498E57C7C6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7fd087dd2812e1a4ca245e16e326d31fab82061b","datavalue":{"value":"10.1007/978-3-642-25591-5_53","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104649$9B7B7A08-FCCF-4190-98B2-2E2C8F0A8144","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d0f6ce8131ca97ebe732b9f19d1c60aeb76d176","datavalue":{"value":{"entity-type":"item","numeric-id":3104648,"id":"Q3104648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104649$158BB3C4-FF98-41B9-A9AC-25E16D263E4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a28691ea00ab61f5caad37ca53abfcec67864c70","datavalue":{"value":{"entity-type":"item","numeric-id":442273,"id":"Q442273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104649$706B5155-BD5C-4A66-9CA7-91EE343EC3D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f95e1dffbf1988530e8a50973c63790f3e2fe1a","datavalue":{"value":{"entity-type":"item","numeric-id":304265,"id":"Q304265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104649$65C332B2-1FF1-4529-A21B-AAB2A540B239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"af94185e45a2f3e28255ff47ab05c3bbeb347fae","datavalue":{"value":{"entity-type":"item","numeric-id":590503,"id":"Q590503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104649$EBB61D9A-D958-46A4-A0F6-DD5D64A882E4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1f23f6c685108e278a483090ddf4cef029237a5","datavalue":{"value":{"entity-type":"item","numeric-id":2729094,"id":"Q2729094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104649$204114C9-6FB0-4A2C-9E28-FB2765BB12BF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a6601c42e0f3a725c7c627adb277b8fe2583bb73","datavalue":{"value":{"time":"+2011-12-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3104649$9F793E4D-8AEA-435C-9585-7AC3D2F13339","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104649$2FB6FBDD-AD10-4E29-8DBB-0F750688D907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104649$3FE0C95F-9D0B-42B8-8AE9-3089868F28FB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e0a94f9b2e5b3dc46ba7cbcb919098607cddfb9c","datavalue":{"value":"5988675","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104649$9BCB7B7D-5EF8-433F-9AED-FD19E4104043","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16e0dca7ba9e53782ffa2b3bf0aa683e07fa8398","datavalue":{"value":"streaming algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3104649$0661E713-8320-4E59-B955-6769F3AD4696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fc59007b2b1960a263350309435ca1e06e896b5","datavalue":{"value":"space complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3104649$28D05EC7-7CA7-4412-9EF0-35D9CD7CA6A6","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":"Q3104649$974027D4-49C3-4776-A744-0EB0AFC0BF0F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"960fcb365f363eaa7885dd089b83e15c8991f84b","datavalue":{"value":"https://doi.org/10.1007/978-3-642-25591-5_53","type":"string"},"datatype":"url"},"type":"statement","id":"Q3104649$7751E41F-E4E9-44ED-B270-A8EA5C18DFD7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"14c7fd95ce7228b302dc9cd89fa81d9127dad7f4","datavalue":{"value":"W1522705574","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104649$E0224DE5-93BF-4025-9CEB-71886B4843FC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b14fac22f222d366e409533ec15417ba7b113b61","datavalue":{"value":{"entity-type":"item","numeric-id":3603495,"id":"Q3603495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d054af08e7dbf026e67a34621338a6240444265a","datavalue":{"value":{"amount":"+0.8207122683525085","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":"Q3104649$ABEF0517-A40B-49DD-8900-721593416E4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b8b7b008568c734f75e099e5e5e6fd142e07ec8","datavalue":{"value":{"entity-type":"item","numeric-id":3527200,"id":"Q3527200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16543d87976f9e47be0e12605d4e9ca27b98e8ca","datavalue":{"value":{"amount":"+0.8146944642066956","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":"Q3104649$795D4CEA-59D0-41ED-A9D0-3C38B027E635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbff8896899e646f9a881de250ddbd15fd6a2d7d","datavalue":{"value":{"entity-type":"item","numeric-id":1305928,"id":"Q1305928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97014c4c86a287d8aab619816babb9d2b3cb7183","datavalue":{"value":{"amount":"+0.8129950761795044","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":"Q3104649$63914894-1D8E-425C-937D-46234D0D7245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78faae6bd7f86d9c1cdabb3190683430e266be4e","datavalue":{"value":{"entity-type":"item","numeric-id":2904569,"id":"Q2904569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51f72daaf586bacfa3dff8be4ba8617ac57f2bc0","datavalue":{"value":{"amount":"+0.8125274777412415","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":"Q3104649$AA79AD8C-AF5D-4F2A-9069-A89C10927A22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"932ac1e972554a889a8d31f62a744a3e129941dc","datavalue":{"value":{"entity-type":"item","numeric-id":4228450,"id":"Q4228450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38bc19488a8f1928376acc473cafe1f219e1cd6e","datavalue":{"value":{"amount":"+0.8124126195907593","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":"Q3104649$E3526BFF-88E4-4840-B4ED-D47AE84B7356","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3104649","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3104649"}}}}}