Min-wise independent linear permutations
| Author(s) : | Alan Frieze Colin Cooper I Tom Bohman, |
| Publisher : | N/A |
| Publication Date : | 2000 |
| ISSN : | N/A |
| Abstract : | Broder, Charikar, Frieze and Mitzenmacher [3] introduced the notion of a set of min-wise independent permutations. We say that.r C _ qn is min-wise independent if for any set, |