{"entities":{"Q3675518":{"pageid":5705424,"ns":120,"title":"Item:Q3675518","lastrevid":50014606,"modified":"2026-01-12T15:56:22Z","type":"item","id":"Q3675518","labels":{"en":{"language":"en","value":"Random sampling with a reservoir"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3896295"}},"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":"Q3675518$3BCA24A6-BC2C-4030-BD72-7E541BE7A139","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5cfe7165276a495575d255d8d5e8a0c6421dfb79","datavalue":{"value":{"text":"Random sampling with a reservoir","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3675518$9857F061-F164-495F-8B8D-E4B19099E583","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c2a4f64da448b43551c2ee1782abf53f9f8b86f2","datavalue":{"value":"0562.68028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3675518$8C65CA67-1FB1-441E-ACD1-5808AE4EC615","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5d78614ee6e4ad2de205d271e5b134a31638b46e","datavalue":{"value":"10.1145/3147.3165","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3675518$9F35029B-A3E0-419D-AD8D-45B8A17D5348","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":"Q3675518$21000E72-C561-476D-9E0B-CD03BFD7D0D4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3675518$5D6741C4-3428-4F35-99A4-3BD22DC1AC73","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fd70254ccdfa70f74903ca6928ebf92d3e2670e1","datavalue":{"value":"http://www.acm.org/pubs/contents/journals/toms/1985-11/","type":"string"},"datatype":"url"},"type":"statement","id":"Q3675518$6E63D7D8-5347-4EED-A062-7B5769D9DF14","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3675518$78D276AC-E45E-4E3E-9F4D-689426674F2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c6dc32161cfbbc0543faafed5e6c564351d5db2f","datavalue":{"value":"65C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3675518$F23CBA35-B050-434B-B586-0F8B80E3C06A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9d53b6d887f8d02f744e09bef54fb1930d2da928","datavalue":{"value":"65C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3675518$02228500-A452-4458-BEE8-103CD507E9AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"285204a08721302d6c82239ec503b2c6e51ce0f3","datavalue":{"value":"62-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3675518$5E66AEE2-715E-424A-BC77-D174060A1577","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a2f3904d7edb33482604e9f47ac4fee21f9da943","datavalue":{"value":"3896295","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3675518$3B49A42C-EB7E-41A4-8C5F-F26D7666B93C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3675518$7FD58BBC-ED80-4AA4-93F9-0BFADB14924F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e569e07a49c82ee4107766a600078715f7a3daaf","datavalue":{"value":"probabilistic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3675518$BD3461B2-0FB9-424C-AA6E-D41ECDA913C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c47bed202f3a7967c9b8f92c4f657c7a774d2a2","datavalue":{"value":"statistical software","type":"string"},"datatype":"string"},"type":"statement","id":"Q3675518$00D3F47B-E1DA-4C29-B09E-87F48B8814CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"234ed18445a9241d57fdbb5300ddb43ff84e0d22","datavalue":{"value":"rejection method","type":"string"},"datatype":"string"},"type":"statement","id":"Q3675518$4FA691A3-9DBA-460B-8EDC-6F40CC9FA51B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c27024bc3112e6fbf1cca0a9a4aacb8e7e4a77e0","datavalue":{"value":"optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3675518$8A4BF315-B2D7-4039-BE18-3CCE61BC1D8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd7cfc63a12db3c8a89be64aa95652fd175ee21e","datavalue":{"value":"Pascal-like implementation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3675518$216E7AFD-C0FB-46B8-BA24-997AFE025C7D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c23b23441a8f53ff6849bba8c8f265a89363dad9","datavalue":{"value":"Q56521943","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3675518$546B2210-4F06-4B39-B52E-1F5A37B85D1B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"17acfb4cc6c6e051decf1aac30c199a8ac55c86d","datavalue":{"value":{"entity-type":"item","numeric-id":551182,"id":"Q551182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3675518$D6F247D9-1596-4B0E-912C-4424F971EF82","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":"Q3675518$A36425CB-CB22-4FE5-80FC-4C14059B15F5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"99ba9a481ac195a75de5a50f6c1b1efb8a586e98","datavalue":{"value":"W2119885577","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3675518$93FB7650-A487-4C1D-836B-0237F5DA8898","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"5e3ab60da0443d4564502a1d9b3672b5e7a38834","datavalue":{"value":"journals/toms/Vitter85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3675518$88138B66-DE76-4101-B095-B33C633690FE","rank":"normal"}],"P1643":[{"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":"0b96fe2d7a5dd4db1a643c0088674523f2d51011","datavalue":{"value":{"amount":"+0.9369999","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3675518$C74C2BC6-0EA7-4F5C-B94D-0A7C9B5309D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"507b4c9488ccf92940fe6489e91004eb349beeef","datavalue":{"value":{"entity-type":"item","numeric-id":4477765,"id":"Q4477765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"084c508f1b201b2325ea0cf3efbd386bccb8a875","datavalue":{"value":{"amount":"+0.8691483","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3675518$942DFAAB-A865-46D6-930C-2A82D5FA39FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"688c4ea1d08b7d80ff345b5930729064f80bc112","datavalue":{"value":{"entity-type":"item","numeric-id":2002718,"id":"Q2002718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b60110f20ee5848ce4432d38fc8ae0fce840d227","datavalue":{"value":{"amount":"+0.84531355","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3675518$943FFDCE-72EA-4C03-88AC-7EBF93150AEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16ccf6e793dbabc272b0e44c51ac3e9f8600d180","datavalue":{"value":{"entity-type":"item","numeric-id":4939943,"id":"Q4939943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f465e1b84a256ccb233887d1139e238c76b43e0","datavalue":{"value":{"amount":"+0.8303448","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3675518$6181D6AE-5626-4508-97C8-565AE68802E1","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":"bd506fc7de70e243b2a50bd7a529186f9ddc9d8a","datavalue":{"value":{"amount":"+0.8301143","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3675518$D9D6EAE6-83DE-4559-BC73-EC725563F0C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a68f5fdd21e7ba452fbb6913f52171d42606fedb","datavalue":{"value":{"entity-type":"item","numeric-id":3341661,"id":"Q3341661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05562fa8e95f469104bb42c0308fab3bc5044bf8","datavalue":{"value":{"amount":"+0.8283778","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3675518$04121EC0-D747-47B4-8681-E32B259CBA18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b54efe74938eff205c9ae176d2c7f1bbc88aad5","datavalue":{"value":{"entity-type":"item","numeric-id":4029933,"id":"Q4029933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0549923628fbac4bdf698927785f019557842bcb","datavalue":{"value":{"amount":"+0.8271326","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3675518$0849EBA6-436E-4297-ACC5-E3AE83D909A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf96b26f2088d615440475d38ce3b5287da45fcb","datavalue":{"value":{"entity-type":"item","numeric-id":3132874,"id":"Q3132874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc11756848ebeb65dc51e1214a2143fa59cf7561","datavalue":{"value":{"amount":"+0.8248961","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3675518$6A3A13EE-A1AD-4A6E-BBD6-AFB5A6AEF084","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3675518","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3675518"}}}}}