A Linear Time Algorithm for Finding Minimal Perfect Hash Functions (Q3140119)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A Linear Time Algorithm for Finding Minimal Perfect Hash Functions |
scientific article |
Statements
A Linear Time Algorithm for Finding Minimal Perfect Hash Functions (English)
0 references
6 May 1994
0 references
perfect hash functions
0 references
pseudorandom functions
0 references
random bipartite graphs
0 references
