ON THE SIZE OF SEPARATING SYSTEMS AND FAMILIES OF PERFECT HASH FUNCTIONS

被引：124
|
作者：
FREDMAN, ML
KOMLOS, J
机构：
来源：
SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS | 1984年 / 5卷 / 01期
关键词：
D O I：
10.1137/0605009
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
引用
收藏
页码：61 / 68
页数：8
相关论文
共 50 条
  • [1] A bound on the size of separating hash families
    Blackburn, Simon R.
    Etzion, Tuvi
    Stinson, Douglas R.
    Zaverucha, Gregory M.
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2008, 115 (07) : 1246 - 1256
  • [2] Balanced families of perfect hash functions and their applications
    Alon, Noga
    Gutner, Shai
    AUTOMATA, LANGUAGES AND PROGRAMMING, PROCEEDINGS, 2007, 4596 : 435 - +
  • [3] Balanced Families of Perfect Hash Functions and Their Applications
    Alon, Noga
    Gutner, Shai
    ACM TRANSACTIONS ON ALGORITHMS, 2010, 6 (03)
  • [4] Improved Bounds on the Size of Separating Hash Families of Short Length
    Rochanakul, Penying
    THAI JOURNAL OF MATHEMATICS, 2020, : 401 - 412
  • [5] Bounds for separating hash families
    Bazrafshan, Marjan
    Tran Van Trung
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2011, 118 (03) : 1129 - 1135
  • [6] On generalized separating hash families
    Stinson, D. R.
    Wei, R.
    Chen, K.
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2008, 115 (01) : 105 - 120
  • [7] On the relationships between perfect nonlinear functions and universal hash families
    Liu, Jian
    Chen, Lusheng
    THEORETICAL COMPUTER SCIENCE, 2013, 513 : 85 - 95
  • [8] Improved bounds for separating hash families
    Marjan Bazrafshan
    Tran van Trung
    Designs, Codes and Cryptography, 2013, 69 : 369 - 382
  • [9] Constructions and bounds for separating hash families
    Niu, Xiaolei
    Cao, Haitao
    DISCRETE MATHEMATICS, 2018, 341 (09) : 2627 - 2638
  • [10] Improved bounds for separating hash families
    Bazrafshan, Marjan
    Tran Van Trung
    DESIGNS CODES AND CRYPTOGRAPHY, 2013, 69 (03) : 369 - 382
12345