On restricted min‐wise independence of permutations

DOI10.1002/rsa.10101zbMath1034.68060OpenAlexW2166294367WikidataQ56441905 ScholiaQ56441905MaRDI QIDQ4446870

Miloš Stojaković, Ji{ří} Matoušek

Publication date: 3 February 2004

Published in: Random Structures & Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/rsa.10101

zbMATH Keywords

probability distributionTsetlin library

Mathematics Subject Classification ID

Combinatorics in computer science (68R05)

Related Items (2)

Min-wise independent groups ⋮ Perturbed Identity Matrices Have High Rank: Proof and Applications

Cites Work

• On the sample size of k -restricted min-wise independent permutations and other k -wise distributions
• Unnamed Item

This page was built for publication: On restricted min‐wise independence of permutations