@inproceedings{c7a2fdd1d466442eb80641146417bd06,
title = "Linear time constructions of some d-restriction problems",
abstract = "We give new linear time globally explicit constructions for perfect hash families, cover-free families and separating hash functions.",
keywords = "Cover-free families, D-Restriction problems, Derandomization, Perfect hash, Separating hash functions",
author = "Bshouty, {Nader H.}",
note = "Publisher Copyright: {\textcopyright} Springer International Publishing Switzerland 2015.; 9th International Conference on Algorithms and Complexity, CIAC 2015 ; Conference date: 20-05-2015 Through 22-05-2015",
year = "2015",
doi = "10.1007/978-3-319-18173-8_5",
language = "الإنجليزيّة",
isbn = "9783319181721",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "74--88",
editor = "Peter Widmayer and Paschos, {Vangelis Th.}",
booktitle = "Algorithms and Complexity - 9th International Conference, CIAC 2015, Proceedings",
}