Min-Wise Independent Permutations (Extended Abstract).

Andrei Z. Broder, Moses Charikar, Alan M. Frieze, Michael Mitzenmacher

Browse the full STOC paper archive.