Linear Time Constructions of Some $$d$$-Restriction Problems (Q2947011)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Linear Time Constructions of Some $$d$$-Restriction Problems |
scientific article |
Statements
Linear Time Constructions of Some $$d$$-Restriction Problems (English)
0 references
21 September 2015
0 references
derandomization
0 references
\(d\)-restriction problems
0 references
perfect hash
0 references
cover-free families
0 references
separating hash functions
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references