{"entities":{"Q5259551":{"pageid":7289119,"ns":120,"title":"Item:Q5259551","lastrevid":55933192,"modified":"2026-02-21T06:56:43Z","type":"item","id":"Q5259551","labels":{"en":{"language":"en","value":"Turnstile streaming algorithms might as well be linear sketches"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6451545"}},"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":"Q5259551$C4379827-46F1-4257-BAA2-D3A3125555B2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9433b5350209ab74b4eefde57e918c9c96e3a3ec","datavalue":{"value":{"text":"Turnstile streaming algorithms might as well be linear sketches","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5259551$A2B7883B-9BD1-4168-AD0D-F283E0436880","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8fc3131fa5e6aa6927d53b6998afef2bf7ec0cb4","datavalue":{"value":"1315.68281","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5259551$80E7F944-1797-4EA4-BAC8-0312484D37A6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6fca30e8000db6694255a323af377149d47beae4","datavalue":{"value":"10.1145/2591796.2591812","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5259551$0AB4F014-1C92-4B3C-AFB2-5720BC6FA65D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fbb2462a20c9b7772e1607699926df48a78af9f6","datavalue":{"value":{"entity-type":"item","numeric-id":747616,"id":"Q747616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259551$6AABCAC6-D7B6-4159-AD2E-CBB9FE66AC71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7b68049f33d01d34db3e226f60ab285f434cc773","datavalue":{"value":{"entity-type":"item","numeric-id":2437336,"id":"Q2437336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259551$1BE02D19-E773-4B85-8AFB-94B0938D3098","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":"Q5259551$CE5DD19E-833A-44E5-A5A1-1D3CBA6C4A04","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"90ec4024f317cae195318ef8c101c050662582f1","datavalue":{"value":{"entity-type":"item","numeric-id":5259532,"id":"Q5259532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259551$B3BE823E-3528-442F-8082-BD014FE1A558","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a4795efe26ace72ea33e5b50072c8db0e5047722","datavalue":{"value":{"time":"+2015-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5259551$D9AD5239-8BCF-4207-8D75-F1C5E067E40B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5259551$FE90E19E-7DEE-4C72-958B-B3E0829A1E4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5259551$1669BF52-B7DD-4E4A-8BFD-4751816F53DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5259551$44C0CD9D-0F16-4C5D-B0DF-E99FCEE3701E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5259551$7AAFDC6D-006E-4900-BDE1-7EA86D66545D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"23b0a79f19854ed122cedb67150d324961f07895","datavalue":{"value":"6451545","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5259551$8AE90F94-576F-4B3F-93D3-57DC69B1E05D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d59f9270ba2c0b3161162dab212fcc774a42eba","datavalue":{"value":"communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5259551$AE7B3593-6F21-4CC3-896E-D6E8D377C3FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e63f465956f2f91b2312afab54ad4fa5b242d762","datavalue":{"value":"linear sketches","type":"string"},"datatype":"string"},"type":"statement","id":"Q5259551$9BB1D941-3C8A-4E2E-A9CC-5C2C67A037E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q5259551$646A0A1E-DBA5-472B-903B-8E21F03439F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e11fe2ee22b7b1505c47034e5f511b4050327e1","datavalue":{"value":"streaming algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5259551$6CBC1C27-F616-4954-BB04-11F800AC6FA7","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ac11abb31a94cc34ffe427dd7cc4ed6ccb35125b","datavalue":{"value":{"entity-type":"item","numeric-id":23301,"id":"Q23301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259551$F449CAEA-1901-4248-B5F6-05B3EFAA0A9D","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":"Q5259551$804ECA16-36E4-42F7-8CF5-09F419A5C077","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2c0c9bd8d5ab9e25148b8d02d8247069e8b45a27","datavalue":{"value":"https://doi.org/10.1145/2591796.2591812","type":"string"},"datatype":"url"},"type":"statement","id":"Q5259551$8F1A1FD8-4902-4E71-B8B3-9166F17EB0A4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c1ce1edc918e2723d83e7a6dee1985d7ac96235b","datavalue":{"value":"W2053182026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5259551$C91643DD-545A-450A-8EE0-9054C46FF9D5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"62d963f0e5317025f26d2cf3089731ff50e17d74","datavalue":{"value":{"entity-type":"item","numeric-id":3408209,"id":"Q3408209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259551$85D392C0-B545-4FEA-B90B-61216FE068A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ada705c08a3fa5a51391df4f8d77c71c153f971b","datavalue":{"value":{"entity-type":"item","numeric-id":2986862,"id":"Q2986862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259551$89AC11CB-D782-4B87-B19D-441292B4905B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"491cda9c0671ed616fe70b0edf66ca0bacdde71d","datavalue":{"value":{"entity-type":"item","numeric-id":2851871,"id":"Q2851871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259551$C0A1E7A9-34FB-41C9-A2B6-F27C652DA6FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce9cba4f0b4fcc70d22185545065b59abaf868b3","datavalue":{"value":{"entity-type":"item","numeric-id":5302085,"id":"Q5302085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259551$83C84AD9-80E6-4E69-B027-FA10AE5D1263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"228878105b70cfacb6a3afffc96e8ff989c04b9b","datavalue":{"value":{"entity-type":"item","numeric-id":4701165,"id":"Q4701165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259551$D7F5046D-96EE-4CDC-AF5C-8D5F16A5B0DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20ec0cda573a901188aa8569ecffdb06e009c619","datavalue":{"value":{"entity-type":"item","numeric-id":2988893,"id":"Q2988893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259551$BD6C24BF-6610-4B68-9DA0-7D0C3DFCA30C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"552e00532019a3a63d5af7d7d1ba10428a8f735d","datavalue":{"value":{"entity-type":"item","numeric-id":2891492,"id":"Q2891492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259551$C7F4C72C-5685-40A0-8A83-54D2D2241E71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b538ad7d160116191a54fdb0b3613382cb850b1b","datavalue":{"value":{"entity-type":"item","numeric-id":3593113,"id":"Q3593113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259551$5D006244-B806-457A-B8E7-AC6DB03F977B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9ab1725ca7222c1bc65b4c38cdca79c82a13ad4","datavalue":{"value":{"entity-type":"item","numeric-id":5898359,"id":"Q5898359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259551$964EA7A9-3347-47FE-96FC-03F065D2B0BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80e588221360407e02d64eb6b8828323e9051e12","datavalue":{"value":{"entity-type":"item","numeric-id":3549600,"id":"Q3549600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259551$302DAC86-A8D0-4485-A900-B9B490DAD237","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f946ef4e894b14c54ff5556ade27d4e0111c6fd9","datavalue":{"value":{"entity-type":"item","numeric-id":5172732,"id":"Q5172732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259551$A1C98304-6550-40AD-A3D5-E917C7498CAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"935f753c8fac39879c25a19a939ceba64c2a87ba","datavalue":{"value":{"entity-type":"item","numeric-id":2349860,"id":"Q2349860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259551$1EAF82D7-0C6E-44C7-8148-72439467F27F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0a60dfc5eb94c8c088435a529f20b12f86d2ba5","datavalue":{"value":{"entity-type":"item","numeric-id":5311555,"id":"Q5311555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259551$187B8C10-9ABE-4F41-A10A-589BA547D9D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f50511cf7df799e52cf3f2dfd473f304d686a5da","datavalue":{"value":{"entity-type":"item","numeric-id":3600235,"id":"Q3600235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259551$A21C8F4D-E2BB-4D9F-BE05-3B4970C4CD36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfc7afff12be8b22b52baebca68c46ae8d153304","datavalue":{"value":{"entity-type":"item","numeric-id":2891493,"id":"Q2891493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259551$364F8C04-50B5-4361-9F50-61AD140A886C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6009d13ccab93a32fb7dc30554b8235a8f4537b","datavalue":{"value":{"entity-type":"item","numeric-id":2875197,"id":"Q2875197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259551$A4F9F39B-C435-41B0-A2B5-E56F0F3F0083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05edaff69da6df33930894531798642a9f3bd404","datavalue":{"value":{"entity-type":"item","numeric-id":2875204,"id":"Q2875204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259551$7E981C5E-FB0A-4833-9BEB-14E30010B2F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ac876866ff56d7c0168eaebbe9bf546e225835f","datavalue":{"value":{"entity-type":"item","numeric-id":3588444,"id":"Q3588444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259551$A4CBE429-F8EF-4E71-9213-77C0A7D6B290","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"170258b8ba2c951eb4a87c91342e9aca8b7a5c4f","datavalue":{"value":{"entity-type":"item","numeric-id":2875203,"id":"Q2875203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259551$CC816B9A-41A1-4E55-9BE9-BC710443B8C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3ab2df91fcd2aa7b5a233d14c243500abf3bbbd","datavalue":{"value":{"entity-type":"item","numeric-id":2843303,"id":"Q2843303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259551$14F018E6-4047-4A59-B7CF-B19A176E0261","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b84c8f55a9968333bb6b1c9563711a564201389e","datavalue":{"value":{"entity-type":"item","numeric-id":5495806,"id":"Q5495806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259551$A3E5370D-0B7E-4B15-BE9D-B89D06656E15","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b8810a9852316ee379388e14cfacaff76752ceb","datavalue":{"value":{"entity-type":"item","numeric-id":5368755,"id":"Q5368755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df19af1e0166584bc2af797f88419180d8f9f9b7","datavalue":{"value":{"amount":"+0.8886370062828064","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":"Q5259551$1A2FDC90-6FE7-47BC-8E45-922861C6C8E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b99686300771875904b285873fb4a1ecffacda4","datavalue":{"value":{"entity-type":"item","numeric-id":2941576,"id":"Q2941576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"013f0075117ee6a850a3e0bcf5204e2653e44150","datavalue":{"value":{"amount":"+0.8165417313575745","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":"Q5259551$EAA5A9B8-AAED-40E5-8D2B-2315D80210F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b019e2bbb63c679f767105b099515cc2f8596c83","datavalue":{"value":{"entity-type":"item","numeric-id":5326547,"id":"Q5326547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83f268609eda5687b4ef8c02068603c0b1f69461","datavalue":{"value":{"amount":"+0.8084302544593811","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":"Q5259551$4A73B20C-77CA-4A18-A07E-942B09F98221","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d16b36f8bdb42d195f712ab38e5a7379536551d","datavalue":{"value":{"entity-type":"item","numeric-id":5172714,"id":"Q5172714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f83a8d95a40a41c716be7d02f723a91a96e27aa4","datavalue":{"value":{"amount":"+0.7946354150772095","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":"Q5259551$6EE4D466-430F-4FB6-8228-172D0A4D634E","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":"030bba58d06743f66b52b68f9b0d6380ca4041be","datavalue":{"value":{"amount":"+0.7828083038330078","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":"Q5259551$E38CE789-6F08-4FBC-B71A-F57D7FE3F25C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5259551","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5259551"}}}}}