Min-Wise Independent Permutations
Top Cited Papers
- 1 June 2000
- journal article
- Published by Elsevier in Journal of Computer and System Sciences
- Vol. 60 (3), 630-659
- https://doi.org/10.1006/jcss.1999.1690
Abstract
No abstract availableKeywords
This publication has 6 references indexed in Scilit:
- Randomized geometric algorithms and pseudorandom generatorsAlgorithmica, 1996
- Dynamic Perfect Hashing: Upper and Lower BoundsSIAM Journal on Computing, 1994
- The World-Wide WebCommunications of the ACM, 1994
- Simple Constructions of Almost k‐wise Independent Random VariablesRandom Structures & Algorithms, 1992
- Fredman–Komlós bounds and information theorySIAM Journal on Algebraic Discrete Methods, 1986
- Universal classes of hash functionsJournal of Computer and System Sciences, 1979