{"entities":{"Q7361168":{"pageid":31519043,"ns":120,"title":"Item:Q7361168","lastrevid":105363578,"modified":"2026-10-07T13:35:02Z","type":"item","id":"Q7361168","labels":{"en":{"language":"en","value":"Distributed Distinct Elements"}},"descriptions":{"en":{"language":"en","value":"AFP entry Distributed_Distinct_Elements"}},"aliases":{},"claims":{"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"432868ad1b077c94d1c34335f807cb83ede23171","datavalue":{"value":"https://isa-afp.org/entries/Distributed_Distinct_Elements.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q7361168$81F0A701-4632-4509-9251-1F4CB9502CC3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"64e3d3247fd705fe9799442c8a5358604377edc0","datavalue":{"value":{"time":"+2023-04-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q7361168$213E5788-F4B3-4952-A7C0-EAD37740B0A3","rank":"normal"}],"P43":[{"mainsnak":{"snaktype":"value","property":"P43","hash":"08e34730e8843d863438c2ad5795ad3f0ee72024","datavalue":{"value":"Emin Karayel","type":"string"},"datatype":"string"},"type":"statement","id":"Q7361168$FD9810B9-551B-4E71-B375-B0ED4ADCAEA4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1bd65125353ffc851192a14a378dcef8583cb15b","datavalue":{"value":{"text":"Distributed Distinct Elements","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7361168$2E8BAA19-1303-4DA0-9E0C-8BB4A0B4D1AC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"59ef0a2579b2533a77c8f6e7dd9b4f6bca39e987","datavalue":{"value":"This entry formalizes a randomized cardinality estimation data structure with asymptotically optimal space usage. It is inspired by the streaming algorithm presented by B\u0142asiok in 2018. His work closed the gap between the best-known lower bound and upper bound after a long line of research started by Flajolet and Martin in 1984 and was to first to apply expander graphs (in addition to hash families) to the problem. The formalized algorithm has two improvements compared to the algorithm by B\u0142asiok. It supports operation in parallel mode, and it relies on a simpler pseudo-random construction avoiding the use of code based extractors.","type":"string"},"datatype":"string"},"type":"statement","id":"Q7361168$C576B6BE-E9AB-43C9-8E1E-F8271B95CCA8","rank":"normal"}],"P223":[{"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":"Q7361168$673538C2-75AD-4E15-BE22-3405C527A002","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":"Q7361168$ECD51741-4603-4CF6-8253-7EEA260BB6D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"875b96201b9c7670629c5111dc963889c5541a34","datavalue":{"value":{"entity-type":"item","numeric-id":6829294,"id":"Q6829294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361168$5B9EA915-0F5B-4108-9D86-07782E6D6F58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55b409c713eb261b091584b35f92681d778e69ee","datavalue":{"value":{"entity-type":"item","numeric-id":1069325,"id":"Q1069325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361168$41C35992-FDF1-4AF5-B6C1-479DAC33FC61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"584ce9313bb4e3b4c37242a2ebdc02a18965d6f9","datavalue":{"value":{"entity-type":"item","numeric-id":6572559,"id":"Q6572559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361168$AE25477C-D26D-44C5-9CF3-159D9AFB4035","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e58ad5e428d9feea0d47f5d1f257d269d8f48cbc","datavalue":{"value":{"entity-type":"item","numeric-id":3088190,"id":"Q3088190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361168$BB56ECBA-819A-4C1D-AE2C-6E780A57FC5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7de31872518f6256e7c29a5c816fce08438474e","datavalue":{"value":{"entity-type":"item","numeric-id":3452216,"id":"Q3452216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361168$93574932-BB01-478F-8CF8-F8969F32224E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"893197a1d8c00b9ff92d841247827e4be469364c","datavalue":{"value":{"entity-type":"item","numeric-id":5501255,"id":"Q5501255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361168$C89271F0-AEAE-48D4-A10F-0520449A41CE","rank":"normal"}],"P37":[{"mainsnak":{"snaktype":"value","property":"P37","hash":"9a21a8eebe97539644aa32b24dda137c12e751dc","datavalue":{"value":{"entity-type":"item","numeric-id":40327,"id":"Q40327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361168$13B52A9B-1225-46A2-B3AF-AA9A366FD629","rank":"normal"}],"P585":[{"mainsnak":{"snaktype":"value","property":"P585","hash":"10ca73b7b48ec0d94ed35427dddb0075a4e95a63","datavalue":{"value":{"entity-type":"item","numeric-id":7361609,"id":"Q7361609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361168$ACA5C0E1-C289-4B36-92F7-CB0D8CD5F322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P585","hash":"a1b50723d2d03690232081526273c0239c6837ef","datavalue":{"value":{"entity-type":"item","numeric-id":7361177,"id":"Q7361177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361168$CE4F1EA7-2B64-40D3-9F59-0F4468D578B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P585","hash":"476e4705e007f35fa0219e53ea67c990f36f7d73","datavalue":{"value":{"entity-type":"item","numeric-id":7361483,"id":"Q7361483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361168$425D7609-583C-4CE9-B400-2D9C043E97F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P585","hash":"b3b498344487dda98f673ddf873bb5beca1d9e91","datavalue":{"value":{"entity-type":"item","numeric-id":7361438,"id":"Q7361438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361168$29AA5951-7568-44CC-8CF8-8BC6F428FF61","rank":"normal"}],"P2651":[{"mainsnak":{"snaktype":"value","property":"P2651","hash":"c619aaf4eae47fe7f56126dec3ae88d7d608eebc","datavalue":{"value":{"entity-type":"item","numeric-id":7360775,"id":"Q7360775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361168$A10A3C33-F5B8-426F-BEFD-5BCE175B925E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P2651","hash":"83587c66a63f16aa6d09e1e557ca61651a36a985","datavalue":{"value":{"entity-type":"item","numeric-id":7360782,"id":"Q7360782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361168$3CF08EE8-6FE8-4FCF-9B68-3A55EEA7D924","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"908c3454b3659c4b140ccce33c5aee31081edc8d","datavalue":{"value":{"entity-type":"item","numeric-id":5976450,"id":"Q5976450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361168$935BCC14-9AE9-4943-BA6F-3B901B9C84C3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Distributed Distinct Elements","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Distributed_Distinct_Elements"}}}}}