SIAM计算机杂志,第15卷
第15卷第1期,1986年2月
盖伊·W·切里 :
具有特殊函数的有限项积分:对数积分。 1-21 库尔特·梅尔霍恩 , Athanasios K.Tsakalidis公司 :
AVL树插入的摊销分析。 22-33 约瑟夫·奥鲁克 :
平面曲线的特征。 34-51 丹尼尔·多米尼克·斯莱特 , 塔扬 :
自我调节堆。 52-69 乔斯特·恩格弗里特 :
属性语法生成的语言的复杂性。 70-86 史提芬·古克 , 辛提亚·沃克 , Rüdiger Reischuk公司 :
没有同时写入的并行随机访问机器的上下限。 87-97 阿尔贝托·阿波斯托利科 , 拉斐尔·吉安卡洛 :
Boyer-Moore-Galil字符串搜索策略再访。 98-105 弗里德海姆·梅耶(Friedhem Meyer auf der Heide) :
几种并行计算机模型之间的高效仿真。 106-119 兹维·郭历理 , 西尔维奥·米卡利 , 哈罗德·加博 :
求一般图中最大加权匹配的O(EV log V)算法。 120-130 弗朗西斯·李·钦 , K.V.S.Ramarao公司 :
网络分区的最佳终止协议。 131-144 迈克·舒布 , 斯梅儿 :
计算复杂性:关于多项式几何和成本理论:II。 145-161 布伦达·S·贝克 :
求解两模块路由问题的一个很好的算法。 162-188 唐·科珀史密斯 , 玛丽亚·M·克劳 , 尼古拉斯·皮彭格 :
按字母顺序排列的最大度树最多为t。 189-192 米查·谢里尔 , 阿米尔·肖尔 :
多面体空间中的最短路径。 193-215 Tuvi Etzion公司 , 亚伯拉罕·伦佩尔 :
在混乱交换网络中生成线性变换的有效算法。 216-221 唐纳德·弗里森 , 迈克尔·兰斯顿 :
可变尺寸纸盒包装。 222-230 约翰·雷夫 :
代数函数的对数深度电路。 231-242 斯坦利·卡贝 , 董国彩 :
标度Padé分数的代数计算。 243-270 赫伯特·埃德尔斯布伦纳 , 埃莫·韦尔兹尔 :
在二维排列中构造皮带及其应用。 271-284 列奥尼德·莱文 :
一般案例完成问题。 285-286 大卫·G·柯克帕特里克 , 雷蒙·塞德尔 :
终极平面凸壳算法? 287-299 伯纳德·夏泽尔 , 罗伯特·L·(苏格兰)德累斯代尔三世 , D.T.李 :
计算最大的空矩形。 300-315
第15卷第2期,1986年5月
赫伯特·埃德尔斯布伦纳 , 列奥尼达斯·吉巴斯 , 豪尔赫·斯托尔菲 :
单调细分中的最佳点位置。 317-340 赫伯特·埃德尔斯布伦纳 , 约瑟夫·奥鲁克 , 雷蒙·塞德尔 :
构造线和超平面的排列及其应用。 341-363 兰诺·布莱姆 , 曼纽尔·布卢姆 , 迈克·舒布 :
一个简单的不可预测伪随机数生成器。 364-383 兰诺·布莱姆 , 迈克·舒布 :
评估有理函数:无限精度是有限的成本,平均来说是可追踪的。 384-398 佩卡·奥波宁 , 大卫·A·拉索 , 乌韦·舍宁 :
最佳逼近和多项式可调集。 399-408 约翰·布鲁诺 , 彼得·唐尼 :
列表调度性能的概率界。 409-417 乔治奥·奥斯耶罗 , 亚历山德罗·达特里 , 多梅尼科·萨卡 :
有向超图的最小表示。 418-431 约阿希姆·冯·祖尔·盖森 :
有理函数的表示和并行计算。 432-452 沃尔夫冈·马斯 :
关于非凸覆盖的复杂性。 453-467 丹·威拉德 :
多接入信道中的对数对数选择解析协议。 468-477 Hiroshi Imai先生 , 浅野高雄 :
几何图形搜索问题的有效算法。 478-494 松本和彦 , 西泽高雄 , 斋藤信治 :
平面多共同体流,最大匹配和负循环。 495-510 约翰·盖斯克 , 约阿希姆·格罗尔曼 :
无歧义和随机多项式时间类的比较。 511-519 卡尔·朗格霍普 , 威廉·赖特 :
二叉搜索树中与父-子距离相关的概率。 520-530 莱斯利·瓦利安特 :
对布尔切片函数来说,求反是没有力量的。 531-535 艾伦·M·弗里兹 :
关于子集和问题的Lagarias-Odlyzko算法。 536-539 罗伯特·艾伦·赖特 , L.布鲁斯·里士满 , 安德鲁·奥德利兹科 , 布伦丹·D·麦凯 :
自由树的恒定时间生成。 540-548 阿伦·博罗丁 , 丹尼·多列夫 , 费斯·菲奇 , 沃尔夫冈·保罗 :
宽度为2的分支程序的边界。 549-560 乔纳森·特纳 :
关于启发式算法在带宽最小化中的可能性能。 561-580 Dung T.Huynh先生 :
两个子类多项式理想成员问题的复杂性。 581-594 罗德尼·约翰逊 , 爱玲·M·麦克劳林 :
3×3矩阵乘法的非交换双线性算法。 595-603 弗朗辛·伯曼 , 玛丽·埃伦·博克 , 埃里克·迪特尔特 , 迈克尔·奥唐纳 , 达雷尔支架式 :
完美散列的函数集合。 604-618 琼·费根鲍姆 , 亚历杭德罗·施瓦弗 :
识别合成图等价于测试图同构。 619-627
第15卷第3期,1986年8月
菲利普·弗拉乔莱 , 赫尔穆特·普罗丁格 :
一元二叉树的寄存器分配。 629-640 乔尔·弗里德曼 :
构造n个布尔变量的第k个阈值函数的O(n log n)大小单调公式。 641-654 罗伯特·欧文 , 保罗皮革 :
计算稳定婚姻的复杂性。 655-667 克劳迪奥·西特里尼 , 斯特凡诺·克雷斯皮·雷吉齐 , 迪诺·曼德里奥利 :
关于确定性多过程分析。 668-693 J.斯科特·普罗万 :
平面图和非循环图中可靠性计算的复杂性。 694-702 伯纳德·夏泽尔 :
过滤搜索:一种新的查询答案方法。 703-724 马丁·戴尔 :
多维搜索技术及其在欧几里德单中心问题中的应用。 725-738 何塞·巴尔卡扎 , 罗纳德·V·书 , 乌韦·舍宁 :
稀疏集,低调和高调。 739-747 菲利普·弗拉乔莱 , 罗伯特·塞奇威克 :
数字搜索树回顾。 748-767 霍普克罗夫特 , 戈登·威尔丰 :
将多对象运动规划简化为图形搜索。 768-785 弗里德里希·奥托 :
Church-Rosser Thue系统提供自由单体。 786-792 弗兰克·汤姆森·莱顿 , 阿诺德·罗森博格 :
三维电路布局。 793-813 贾斯汀·史密斯 :
深度优先搜索的并行算法I.平面图。 814-830 哈里·亨特三世 , 丹尼尔·罗森克兰茨 :
递归方案和递归程序是指数级难以分析的。 831-850 本杰明·阿拉齐 :
二进制搜索与位的并行恢复。 851-855 理查德·哈尔 :
简单关系数据库模式的相对信息容量。 856-886 杰弗里·金斯顿 :
模拟事件集的Henriksen算法分析。 887-902
第15卷第4期,1986年11月
詹姆斯·达文波特 :
Risch微分方程问题。 903-918 马丁·大卫·卡茨 , 丹尼斯·沃尔珀 :
方形网格检索的数据结构。 919-931 国王F.庞 , 阿巴其·埃尔·加迈尔 :
计算汉明距离的通信复杂性。 932-947 威廉·坎宁安 :
改进的拟阵划分和交集算法的边界。 948-957 克劳斯·安布罗斯·斯皮斯 :
卡普学位结构的不均匀性。 958-963 加斯顿·H·贡内 , J.伊恩·蒙罗 :
堆上的堆。 964-971 大卫·普里尔 :
柱代数分解中的逼近和关联。 972-993 保罗·比姆 , 史提芬·古克 , H.詹姆斯·胡佛 :
用于除法的对数深度电路及相关问题。 994-1003 约瑟夫·贾贾 , 让·塔基 :
关于直和猜想的有效性。 1004-1020 诺伯特·布鲁姆 :
不相交集并问题的单操作最坏情况时间复杂性。 1021-1024 李武丽 :
AVL树的排名和取消排名。 1025-1035 迈克尔·卢比 :
最大独立集问题的一种简单并行算法。 1036-1053 伊贡·巴拉斯 , 张成玉(Chang Sung Yu) :
在任意图中寻找最大团。 1054-1068 丹尼尔·希尔施贝格(Daniel S.Hirschberg) , 劳伦斯·L·拉莫尔 :
标记算法的平均案例分析。 1069-1074 乌尔里希·费格尔 , 拉兹洛瓦兹 , 雷纳·施拉德 , 吉尔吉斯·图兰 :
在树、串-并行和间隔顺序中搜索。 1075-1084 唐纳德·盖弗 , 帕特里夏·雅各布斯 :
重流量中的处理器共享时间共享模型。 1085-1100 Dung T.Huynh先生 :
关于难题随机性的一些观察。 1101-1105 赵明德 , 约翰·V·佛朗哥 :
3-可满足性问题两种启发式算法的概率分析。 1106-1118 川口聪(Tsuyoshi Kawaguchi) , 清洁贞 :
平均加权流时间问题LRF调度的最坏情况界。 1119-1129 曼博 :
关于在并发环境中维护动态信息。 1130-1142 埃里克·巴赫 , 加里·米勒 , 杰弗里·沙利特 :
除数之和、完美数和因子分解。 1143-1154 Jean-Pierre Jouannaud女士 , 赫莱内·基什内尔 :
完成一组规则模一组方程。 1155-1194