A Probabilistic Study on Combinatorial Expanders and Hashing (Q5454244)
From MaRDI portal
scientific article; zbMATH DE number 5255543
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A Probabilistic Study on Combinatorial Expanders and Hashing |
scientific article; zbMATH DE number 5255543 |
Statements
A Probabilistic Study on Combinatorial Expanders and Hashing (English)
0 references
28 March 2008
0 references
expander graphs
0 references
double hashing
0 references
Gabber-Galil expander
0 references
expansion factor
0 references
combinatorial expanders
0 references
pairwise independence
0 references
hash collisions
0 references