{"entities":{"Q1045927":{"pageid":1047775,"ns":120,"title":"Item:Q1045927","lastrevid":66026376,"modified":"2026-04-12T07:02:18Z","type":"item","id":"Q1045927","labels":{"en":{"language":"en","value":"Weighted random sampling with a reservoir"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5650194"}},"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":"Q1045927$4AF5859A-4FF6-4757-8B1F-115164C725B9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7f38c893c8605d0ed701de741d95bdacb9ef39e2","datavalue":{"value":{"text":"Weighted random sampling with a reservoir","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1045927$E55B8A1D-3ADC-48F0-B387-A162533C8C91","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"80842dbdd90e65f5d4cb51899805afcceb3f85d5","datavalue":{"value":"1184.68620","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045927$2CB33346-B6C4-4DCF-8619-62C4B49015AE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a67346d411f734cd9a7ec9d4c529e93c54b8e8f","datavalue":{"value":{"entity-type":"item","numeric-id":982650,"id":"Q982650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045927$3FF14A54-325E-456D-A35C-076D951A1703","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8112a4884ac488e222bb031fe5d75202a7b6dcb","datavalue":{"value":{"entity-type":"item","numeric-id":389952,"id":"Q389952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045927$93FB1D03-E2DE-4BCA-93C2-5D7F3271CBAD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045927$833676CA-A3CB-4400-9C44-C3F6A4525A2E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7f6fcb376ebdd62ff7d154537da52d56e95e1f2f","datavalue":{"value":{"time":"+2009-12-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1045927$455599DA-099C-4ED8-8BA6-C746D96257AC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045927$7C432566-7A2F-4079-A2C0-DAD2D1BA7198","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045927$807739F2-C356-4083-8B10-97CB6EB9A7C9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"26a4b228c25c7969dd6fe1037b76997f22d0456b","datavalue":{"value":"5650194","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045927$3284B771-2FBD-45CD-AEA1-3D2284142543","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"967dfe020984eabef242e7e4fe6fb6d74a40919b","datavalue":{"value":"weighted random sampling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1045927$C95D5C4E-4457-455F-98E9-95D445C168BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95cae390ed32cec8036e786c95776c44790b883f","datavalue":{"value":"reservoir sampling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1045927$55D21666-C01F-48F4-9DDF-5662ECE9288C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49eb4dac5aeb1a5fd4804122c81f369b6968def6","datavalue":{"value":"randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1045927$5267EDD8-1EB4-4626-97BD-9ED5BB7AC8ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8a4705fb72c24781f28685359fd87f282d5c06e","datavalue":{"value":"data streams","type":"string"},"datatype":"string"},"type":"statement","id":"Q1045927$02C48E91-DA2F-4E0A-AADA-533F645D78E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1045927$49CB4A00-95FB-4AC1-8E04-9FA33ACAFDFE","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"91131d88a5cd3e43548800dabd1f1c236c78722b","datavalue":{"value":"Q56521945","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045927$9F54CC61-68A9-49B0-9B1D-CC82BEECEB0A","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":"Q1045927$68B87D1C-197D-46F9-989C-722ED6F99E5E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"495366f878b24c83a07ff6d5053b66c6760bf5c3","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2005.11.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q1045927$C45733DA-834D-46FC-A27D-98412C659D41","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f3dc5eca1c85de4d686a04adf7cf5953f5a0d796","datavalue":{"value":"W1982682305","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045927$4014A4BA-D15C-4898-8FF6-D3D659351F7E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5162e20f525969f1bb86ad112e597268f40e51f6","datavalue":{"value":{"entity-type":"item","numeric-id":3723577,"id":"Q3723577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045927$ADEE641C-B92A-47D5-9896-8FC58628DFDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"657f4249a611f214179eecccc2786786f501fb52","datavalue":{"value":{"entity-type":"item","numeric-id":2817658,"id":"Q2817658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045927$7210CB8F-E391-422D-A7BB-3D694CF3903A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"846024c05c8046291e56fb57b5f82a5feb71485e","datavalue":{"value":{"entity-type":"item","numeric-id":3579176,"id":"Q3579176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045927$E15DF081-6034-4B33-906D-E746292E102E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6d0ff209a8c00e6853b2c43b2e31810805788f0","datavalue":{"value":{"entity-type":"item","numeric-id":3935355,"id":"Q3935355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045927$2CF90AF2-7ED0-44D9-8ADF-EB0C39B3A70F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e44f713e5fc58335b88d1bca1e3f2fe94dacd18","datavalue":{"value":{"entity-type":"item","numeric-id":4371721,"id":"Q4371721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045927$A76E3D72-52A9-40AF-9718-BF9344B89D59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab55912bde4ac461b67aa1060ea23f38f2f798d7","datavalue":{"value":{"entity-type":"item","numeric-id":3425115,"id":"Q3425115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045927$9815DA9C-F526-4017-87D9-0791F602A1A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf70b9c346f146637e9d3e2f6f7a84bdfb2095c0","datavalue":{"value":{"entity-type":"item","numeric-id":1116335,"id":"Q1116335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045927$DDBAAFFE-1E46-40BE-B404-763A68929745","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56bdd020bb1bb09ef6afd01bb5f516d7bcea8590","datavalue":{"value":{"entity-type":"item","numeric-id":3727227,"id":"Q3727227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045927$EC1B6F68-05A9-44B7-A748-ED114705D31D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5327ca9a957552db3afc096a5843ad598b71c4f","datavalue":{"value":{"entity-type":"item","numeric-id":3675518,"id":"Q3675518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045927$ADBC8F22-D022-45E5-B305-475359CFDCA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfe7b5a086fd30673c32562ea91803df2eb085a4","datavalue":{"value":{"entity-type":"item","numeric-id":3893303,"id":"Q3893303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045927$646F8169-C5AB-4316-825B-4916B482C035","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"470612639e6959c3a2a3ee4691bbf9af6a742943","datavalue":{"value":"10.1016/J.IPL.2005.11.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045927$AB045836-9343-4B28-AF61-17F14962D1C9","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":"0ecc8a11f4fc0151a8389153e6f530591e3bc063","datavalue":{"value":{"amount":"+0.8196214437484741","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":"Q1045927$2698645B-B014-4365-A26A-76ACED4301AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b20a3442d5d60ad9677d04756331ccf9f01b2e5","datavalue":{"value":{"entity-type":"item","numeric-id":495669,"id":"Q495669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59e6bfd2fbf627206652a91a65090331768ba58e","datavalue":{"value":{"amount":"+0.8145825862884521","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":"Q1045927$FE83B835-5C5C-46A5-89CC-6B9AE9B7F7BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03110ec75bee233991290cbc6541e7db57c69ccc","datavalue":{"value":{"entity-type":"item","numeric-id":4371721,"id":"Q4371721"},"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":"Q1045927$BB968F27-4090-4898-8920-48D48C7FFFC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"559f89aa9cd2b73662f2429ac64a6c6298e4d1d6","datavalue":{"value":{"entity-type":"item","numeric-id":489756,"id":"Q489756"},"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":"Q1045927$1EC47DBA-2563-4DB3-B047-6F31B14AE270","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":"28251858619f6d1dd40c10171f314c14a96198e7","datavalue":{"value":{"amount":"+0.7811638116836548","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":"Q1045927$CBA6FEEF-421E-4657-91DC-2CF4DF89BA15","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Weighted random sampling with a reservoir","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Weighted_random_sampling_with_a_reservoir"}}}}}