Perfect Hash Families: Probabilistic Methods and Explicit Constructions

On the Size of Separating Systems and Families of Perfect Hash Functions

Michael L. Fredman, János Komlós · SIAM Journal on Algebraic and Discrete Methods · 1984 · 223 citations

Computational Complexity Theory, Engineering, Combinatorial Design +16

Secure frameproof codes, key distribution patterns, group testing algorithms and related structures

Douglas R. Stinson, Tran van Trung, Ruizhong Wei · Journal of Statistical Planning and Inference · 2000 · 220 citations

Cryptographic Primitive, Engineering, Information Security +16

On Codes with the Identifiable Parent Property

Henk D. L. Hollmann, Jack H van Lint, Jean‐Paul M. G. Linnartz et al. · Journal of Combinatorial Theory Series A · 1998 · 170 citations

Engineering, Automated Reasoning, Formal Methods +4

Derandomization, witnesses for Boolean matrix multiplication and construction of perfect hash functions

Noga Alon, Moni Naor · Algorithmica · 1996 · 143 citations

Cryptographic Primitive, Engineering, Boolean Function +10

Perfect hashing

Zbigniew J. Czech, George Havas, Bohdan S. Majewski · Theoretical Computer Science · 1997 · 129 citations