A derandomization using min-wise independent permutations.

Andrei Z. Broder Moses Charikar Michael Mitzenmacher

Published in: J. Discrete Algorithms (2003)

Keyphrases

data sets
case study
database systems
bayesian networks
computational complexity
digital libraries
pairwise
domain knowledge
probability distribution