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

被引:126
作者
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
相关论文
共 5 条
[1]  
BERMAN F, 1982, CSDTR408 PURD U TECH
[2]   THE COMPLEXITY OF MAINTAINING AN ARRAY AND COMPUTING ITS PARTIAL-SUMS [J].
FREDMAN, ML .
JOURNAL OF THE ACM, 1982, 29 (01) :250-260
[3]   UNIVERSAL SINGLE TRANSITION TIME ASYNCHRONOUS STATE ASSIGNMENTS [J].
FRIEDMAN, AD ;
GRAHAM, RL ;
ULLMAN, JD .
IEEE TRANSACTIONS ON COMPUTERS, 1969, C 18 (06) :541-&
[4]  
MELHORN K, 1982, 23RD P ANN IEEE S F
[5]   SHOULD TABLES BE SORTED [J].
YAO, ACC .
JOURNAL OF THE ACM, 1981, 28 (03) :615-628