PERFECT STORAGE REPRESENTATIONS FOR FAMILIES OF DATA-STRUCTURES

被引:10
作者
CHUNG, FRK
ROSENBERG, AL
SNYDER, L
机构
[1] DUKE UNIV,DEPT COMP SCI,DURHAM,NC 27706
[2] IBM CORP,THOMAS J WATSON RES CTR,YORKTOWN HTS,NY 10598
[3] PURDUE UNIV,DEPT COMP SCI,W LAFAYETTE,IN 47907
来源
SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS | 1983年 / 4卷 / 04期
关键词
D O I
10.1137/0604055
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
引用
收藏
页码:548 / 565
页数:18
相关论文
共 17 条
[1]  
ALELIUNAS R, 1982, IEEE T COMPUT, V31, P907, DOI 10.1109/TC.1982.1676109
[2]  
Babai L., 1982, THEORY PRACTICE COMB, V60, P21
[3]  
Chung F.R.K., 1981, THEORY APPL GRAPHS, P265
[4]   GRAPHS WHICH CONTAIN ALL SMALL TREES [J].
CHUNG, FRK ;
GRAHAM, RL .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1978, 24 (01) :14-23
[5]  
CHUNG FRK, 1978, 1976 P HUNG C COMB, P213
[6]  
CHUNG FRK, 1979, UNIVERSAL GRAPHS SPA
[7]  
DEMILLE RA, 1978, P J HOPKINS C INFORM, P408
[8]  
HONG JW, UNPUB J ACM
[9]   EXTERNAL HASHING SCHEMES FOR COLLECTIONS OF DATA-STRUCTURES [J].
LIPTON, RJ ;
ROSENBERG, AL ;
YAO, AC .
JOURNAL OF THE ACM, 1980, 27 (01) :81-95
[10]   SPACE AND TIME HIERARCHIES FOR CLASSES OF CONTROL STRUCTURES AND DATA-STRUCTURES [J].
LIPTON, RJ ;
EISENSTAT, SC ;
DEMILLO, RA .
JOURNAL OF THE ACM, 1976, 23 (04) :720-732