{"entities":{"Q2969645":{"pageid":2980370,"ns":120,"title":"Item:Q2969645","lastrevid":52767416,"modified":"2026-01-23T11:19:52Z","type":"item","id":"Q2969645","labels":{"en":{"language":"en","value":"An optimal algorithm for large frequency moments using \\(O(n^{1-2/k})\\) bits"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6696528"}},"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":"Q2969645$2977A2FF-CD4E-4932-B922-A6A09E9A5680","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"07bd9975abf899b924e1fba4c4b1ed1afdc90d88","datavalue":{"value":"1359.68291","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969645$FB0BCD15-AFAD-4982-80B4-E0151F51DF12","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":"Q2969645$5AF9AB86-149F-4678-A5D7-B17B3BF11D27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5035c6978c84a0ba6771a6230096603e13688532","datavalue":{"value":{"entity-type":"item","numeric-id":2969643,"id":"Q2969643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2969645$2984F48F-D3AD-498C-8B44-7CB23BBBD628","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a67d128de38fb13053683e57569403389de34b15","datavalue":{"value":{"entity-type":"item","numeric-id":2969644,"id":"Q2969644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2969645$C5F099C3-BCFB-46EA-926E-CE3E772228AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3d9bad0a95d4d72ec7a4877c9f10e356d35510d","datavalue":{"value":{"entity-type":"item","numeric-id":495668,"id":"Q495668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2969645$A7B8F9DF-269B-4F42-A0BB-49676B877863","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c5a8a3ac41ce533fa5c1881f7f5e9144ec9aee6c","datavalue":{"value":{"time":"+2017-03-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2969645$587853D2-335E-408F-B4FF-2E51156B27D1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969645$5AD8E062-AEEF-4043-B96D-0F47A27CA0CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969645$7F96FDC3-FBBB-40A4-820A-4AEDD310DE0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969645$457F5847-8CED-4A25-9164-F5D29EED6CBC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4b2bfe1fcf87596502d251a27ad076421968171c","datavalue":{"value":"6696528","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969645$BE189FC0-C840-49D3-AEFE-D443B8829011","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e11fe2ee22b7b1505c47034e5f511b4050327e1","datavalue":{"value":"streaming algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2969645$4A9633E4-C10E-4848-882C-6C407F924EEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49eb4dac5aeb1a5fd4804122c81f369b6968def6","datavalue":{"value":"randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2969645$45AC560D-6E64-47D3-88F8-250A8D2CF68C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23643e6115c7e420ee500d35de7bf2d21f044f7a","datavalue":{"value":"frequency moments","type":"string"},"datatype":"string"},"type":"statement","id":"Q2969645$DF91CB63-DC95-433A-BCCD-1B44C0B1328E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52d106b2edfa84f1dc2a3c76dafce8e15f90eb71","datavalue":{"value":"heavy hitters","type":"string"},"datatype":"string"},"type":"statement","id":"Q2969645$C621C716-F951-4811-8E63-912AF5637AD6","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":"Q2969645$B61D785B-57CC-440B-9BA7-B8B000DBC4E3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"43e7b98edd7fcf0d05a4630ca3a70bbcdda224f7","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2014/4721/pdf/38.pdf/","type":"string"},"datatype":"url"},"type":"statement","id":"Q2969645$7349DA8F-4E44-457E-9296-DF2916C92E03","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f629f3b5dbd22cccaff0d3f431698d8325c6ec8a","datavalue":{"value":"W2284988863","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969645$1FA6AC14-F58E-40D8-A21C-42D7926A1494","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"292ef973170f496fc2abe6de360dfc22bbabe2bb","datavalue":{"value":{"text":"An Optimal Algorithm for Large Frequency Moments Using O(n^(1-2/k)) Bits","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2969645$5169B675-01C2-4507-A3C8-D27ABF31A38C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"55163bdb8447a46ee214b135b9c1b47d5660af78","datavalue":{"value":"10.4230/LIPICS.APPROX-RANDOM.2014.531","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969645$11B52CF5-3FD2-4AE7-B123-F3381FCC46E1","rank":"normal"}],"P1643":[{"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":"f9184e01d5288455033befd64af9b7d4381b57c7","datavalue":{"value":{"amount":"+0.8882994651794434","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":"Q2969645$BE49F2D2-49BE-440B-AAF1-BDD793047189","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df175f7be47ac6f3aa9e786e74e5da1cf7f9d2eb","datavalue":{"value":{"entity-type":"item","numeric-id":5501253,"id":"Q5501253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01815dd4c6b1f6882727984034c747832c96b67c","datavalue":{"value":{"amount":"+0.8791661858558655","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":"Q2969645$63EAB3C8-2A01-4537-B4CA-91CBAA08D061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a12f09ad86313d4fae8db3b228ebbee748fa893","datavalue":{"value":{"entity-type":"item","numeric-id":5501255,"id":"Q5501255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5add6f65e5ff36a88debafc31594de6d67a8ad5e","datavalue":{"value":{"amount":"+0.878737211227417","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":"Q2969645$87A73C1F-360C-4013-B639-AE3513AF5F08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41937df8f3061ea286037d236866af9fffe75cb1","datavalue":{"value":{"entity-type":"item","numeric-id":5313040,"id":"Q5313040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad8b9f0a9d356718bda7de7d373945c8a6ac5a62","datavalue":{"value":{"amount":"+0.8483912944793701","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":"Q2969645$6A2840B7-AE0F-49EF-AF4C-4BBD496FA88E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc8877cb1790fd0186668604d3617cf6e334f286","datavalue":{"value":{"entity-type":"item","numeric-id":2851847,"id":"Q2851847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8850d8b1d305e45b4998231f79cae03c061a28f3","datavalue":{"value":{"amount":"+0.844260036945343","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":"Q2969645$0EA904E6-FDC3-4E32-99BD-C6E8B3AF5364","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2969645","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2969645"}}}}}