Abstract | ||
---|---|---|
A set of permutationsF#Sn is min-wise independent if for any set X#[n]and any x#X,when# is chosen at random inFwe have P (min{#(X)} = #(x)) =1|X|. This notion was introduced by Broder, Charikar, Frieze and Mitzenmacherand is motivated by an algorithm for filtering near-duplicate web documents. Linearpermutations are an important class of permutations. Let p be a (large)prime and letFp ={#a,b :1# a#p-1, 0#b#p-1} where for x#[p]={0, 1,...... |
Year | DOI | Venue |
---|---|---|
2000 | 10.37236/1504 | Electr. J. Comb. |
DocType | Volume | Issue |
Journal | 7 | 1 |
Citations | PageRank | References |
7 | 0.67 | 3 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Tom Bohman | 1 | 250 | 33.01 |
Colin Cooper | 2 | 287 | 30.73 |
Alan M. Frieze | 3 | 4837 | 787.00 |