min-wise independent linear permutations

zbMath0949.60016MaRDI QIDQ1977373

Colin Cooper, Tom Bohman, Alan M. Frieze

Publication date: 11 May 2000

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/120644

zbMATH Keywords

AltaVista Web index algorithmapproximate min-wise independencedetection and filtering of near-duplicate documentsmin-wise independent linear permutations

Mathematics Subject Classification ID

Asymptotic properties of nonparametric inference (62G20) Combinatorial probability (60C05) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Information storage and retrieval of data (68P20)

Related Items (1)

Streaming techniques and data aggregation in networks of tiny artefacts

This page was built for publication: min-wise independent linear permutations