min-wise independent linear permutations

MaRDI QIDQ1977373zbMATH OpenFDO

Authors Tom Bohman, Colin Cooper, Alan 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, http://www.emis.de/journals/EJC/Volume_7/Abstracts/v7i1r26.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

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) Information storage and retrieval of data (68P20) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Combinatorial probability (60C05)

Recommendations

• Min-wise independent permutations
• scientific article; zbMATH DE number 1563190
• scientific article; zbMATH DE number 1775418
• Publication:4941822
• Publication:4952611

Cited in

(9)

• scientific article; zbMATH DE number 1418262 (Why is no real title available?)
• scientific article; zbMATH DE number 1563190 (Why is no real title available?)
• scientific article; zbMATH DE number 1418263 (Why is no real title available?)
• Low discrepancy sets yield approximate min-wise independent permutation families
• scientific article; zbMATH DE number 1775418 (Why is no real title available?)
• scientific article; zbMATH DE number 1615265 (Why is no real title available?)
• scientific article; zbMATH DE number 1445298 (Why is no real title available?)
• Streaming techniques and data aggregation in networks of tiny artefacts
• The exact probability law for the approximated similarity from the Minhashing method

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1977373)