SIAM计算机杂志,第5卷
第5卷第1期,1976年3月
J.伊恩·蒙罗 , 菲利普·M·斯皮拉 :
在多集合中进行排序和搜索。 1-8 阿隆·伊泰 :
最优字母树。 9-18 罗纳德·里维斯 :
部分匹配检索算法。 19-50 劳伦斯·马扎克 :
机器选择纵横字谜中的元素:计算语言学的应用。 51-72 拉维·塞蒂 :
两个处理器上的调度图。 73-82 迈克尔·弗雷德曼 :
最短路径问题复杂性的新界限。 83-89 Prabhaker Mateti公司 , Narsingh Deo公司 :
关于枚举图的所有回路的算法。 90-99 姚期智 :
关于权力评估。 100-103 西摩·E.古德曼 , 斯蒂芬·赫德涅米 , 塔扬 :
b-树木中的匹配。 104-108 劳伦特·海菲尔 :
选定范围。 109-114 阿尔弗雷德·阿霍 , 霍普克罗夫特 , 杰弗里·D·厄尔曼 :
关于在树中寻找最低的共同祖先。 115-132 大冢达雄 :
求图上顶点消去最优排序的一种快速算法。 133-145 阿伦·博罗丁 , 史提芬·古克 :
关于计算特定多项式的加法数。 146-157 肯·肯尼迪 :
全球数据流分析的两种算法的比较。 158-180
第5卷第2期,1976年6月
大卫·P·多布金 , 理查德·利普顿 :
多维搜索问题。 181-186 罗伯特·普罗伯特 :
关于矩阵乘法的加性复杂性。 187-203 韦伯·米勒 :
舍入分析的图形转换。 204-216 伊万·哈尔·苏德伯勒 , A.扎尔伯格 :
关于由有界随机存取机定义的语言族。 217-230 托马斯·希曼斯基 , 约翰·威廉姆斯 :
自下而上分析技术的非规范扩展。 231-250 Y.Edmund连战 :
广义Petri网的终止性。 251-265 唐纳德·罗斯 , 塔扬 , 乔治·S·鲁克 :
图上顶点消除的算法方面。 266-283 斯文·斯库姆 :
各种语言的分解定理在性质上是并行的。 284-296 杰·菲尔莫尔 , S.G.威廉姆森 :
排名算法:n-Cube的对称性和颜色。 297-304 利昂·S·利维 :
局部辅助语言和正则集。 305-308 阿瑟·伯恩斯坦 :
用反馈调度算法合成响应函数。 309-317 多萝西·博尔曼 :
关于在可扩展数组中保持邻近。 318-323 施特拉森 :
有限域上的计算复杂性。 324-331
第5卷第3期,1976年9月
爱德华·阿什克罗夫特 , 威廉·沃奇 :
Lucid-用于编写和证明程序的正式系统。 336-354 苏珊·L·格哈特 :
部分正确性验证系统的证明理论。 355-377 彼得·唐尼 , 拉维·塞蒂 :
递归语言的正确计算规则。 378-401 阿肖克·K·钱德拉 :
通用程序模式。 402-413 佐哈尔·曼纳 , 阿迪·沙米尔 :
最佳不动点的理论方面。 414-426 史蒂文·穆奇尼克 :
多重递归模式的计算复杂性。 427-451 戈登·普洛金 :
Powerdomain结构。 452-487 克里斯托弗·沃兹沃思 :
斯科特D的计算性质与外延性质之间的关系 英菲 -Lambda-Calculus模型。 488-521 达纳·S·斯科特 :
数据类型作为格。 522-587
第5卷第4期,1976年12月
巴拉特·基纳里瓦拉 , Kabekode V.S.Bhat公司 :
输出集分配和度转换操作理论。 589-601 S.G.威廉姆森 :
分区列表的排序算法。 602-617 L.Csanky公司 :
快速并行矩阵求逆算法。 618-623 罗杰·布罗克特 , 大卫·P·多布金 :
关于矩阵乘法所需的乘法次数。 624-628 浅野隆雄 , Michiro Shibui先生 , Itsuo Takanami公司 :
机器和有向图中巡更长度的一般结果。 629-645 罗伯特·索洛维 :
在集合上烹饪可简化为稀疏集合。 646-652 卡帕利·P·埃斯瓦兰 , 塔扬 :
增强问题。 653-665 约翰·切尔尼亚夫斯基 :
简单的程序精确地实现Presberger公式。 666-677 阿姆农·巴拉克 , 埃利亚胡·沙米尔 :
关于布尔表达式的并行计算。 678-681 弗朗西斯·李·钦 :
快速多项式求值和插值的一个广义渐近上界。 682-690 西蒙·埃文 , 阿隆·伊泰 , 阿迪·沙米尔 :
时间表和多商品流问题的复杂性。 691-703 M.R.加里 , 大卫·约翰逊 , 塔扬 :
平面哈密顿电路问题是NP-完全的。 704-714 W·J·亨德里克斯 :
自我组织系统的描述。 715-723 大卫·R·切里顿 , 塔扬 :
求最小生成树。 724-742 阿兰·杰·史密斯 :
分析最优的Look-Ahead需求寻呼算法。 743-757 伦纳德·J·巴斯 :
勘误表:关于多道程序的最优处理器调度。 758