Min-wise independent permutations
From MaRDI portal
Publication:1577016
DOI10.1006/jcss.1999.1690zbMath0958.68047WikidataQ57401536 ScholiaQ57401536MaRDI QIDQ1577016
Michael Mitzenmacher, Moses Charikar, Andrei Z. Broder, Alan M. Frieze
Publication date: 27 August 2000
Published in: Journal of Computer and System Sciences (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1006/jcss.1999.1690
68N20: Theory of compilers and interpreters
Cites Work
- Universal classes of hash functions
- Randomized geometric algorithms and pseudorandom generators
- Fredman–Komlós bounds and information theory
- Simple Constructions of Almost k-wise Independent Random Variables
- Dynamic Perfect Hashing: Upper and Lower Bounds
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item