{"entities":{"Q4371721":{"pageid":6401320,"ns":120,"title":"Item:Q4371721","lastrevid":46984194,"modified":"2025-12-26T00:05:30Z","type":"item","id":"Q4371721","labels":{"en":{"language":"en","value":"Reservoir-sampling algorithms of time complexity             <i>O</i>             (             <i>n</i>             (1 + log(             <i>N</i>             /             <i>n</i>             )))"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1106173"}},"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":"Q4371721$26608287-7773-460C-AFC9-00A9C05017DB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fd1c5db3b724fc33dd251c0975907a6895978314","datavalue":{"value":{"text":"Reservoir-sampling algorithms of time complexity             <i>O</i>             (             <i>n</i>             (1 + log(             <i>N</i>             /             <i>n</i>             )))","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4371721$7E034E42-79B9-4D84-A1AB-240A88D6348B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a6b7cce1f2e327993e4af22f195a70d13d7f0410","datavalue":{"value":"0889.65147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4371721$CE128881-DE95-4363-9EA0-A5B96234270C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4d024669bc914a59c443d3f70964dd1361183e72","datavalue":{"value":"10.1145/198429.198435","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4371721$E6E46E7E-CA62-4AF4-9563-4F7CD29C680A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cbfb8631d06c22a12a4e6e761fbdc5e214034300","datavalue":{"value":{"entity-type":"item","numeric-id":62119,"id":"Q62119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4371721$38D15CE5-E398-4B2E-9A3A-38B470796194","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"92f6ace43ef3d35ae8b53ad8f855ef12345ad131","datavalue":{"value":{"time":"+1998-01-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4371721$E30EFB3E-FC67-41C4-97F4-9EF81C1E650E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2d58195ae8f939b05670e71c09e5c9669ab9e2c1","datavalue":{"value":"http://www.acm.org/pubs/contents/journals/toms/1994-20/","type":"string"},"datatype":"url"},"type":"statement","id":"Q4371721$0AA4D9F0-4581-40B1-BB17-4EFA16317DA7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9d53b6d887f8d02f744e09bef54fb1930d2da928","datavalue":{"value":"65C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4371721$86463896-8EF9-4D40-872F-5C119CE53FCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7f8276b40a7203c1b763b05c1417d758cc6dc037","datavalue":{"value":"62D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4371721$51D95C73-7745-40F4-BD58-38666F50A72A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"33b5237220fdcbcdc6c3019f32d8120a1ef3f1e1","datavalue":{"value":"1106173","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4371721$2F8EC41E-A97E-4204-A168-19B877C0C38D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a91e9e49d0f08faac4988e8ed153e794dd24547","datavalue":{"value":"reservoir-sampling algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4371721$30838849-E0D3-491D-94A3-02AF0E6FDA81","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c8b944c4a13560035bd2b0efe12cb39e4bb41ad6","datavalue":{"value":{"entity-type":"item","numeric-id":17111,"id":"Q17111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4371721$033B0981-B9EA-4EDA-A9FC-2026CF224AE7","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":"Q4371721$5398196F-B065-40A4-BF6B-B44165DDFC83","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8039eef9dfd1720d171581b2d6ae3e33e51f7b53","datavalue":{"value":"W2027002571","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4371721$AD5BD3BA-E56D-4E13-BA96-062EC7F8200F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"939791252fe8791ac4044d6c0fc62dd9a0db7731","datavalue":{"value":{"entity-type":"item","numeric-id":3675518,"id":"Q3675518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7362380f37d624ddf4b808bf80a0b0563f586e73","datavalue":{"value":{"amount":"+0.8952776789665222","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":"Q4371721$41433D44-EDF9-4BD7-95D0-18F5EBBAF062","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11e5cabfa70a54b4b29133c42cdab9468bf3d252","datavalue":{"value":{"entity-type":"item","numeric-id":3727227,"id":"Q3727227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdfa2806c1065569906bbcc32a9d77a2c0a4120e","datavalue":{"value":{"amount":"+0.8427032232284546","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":"Q4371721$19F8563C-9670-484E-9590-35606FD9E653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cd21bcc00a57815056a1fd0107286a420c12328","datavalue":{"value":{"entity-type":"item","numeric-id":3217576,"id":"Q3217576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3020652786b4c07e09803ae53e70b58e5434bf4a","datavalue":{"value":{"amount":"+0.7953574657440186","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":"Q4371721$5329D597-51EB-47F1-8448-C466DA5B6BD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d286509a342e800d67bef8918167f2c9b134845b","datavalue":{"value":{"entity-type":"item","numeric-id":1045927,"id":"Q1045927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6d49823d14b629e7ed76b3ef7751fbb2c9d1d73","datavalue":{"value":{"amount":"+0.7927106618881226","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":"Q4371721$EA058A45-F696-4C01-A7BE-6C753FDAA220","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da41b665885f52a420af33505aee11cdb5686f40","datavalue":{"value":{"entity-type":"item","numeric-id":3692682,"id":"Q3692682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c177900913363689df2d0a28c2aa38989dc10fb3","datavalue":{"value":{"amount":"+0.788695216178894","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":"Q4371721$1A847C27-AA6D-48BC-84D3-5BCE70090E26","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4371721","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4371721"}}}}}