Min-wise independent permutations
type: Item
instance of: scholarly article
title: Min-wise independent permutations
zbMATH Open document ID: 0958.68047
author: Andrei Broder
author: Moses Charikar
author: Alan Frieze
author: Michael Mitzenmacher
published in: Journal of Computer and System Sciences
publication date: 2000-08-27T00:00:00Z
Mathematics Subject Classification ID: 68N20
zbMATH DE Number: 1497380
zbMATH Keywords: min-wise independent families of permutations
Wikidata QID: Q57401536
MaRDI profile type: Publication
full work available at URL: jcss.1999.1690
OpenAlex ID: W2081193615
cites work: Q4527014
cites work: Simple Constructions of Almost k-wise Independent Random Variables
cites work: Q4004078
cites work: Q4101884
cites work: Q3726125
cites work: Q2723935
cites work: Q4542551
cites work: Q3138877
cites work: Universal classes of hash functions
cites work: Q4023085
cites work: Dynamic Perfect Hashing: Upper and Lower Bounds
cites work: Q3856819
cites work: Q4252320
cites work: Q4527033
cites work: Fredman–Komlós bounds and information theory
cites work: Q5585020
cites work: Q3413301
cites work: Randomized geometric algorithms and pseudorandom generators
DBLP publication ID: journals/jcss/BroderCFM00
DOI: 10.1006/JCSS.1999.1690
description: scientific article; zbMATH DE number 1497380