×
F.R.K.钟。;罗森博格，A.L。;劳伦斯·斯奈德

数据结构族的完美存储表示。 （英语） Zbl 0524.68026号

SIAM J.代数离散方法 4, 548-565 (1983).
页码：24/35−5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 显示扫描页面
扫描Zbl 0524.68026

引用于5文件

MSC公司：

65年第68季度 算法和问题复杂性分析
68兰特 计算机科学中的图论（包括图形绘制）
68第05页 数据结构

关键词：

数据结构;栅格;树;阵列;完全散列;通用图
PDF格式BibTeX公司 XML格式引用
\textit{F.R.K.Chung}等人，SIAM J.代数离散方法4，548--565（1983；Zbl 0524.68026）
全文： 内政部

参考文献：

[1] 阿列利厄纳斯，R。；Rosenberg，A.L.，《关于在方形网格中嵌入矩形网格》，IEEE Trans。计算机，C-31，907，（1982）·Zbl 0488.94047号
[2] 巴拜，L。；Chung，F.R.K。；鄂尔多斯，P。；格雷厄姆·R·L。；Spencer，J.H.，《关于包含所有稀疏图的图》，《离散数学年鉴》。，12, 21, (1982) ·Zbl 0495.05035号
[3] 钟，F.R.K。；科珀史密斯，D。；格雷厄姆·R·L。；Chartrand，G.，《关于包含所有小树的树》，图的理论与应用（Kalamazoo，Mich.，1980），265，（1981），威利，纽约·Zbl 0476.05030号
[4] Chung，F.R.K。；Graham，R.L.，《关于包含所有小树的图》，J.组合理论。B、 24、14（1978）·Zbl 0374.05042号 ·doi:10.1016/0095-8956（78）90072-2
[5] 关于生成树的通用图1979Typescript
[6] Chung，F.R.K。；格雷厄姆·R·L。；新泽西州皮彭格，关于包含所有小树的图。二、 组合数学（Proc.Fifth Hungarian Colloq.，Keszthely，1976），第一卷，（1978），荷兰北部，阿姆斯特丹·Zbl 0395.05049号
[7] 关于小型通用数据结构和相关组合问题。约翰·霍普金斯信息科学和系统会议1978408411
[8] 洪，J.-W。；梅尔霍恩，K。；Rosenberg，A.L.，《图形嵌入的成本权衡与应用》，J.Assoc.Compute。机器。，30, 709, (1983) ·Zbl 0627.68038号 ·doi:10.1145/2157.322401
[9] 理查德·利普顿。；阿诺德·罗森博格。；安德鲁·姚明。，数据结构集合的外部哈希方案，J.Assoc.Compute。机器。，27, 81, (1980) ·Zbl 0426.68051号 ·doi:10.1145/322169.322177
[10] 利普顿，R.J。；艾森斯塔特，S.C。；DeMillo，R.A.，《控制结构和数据结构类的空间和时间层次结构》，J.Assoc.Compute。机器。，23, 720, (1976) ·Zbl 0333.68024号 ·数字对象标识代码：10.1145/321978.321990
[11] 阿诺德·罗森博格。，数据图和寻址方案，J.Compute。系统科学。，5, 193, (1971) ·兹比尔0219.68004
[12] 阿诺德·罗森博格。，管理可扩展阵列的存储，SIAM J.Compute。，4, 287, (1975) ·Zbl 0327.68043号 ·数字对象标识代码：10.1137/0204024
[13] 阿诺德·罗森博格。，数据编码及其成本，Acta Informat。，9, 273, (197778) ·Zbl 0434.68048号 ·doi:10.1007/BF00288886
[14] 罗森博格，A.L。；斯奈德，L。；Stockmeyer，L.J.，《统一数据编码》，Theoret。计算。科学。，11, 145, (1980) ·Zbl 0423.68028号 ·doi:10.1016/0304-3975（80）90043-2
[15] 阿诺德·罗森伯格。；拉里·斯托克迈耶。，有界可扩展阵列的存储方案，Acta Informat。，7, 289, (197677) ·Zbl 0356.68027号 ·doi:10.1007/BF00290338
[16] Sprugnoli，Renzo，Perfect hashing functions:a single probe retrieval method for static set，Comm.ACM，20，841，（1977）·Zbl 0361.68137号 ·doi:10.1145/359863.359887
[17] Valiant，L.，VLSI电路中的普遍性考虑，IEEE Trans。计算。，30, 135, (1981) ·Zbl 0455.94046号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。