scientific article; zbMATH DE number 1563190

DOI<18::AID-RSA2>3.0.CO;2-M 10.1002/1098-2418(200101)18:1<18::AID-RSA2>3.0.CO;2-MzbMath0973.60019MaRDI QIDQ4761355

Andrei Z. Broder, Michael Mitzenmacher

Publication date: 20 May 2001

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

family of permutationsAltaVista searching algorithmfiltering of near-duplicate documentsmin-wise independent familyWeb index software

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Combinatorial probability (60C05) Information storage and retrieval of data (68P20)

Cites Work

• Unnamed Item
• Unnamed Item
• Low discrepancy sets yield approximate min-wise independent permutation families
• Size-estimation framework with applications to transitive closure and reachability
• Min-wise independent permutations
• Randomized geometric algorithms and pseudorandom generators
• Constructing Small Sample Spaces Satisfying Given Constraints

This page was built for publication: