{"entities":{"Q3217576":{"pageid":3228284,"ns":120,"title":"Item:Q3217576","lastrevid":86908622,"modified":"2026-06-04T10:11:25Z","type":"item","id":"Q3217576","labels":{"en":{"language":"en","value":"An efficient algorithm for random sampling without replacement"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3883580"}},"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":"Q3217576$D71ACBB3-6CCB-4236-9D14-422652F5DC07","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2df5caa60d98620c733cba3af10aa2352e79c795","datavalue":{"value":{"text":"An efficient algorithm for random sampling without replacement","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3217576$4EED43F6-E0C7-4B48-AD4C-13F3FD5A06A4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f348507255f998adda355c825d010790ac87007f","datavalue":{"value":"0554.65100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3217576$26BF0234-4B67-4193-BA7A-348B3301A032","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6ae257b61ea984de3eebd65050d99997dee99406","datavalue":{"value":"10.1080/00207168408803438","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3217576$2F55CD6D-B8D6-4E62-836B-300D6FDD3AC5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e9c01bfc3ecfc7489ec0a6f889398e385a9fe742","datavalue":{"value":{"entity-type":"item","numeric-id":798001,"id":"Q798001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3217576$CDEC1730-E5D6-471F-B09D-DBBF34E66B9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f0d446713a470d5fec8890358730a50426485fe","datavalue":{"value":{"entity-type":"item","numeric-id":202714,"id":"Q202714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3217576$AB140EC4-DE65-4D27-8E46-51BB88F33B80","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1f8a1cf422dc8a39955e3a7180ef4ce8229538d6","datavalue":{"value":{"entity-type":"item","numeric-id":2710741,"id":"Q2710741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3217576$4A366C2A-B1BD-4A58-8A10-B4BCCE43ED88","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q3217576$5A92FB2B-EB7D-43E6-8D53-D585F574E27C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9d53b6d887f8d02f744e09bef54fb1930d2da928","datavalue":{"value":"65C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3217576$34115B08-BDB0-4BC0-9397-E21B3025FD1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3217576$A9DA6DAE-62A0-41F4-82A0-CE80F090DAE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7f8276b40a7203c1b763b05c1417d758cc6dc037","datavalue":{"value":"62D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3217576$E841E51F-EFD8-47C8-870E-84F49D15CAC4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9ba2406ec15ce6236ec97248dc1b00bd1073b7fa","datavalue":{"value":"3883580","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3217576$A7E179DF-F233-4F03-8C92-39F33B45F066","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"310008406769dbf28e8a80ba9897e35638a39e9c","datavalue":{"value":"random sampling without replacement","type":"string"},"datatype":"string"},"type":"statement","id":"Q3217576$D365FBB5-749A-45CC-B1EC-871B8B6454C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"696d84e290382e3fe6a542af77bb523507ceb159","datavalue":{"value":"random sample","type":"string"},"datatype":"string"},"type":"statement","id":"Q3217576$DAD1B80D-2D4E-47CC-96C3-2E69D8F178EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3217576$9293C584-8948-4C0C-90AD-5B3E03B69B87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53064f6609fb5177611c085d6f78e739c7e3f7f6","datavalue":{"value":"time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3217576$B0B2B08C-45C9-4B27-A23D-83F32A32D8CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fc59007b2b1960a263350309435ca1e06e896b5","datavalue":{"value":"space complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3217576$E11C3477-E5C7-43AA-8DB0-0B0D4B1BDB56","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":"Q3217576$C3FC6A4C-3208-43C0-8420-BFE1CBCDCA9C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d1526f3174c79b7ca96f19c655386ff7943bdce9","datavalue":{"value":"https://doi.org/10.1080/00207168408803438","type":"string"},"datatype":"url"},"type":"statement","id":"Q3217576$502D3E42-6803-4F7F-8BB3-7C803BECB5A4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"66016800226bf9c7538b26ad7c774d34dad73fb4","datavalue":{"value":"W2004793788","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3217576$A152CB58-BFB0-4386-ADD4-276924F59E9D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f6a3c92b3a7c639b4401bae42dab4417c02b17e","datavalue":{"value":{"entity-type":"item","numeric-id":3657425,"id":"Q3657425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3217576$91C18EB0-B1FB-452B-AF7B-DFC59B04723D","rank":"normal"}],"P1643":[{"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":"6d328f8c372b7ae5310f547f5d837a3d08905668","datavalue":{"value":{"amount":"+0.8321754932403564","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":"Q3217576$DBAFCAD2-7E53-47FE-AFF9-C8592CB671ED","rank":"normal"},{"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":"c43d2b03218797c81e36f4a29941eb30f77a2b02","datavalue":{"value":{"amount":"+0.8288947343826294","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":"Q3217576$9D5B9ADD-A16E-450C-A304-9BB6492563D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d1f6e584d875c4a0b56482c05599f1579cfea89","datavalue":{"value":{"entity-type":"item","numeric-id":3490759,"id":"Q3490759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c14c11c2501f132041b7196a0073c7e8a3f392d","datavalue":{"value":{"amount":"+0.8174285888671875","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":"Q3217576$6D664355-E06D-47B9-8B0A-9ECC71900075","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":"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":"Q3217576$A1F2EDFC-2489-46D6-9260-8125FF69C508","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72736bcbddd938ddec93c6f92c7249b105bb15fd","datavalue":{"value":{"entity-type":"item","numeric-id":3201244,"id":"Q3201244"},"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":"Q3217576$4651AB03-32CF-46EF-8F72-FCA7AE6CACED","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An efficient algorithm for random sampling without replacement","badges":[]}}}}}