A family {\cal F} of min-wise independent permutations is known to be a useful tool of indexing replicated documents on the Web. For any integer n>0, let S_{n} be the family of al permutations on [1,n]=\{1,2,\ldots, n\}.
For any integer k \in [1,n] and any real \varepsilon >0, we ... more >>>