{"entities":{"Q1413231":{"pageid":1423971,"ns":120,"title":"Item:Q1413231","lastrevid":67387362,"modified":"2026-04-12T17:16:53Z","type":"item","id":"Q1413231","labels":{"en":{"language":"en","value":"Min-wise independent groups"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2003951"}},"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":"Q1413231$787D649F-3410-4DFA-ACEE-F818B20D8E80","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fb25e77ae804250a6a84e8184d1635ba5ece6f9d","datavalue":{"value":{"text":"Min-wise independent groups","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1413231$88EF0B75-1DEB-499A-88B1-842CDA272625","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7850ed0dad133cfc57801a1c1b9bd43c3454d264","datavalue":{"value":"1031.60006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1413231$15C47756-D9E5-4EC3-A3DD-4EA6242AAD89","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5afeeadb550c2ad3cb45f674c2a35c9a5d201066","datavalue":{"value":"10.1016/S0195-6698(03)00081-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1413231$F1F0EF4F-F83C-4091-B421-AA96F917CE79","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e8ca735896d8fd1610d4d740dab3fd7cadda6d4","datavalue":{"value":{"entity-type":"item","numeric-id":1380459,"id":"Q1380459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1413231$DD27F200-CB02-48CF-806C-EA2324B8D833","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1413231$54DBCF41-D0DC-4850-B3F8-995DDC700CBE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b1ec944198aab891a67df1853982c2a62bcd8045","datavalue":{"value":{"time":"+2003-11-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1413231$E7B43D69-F754-4F05-A0C9-792EBE07B808","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fbfab748b0007590aae99372e66ec0376553f2b9","datavalue":{"value":"Let \\(\\Omega\\) be a finite set of cardinality \\(n\\) with a linear order on it and let \\(k\\) be a positive integer. Let \\(F\\) be a set of permutations on \\(\\Omega\\) and let \\(\\Pr_{\\mathcal F}\\) be an arbitrary distribution of probability on \\(\\mathcal F\\). The set \\(\\mathcal F\\) is said to be biased \\(k\\)-restricted min-wise independent if for every subset \\(X\\) of \\(\\Omega\\) such that \\(|X|\\leq k\\), and every \\(x\\in X\\), when \\(\\pi\\) is chosen at random in \\(\\mathcal F\\), we have that \\(\\Pr_\\mathcal F(\\min \\pi(X))=\\pi=1/|X|\\). The authors study biased \\(k\\)-restricted min-wise independent groups. In particular, they prove that when \\(k\\) is close to \\(n\\), then biased \\(k\\)-restricted min-wise independent groups are transitive.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1413231$E82EB5AD-22DD-4966-B5D5-81BBB25CF4BE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c33def852ac10907f4986a9ec14e41d92759a10c","datavalue":{"value":"60B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1413231$731A0628-4689-4FAF-A8A5-4955766F252D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ef9852cdcd91e46926999d497f49e0eb30ab1aec","datavalue":{"value":"20P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1413231$D071E923-F04D-4E9E-8B62-7561E4DDEE3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"40a17c7590d207693a91f511a74f778bb78de167","datavalue":{"value":"20B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1413231$7CDB200A-3438-49C4-8645-081D3575F3F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1413231$7ECF30A6-24B6-4AF8-A566-4D170BF2A90B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ee3a4e6b38060828409bb7cb48dbc2df708d825b","datavalue":{"value":"2003951","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1413231$C80971AD-9E88-4B32-A0C7-0F64C19B8142","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6fb87315d7fa8e7bfd087a1ae77ed38a80b6940","datavalue":{"value":"Min-wise independent groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q1413231$9007F5D5-DB86-469B-8523-0A8B3F359356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5361b9a8090aa7d8fe424d2931b70e1e1421b462","datavalue":{"value":"transitive groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q1413231$9F9BEFDE-F3A1-432A-A277-4BB71C178DA3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0536959cfc4dfc92623370a89bdeee0eb0d487fe","datavalue":{"value":{"entity-type":"item","numeric-id":591057,"id":"Q591057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1413231$1C37EAF6-1C27-46AE-BABC-65A6BE9EA2BC","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":"Q1413231$17286F97-9557-4B3A-8631-02F401FD7C4D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f5e6eae56f10c461e746e2cddff6a2a6a225942","datavalue":{"value":{"entity-type":"item","numeric-id":1577016,"id":"Q1577016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1413231$980C33A4-0205-4B8D-BE3D-60678B8B1A6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b80f9229c05e1c2cc369777a982f4bbe030f901","datavalue":{"value":{"entity-type":"item","numeric-id":876688,"id":"Q876688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1413231$CE4DEEB7-02FB-4F7D-9A8E-89D6DFEBE23E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"644beee13e04c9a4d84b983b0ef27c2097dbc8eb","datavalue":{"value":{"entity-type":"item","numeric-id":4882944,"id":"Q4882944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1413231$0921161F-2D48-4F92-A3F6-FC95945AD36A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1dcff24c7789299d09a6415c53168110b6766389","datavalue":{"value":{"entity-type":"item","numeric-id":3998724,"id":"Q3998724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1413231$DB20983C-4DCF-4EBE-A172-F02D8B0934B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7d5629777196586d8b26f7a119df29ca37467be","datavalue":{"value":{"entity-type":"item","numeric-id":3581263,"id":"Q3581263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1413231$9BC01B89-FD9C-4FC4-9CA0-C09A07AE8ED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b1ff7ed905c5ba33f5296cc8f9f86d424d8599a","datavalue":{"value":{"entity-type":"item","numeric-id":4446870,"id":"Q4446870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1413231$8BBDF2D5-4DD0-44F1-A9AD-6BC2E70ADD1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce06ad70f5e28d7180c4964f3c7dc4618c733b95","datavalue":{"value":{"entity-type":"item","numeric-id":2487393,"id":"Q2487393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1413231$34D2AF7F-E21F-4725-BDB7-66B9035CBCF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a09de68b11e11d5c03d8d28467a7e6c5bbe90d3","datavalue":{"value":{"entity-type":"item","numeric-id":2487388,"id":"Q2487388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1413231$C0099860-A274-4661-8CEA-CFB30F309E81","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93bc424ccc709068aeb9bf34bdd21692457219b6","datavalue":{"value":{"entity-type":"item","numeric-id":5426290,"id":"Q5426290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89df9a9837458d43004cf0ad472570f895d6b4a0","datavalue":{"value":{"amount":"+0.8752419352531433","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":"Q1413231$F95FF364-A119-49D1-A749-ABB0052719DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb07fd4937f62e4dc5b9575d1294f62eaf4cc0ed","datavalue":{"value":{"entity-type":"item","numeric-id":5460917,"id":"Q5460917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce4823ac4ddbb1216a74a1877f2ebea580b11a3b","datavalue":{"value":{"amount":"+0.8731475472450256","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":"Q1413231$68CB459F-56E6-4B45-83D4-07727151CE91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e82c4bf1c74c87d1452e893c03f8f609299e46cf","datavalue":{"value":{"entity-type":"item","numeric-id":4662060,"id":"Q4662060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90b5655b3794ed5a2778f6c0ee856cdc4403404f","datavalue":{"value":{"amount":"+0.8728156685829163","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":"Q1413231$EFD31AED-EA79-4472-A0EF-CA91BD2FB0A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a067dc479f85a422644a431765deaae845e26c47","datavalue":{"value":{"entity-type":"item","numeric-id":5317573,"id":"Q5317573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7117a2cc435603fb91a957c847eca7ffba547737","datavalue":{"value":{"amount":"+0.8444870710372925","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":"Q1413231$153B7C55-3D22-42CD-9D9B-CC250D7F5345","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e63907fc3e4a86a883d9d76906e415b1fe82441","datavalue":{"value":{"entity-type":"item","numeric-id":4446870,"id":"Q4446870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5baabb2caec1910d8f6a1f77df461abb641931f","datavalue":{"value":{"amount":"+0.8442269563674927","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":"Q1413231$3A64D092-9E79-433C-9583-1B2928270E77","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Min-wise independent groups","badges":[]}}}}}