Linear time Constructions of some $d$-Restriction Problems

Nader H. Bshouty

Published: 2014-06-09 | Updated: 2014-06-11

Note:

DOI: 10.1007/978-3-319-18173-8_5

# BIB PDF ARXIV

We give new linear time globally explicit constructions for perfect hash families, cover-free families and separating hash functions.

arXiv++ Combinatorics