{"entities":{"Q2920864":{"pageid":2931584,"ns":120,"title":"Item:Q2920864","lastrevid":85019738,"modified":"2026-06-03T05:34:25Z","type":"item","id":"Q2920864","labels":{"en":{"language":"en","value":"Data streams as random permutations: the distinct element problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6349011"}},"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":"Q2920864$F129569B-4614-48E2-8C1C-01F3FB839FE4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"86d1bebca424f7b445cde3e7375ead99d93e2757","datavalue":{"value":"1296.68190","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920864$358A5350-08E2-4808-B47C-2C9B36BC2250","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ae33b177c8b5180da30928c29c08c6b891af88b","datavalue":{"value":{"entity-type":"item","numeric-id":378232,"id":"Q378232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2920864$18E22957-B0BA-4EAC-9675-EEA5B71C3D0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e2278e8199511b7cf09166cda396ecb35ab1d2c7","datavalue":{"value":{"entity-type":"item","numeric-id":668012,"id":"Q668012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2920864$812CEEF1-85E4-4358-8DC1-A58C21D00B82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e80403a0d8bc147e9e8fa927279f80a0df3552c","datavalue":{"value":{"entity-type":"item","numeric-id":308945,"id":"Q308945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2920864$070AC074-E092-4D11-B6E2-C926D5C5BE96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e31aaf99b6ae14007d74c3d477e3f25670229e4a","datavalue":{"value":{"entity-type":"item","numeric-id":308950,"id":"Q308950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2920864$7386A8A3-637E-4F4B-AB12-8A466C5ED601","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"610e294d6379c22730dfe398da4ff9dc44ff4c1f","datavalue":{"value":{"time":"+2014-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2920864$F3D1B1F7-D722-4E99-9BCD-C4C4F1793566","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fc73d225db291a9605018e11d3650fa8ca2fac86","datavalue":{"value":"https://www.dmtcs.org/dmtcs-ojs/index.php/proceedings/article/view/dmAQ0124/0.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q2920864$8177CAE3-E63B-494B-97BD-4E8A65668A74","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920864$BD08B042-F02E-4647-BDC6-761C47153AC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920864$6D590831-2A05-49C7-AD22-F5FBEA1E9A35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b85c221f9847adc30512692a640a50dd4e3d1cb","datavalue":{"value":"05A16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920864$AF11B81C-5D6C-4C88-BB41-5021A6BD195B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920864$A6AAC579-C4AA-4AF6-A227-ADA45E791792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0dd26fa594336927a7a04e8147a405d69e5da239","datavalue":{"value":"68Q87","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920864$C2D2B033-4390-405C-A10D-CD15FE7A7A18","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"43f4127999e4665bfe9b5b1feb9efde37e6a6070","datavalue":{"value":"6349011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920864$F5FBC46E-4A89-4199-9886-0CFF4AB09835","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01cc19e176fd227ee72c622e015022e35bea68e1","datavalue":{"value":"data stream","type":"string"},"datatype":"string"},"type":"statement","id":"Q2920864$3BDCD9D3-FA9E-4084-9840-3A965DF913B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39067a815709c092a11d330d2b17e40f9f205e81","datavalue":{"value":"probabilistic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2920864$BF7CE9C9-4D45-4387-91D3-ACAF24C04B14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"389a5cd618f82735a490f722313a2ed2c428d806","datavalue":{"value":"random permutation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2920864$0AFE880A-1A3A-4605-9820-5F53265F9A11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5abb986e201f99a9a6f4a3c8018f95cb4530d756","datavalue":{"value":"random-order model","type":"string"},"datatype":"string"},"type":"statement","id":"Q2920864$F3535601-0FE0-49E0-815F-AE4DEC4454F4","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":"Q2920864$E81FE32A-12FE-4FE7-B508-B966DF14A9B7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"29fc20e019f644b03703c779837af0e941445706","datavalue":{"value":{"text":"Data streams as random permutations: the distinct element problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2920864$E64D2BC7-E6EF-4F04-A024-27EDD941493A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23b6cf101ed9e1072a29dced298fb04f7b68e24d","datavalue":{"value":{"entity-type":"item","numeric-id":4440423,"id":"Q4440423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92f2b82491c3d2bf420fa7f084d3363593ef7768","datavalue":{"value":{"amount":"+0.8180925846099854","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":"Q2920864$081A864D-E0B9-4258-8D8A-C6A90C746514","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3ee2602b5a04c89036b1d337597051eb817e6d9","datavalue":{"value":{"entity-type":"item","numeric-id":5386204,"id":"Q5386204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c67467d1123823f4db6e9b44ce939e5b80f0335","datavalue":{"value":{"amount":"+0.7888345718383789","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":"Q2920864$61F80C38-BEBA-4313-92CA-32F00CCE6376","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd6422fe6ed2d50842e44341b18d7a4b321a4cb9","datavalue":{"value":{"entity-type":"item","numeric-id":5485331,"id":"Q5485331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"480e28dd7bb81d24bc3971aef5359e2ce63c87a7","datavalue":{"value":{"amount":"+0.7858179211616516","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":"Q2920864$9EB7866D-904F-4F5B-998E-AC3F17546072","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccd61160a5cda580ff2100d0a8ba4687937e278e","datavalue":{"value":{"entity-type":"item","numeric-id":1003691,"id":"Q1003691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a132d74d0826ef241c895e1d0e4da43a150ff7ab","datavalue":{"value":{"amount":"+0.7828159928321838","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":"Q2920864$B47B9351-E615-4C4A-9C83-32577D0EF8FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"415fa3f5651a42e3e2152b79091a547dc0fdc86e","datavalue":{"value":{"entity-type":"item","numeric-id":2911701,"id":"Q2911701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"647f3ebc7ccec6b88a5f24b4909e620023443bb6","datavalue":{"value":{"amount":"+0.7783255577087402","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":"Q2920864$D83CCEFF-1D2A-4B2C-A782-F3241EB908CF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Data streams as random permutations: the distinct element problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Data_streams_as_random_permutations:_the_distinct_element_problem"}}}}}