Publication:4941821
From MaRDI portal
zbMath0949.60017MaRDI QIDQ4941821
Michael Mitzenmacher, Andrei Z. Broder
Publication date: 3 December 2000
robustness; min-wise independent permutations; detection and filtering of near-duplicate documents; AltaVista index algorithm; equivalent families of min-wise independent permutations; resemblance sets
62G20: Asymptotic properties of nonparametric inference
60C05: Combinatorial probability
68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)
68P20: Information storage and retrieval of data