EXTERNAL HASHING SCHEMES FOR COLLECTIONS OF DATA-STRUCTURES

被引：3

作者：

LIPTON, RJ

ROSENBERG, AL

YAO, AC

机构：

[1] YALE UNIV,NEW HAVEN,CT 06520

[2] IBM CORP,THOMAS J WATSON RES CTR,YORKTOWN HTS,NY 10598

[3] STANFORD UNIV,DEPT COMP SCI,STANFORD,CA 94305

来源：

关键词：

D O I：

10.1145/322169.322177

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

页码：81 / 95

页数：15

共 12 条

[1] ALGORITHM-245 - TREESORT 3 [M1] [J].

FLOYD, RW .

[2]

KLARNER DA, 1973, CAN J MATH, V25, P585, DOI 10.4153/CJM-1973-060-4

[3]

Knuth D. E., 1973, ART COMPUTER PROGRAM

[4]

Knuth Donald E, 1968, ART COMPUTER PROGRAM, V1

[5]

Rosenberg A. L., 1976, Mathematical Systems Theory, V10, P193, DOI 10.1007/BF01683272

[6]

Rosenberg A. L., 1975, SIAM Journal on Computing, V4, P287, DOI 10.1137/0204024

[7]

Rosenberg A. L., 1977, Rivista di Informatica, V7, P127

[8] HASHING SCHEMES FOR EXTENDIBLE ARRAYS [J].

ROSENBERG, AL ;

STOCKMEYER, LJ .

[9]

Snyder L., 1977, 18th Annual Symposium on Foundations of Computer Science, P142, DOI 10.1109/SFCS.1977.22

[10]

van Emde Boas P., 1976, Mathematical Systems Theory, V10, P99