SIAM计算机杂志,第18卷
第18卷第1期,1989年2月
杰弗里·韦斯特布鲁克 , 塔扬 :
带回溯的集合并算法的分期分析。 1-11 卡尔·R·亚伯拉罕森 , 安德鲁·阿德勒 , 雷切尔·格巴特 , 丽莎·海姆 , 大卫·G·柯克帕特里克 :
环上随机领导人选举的复杂性。 12-29 乔治·加洛 , 迈克尔·D·格里戈里亚迪斯 , 塔扬 :
一种快速参数最大流算法及其应用。 30-55 罗伯特·威尔伯 :
使用旋转访问二元搜索树的下限。 56-67 诺伯特·科特 , 罗尔夫·莫林 :
识别区间图的增量线性时间算法。 68-81 劳伦斯·拉莫尔 :
最小延迟代码。 82-94 Jin-yi Cai公司 , 托马斯·冈德曼 , 哈特马尼斯 , A.Hemachandra巷 , 维维安·塞韦尔森 , 克劳斯·瓦格纳 , Gerd Wechsung先生 :
布尔层次结构II:应用。 95-111 格雷格·弗雷德里克森 , 曼达扬·A·斯里尼瓦斯 :
扩展的拟阵相交问题族的算法和数据结构。 112-138 Wansoo T.Rhee , 米歇尔·塔拉格兰德 :
随机尺寸物品的最优装箱2。 139-151 爱德华·T·奥德曼 :
同步的最低阈值分离器和内存要求。 152-165 小爱德华·G·考夫曼。 , J.C.拉加里亚斯 :
包装平方算法:概率分析。 166-185 沙菲·戈德瓦塞尔 , 西尔维奥·米卡利 , 查尔斯·拉科夫 :
交互式证明系统的知识复杂性。 186-208
第18卷第2期,1989年4月
托马斯·利克泰格 :
有限扩张域中除法复杂性的下界和二次替代代数中的反演。 209-215 吉安弗兰科·比拉尔迪 , 亚历山德鲁·尼古拉 :
自适应双音排序:共享内存机器的最佳并行算法。 216-228 大卫·佩莱 , 埃利·厄普法尔 :
令牌分发问题。 229-243 Jing-Jang黄 , 周远哲 , 弗兰克·D·昂热 , 李忠义 :
具有处理器间通信时间的系统中的调度优先图。 244-257 诺加·艾伦 , 尤西·阿扎尔 :
找到近似最大值。 258-267 阿莫茨·巴诺伊 , 阿伦·博罗丁 , 毛里西奥·卡奇默 , 内森·利尼尔 , 迈克尔·沃曼 :
通用序列上的边界。 268-277 J.迈克尔·斯蒂尔 , 蒂莫西·劳·斯奈德 :
一些经典组合优化问题的最坏情况增长率。 278-287 托本·哈格鲁普 , 马雷克·克罗巴克 , Krzysztof堤防 :
平面图的最佳平行5-着色。 288-300 里卡多·梅伦 , 乔纳森·特纳 :
非阻塞多速率网络。 301-313 约瑟夫·梁朝伟 , 吉尔伯特·H·杨 :
根据最短流动时间最小化计划长度。 314-326 约瑟夫·奈尔 , 莫尼·纳尔 , 亚历杭德罗·施瓦弗 :
弦图的快速并行算法。 327-349 詹姆斯·雷内加 :
多项式系统逼近零点的最坏情况算法复杂性。 350-370 F.弗朗西斯·姚 , 大卫·P·多布金 , 赫伯特·埃德尔斯布伦纳 , 迈克·帕特森 :
范围查询的分区空间。 371-384 岩岛和雄 :
基于计数和多项式平均时间的CNF可满足性检验。 385-391 克分子一Ko :
具有精确K级的相对多项式时间层次。 392-408 哈立德·布格拉 , 潘友芳 , 保罗·沃尔顿·普多姆(Paul Walton Purdom Jr.)。 :
纯文字规则的指数平均时间。 409-418 马克·K·戈德堡 , 托马斯·斯宾塞 :
最大独立集问题的一种新的并行算法。 419-427
第18卷第3期,1989年6月
爱德华·P·F·陈 :
解决异常问题的设计理论。 429-448 首文堂 , 渡边修(Osamu Watanabe) :
关于BP-复类的Tally相对论。 449-462 李硕彦(Shuo-Yen Robert Li) :
可交换性动态编程。 463-472 Wansoo T.Rhee , 米歇尔·塔拉格兰德 :
随机尺寸物品的最优装箱III。 473-486 李万洙 , 米歇尔·塔拉格兰德 :
随机大小物品的最佳箱子覆盖。 487-498 米哈伊尔·阿塔拉 , 理查德·科尔 , 迈克尔·古德里奇 :
级联分治:一种设计并行算法的技术。 499-532 H.文卡特斯瓦兰 , 马丁·汤帕 :
一个新的鹅卵石游戏,其特点是并行复杂类。 533-549 梅里克·L·福斯特 , 拉维·坎南 :
几乎所有子集和问题的简洁证明。 550-558 阿伦·博罗丁 , 史提芬·古克 , 帕特里克·戴蒙德 , 沃尔特·卢佐 , 马丁·汤帕 :
归纳计数在互补问题中的两个应用。 559-578 弗朗西斯科·巴拉奥纳 , 艾娃·塔多斯 :
关于Weintraub最小成本循环算法的注释。 579-583 迈克尔·克劳森 :
Metabelian群的快速傅里叶变换。 584-593 桑古瑟瓦·拉贾塞卡兰 , 约翰·雷夫 :
最优和次对数时间随机并行排序算法。 594-607 格雷厄姆·诺顿 :
GF(q)[x]右移和左移最大公因子算法的精确分析。 608-624 尼尔·伊梅尔曼 :
可表达性和并行复杂性。 625-638
第18卷第4期,1989年8月
乔治·拉巴恩 , 斯坦利·卡贝 :
矩阵PadéFractions及其计算。 639-657 科斯塔斯·伊利奥普洛斯 :
计算有限阿贝尔群的规范结构和整数矩阵的Hermite和Smith正规形式的算法的最坏情况复杂度界限。 658-669 科斯塔斯·伊利奥普洛斯 :
计算无穷阿贝尔群的正则结构和求解线性丢番图方程组的算法的最坏情况复杂度界限。 670-678 姚期智 :
关于偏序乘积的复杂性。 679-689 芭芭拉·西蒙斯 , 曼弗雷德·沃穆思 :
单位长度作业的多处理机调度快速算法。 690-710 兹维·郭历理 , 斯图尔特·哈伯 , 莫蒂·容格(Moti Yung) :
决策问题的最小知识交互式证明。 711-739 大卫·佩莱 , 杰弗里·D·厄尔曼 :
超立方体的最佳同步器。 740-747 普拉文·M·瓦迪亚 :
正交范围查询的时空权衡。 748-758 Nader H.Bshouty公司 :
矩阵乘法的下限。 759-765 查尔斯·本内特 :
可逆计算的时间/空间权衡。 766-776 菲利普·雅克 , Wojciech Szpankowski公司 :
区间搜索算法突发响应的最终特征:函数方程的研究。 777-791 理查德·科尔 , 杰弗里·萨洛 , 威廉·斯泰格 , 恩德雷·斯泽梅雷迪 :
斜率选择的最优时间算法。 792-810 佛朗哥·P·普雷斯塔 , 罗伯托·塔马西娅 :
单调细分中的完全动态点定位。 811-830 卡雷尔·库利克二世 , 简·K·帕科尔 , 盛宇(Sheng Yu) :
关于元胞自动机的极限集。 831-842 格雷格·弗雷德里克森 , 拉维·贾纳丹 :
平面网络中的高效消息路由。 843-857
第18卷第5期,1989年10月
约翰·霍斯塔德 , 贝蒂娜只是 , J.C.拉加里亚斯 , 克劳斯·佩特·施诺尔 :
寻找实数之间整数关系的多项式时间算法。 859-881 Shoshana Anily公司 , 拉斐尔·哈辛 :
最佳二叉树排名。 882-892 盖伊·W·切里 :
有理指数积分的分析。 893-905 拉凯什·M·维尔玛 , 史蒂文·雷纳 :
子树问题的一个好算法的分析,修正。 906-908 Wansoo T.Rhee , 米歇尔·塔拉格兰德 :
最佳拟合递减的完全收敛。 909-918 Wansoo T.Rhee , 米歇尔·塔拉格兰德 :
首次拟合递减的完全收敛。 919-938 拉文德拉·K·阿胡贾 , 詹姆斯·奥林 , 塔扬 :
最大流量问题的改进时限。 939-954 韦恩·埃贝里 :
非常快速的并行多项式算法。 955-976 Ernst-Erich Doberkat先生 :
多态类型理想模型中的拓扑完备性。 977-989 布赖恩·A·科恩 , 丹尼·多列夫 , 辛提亚·沃克 , 拉里·斯托克梅耶 :
分布式火力小组问题。 990-1012 哈罗德·加博 , 塔扬 :
网络问题的快速缩放算法。 1013-1036 辛西娅·布朗 , 拉里·芬克尔斯坦 , 保罗·沃尔顿·普多姆(Paul Walton Purdom Jr.)。 :
一种新的置换群基变换算法。 1037-1047 基思·胡梅尼克 :
比率估计是非上下文自由语法的最大似然估计。 1048-1055
第18卷第6期,1989年12月
约瑟夫·切里扬 , S.N.马赫什瓦里 :
最大网络流量的预流推送算法分析。 1057-1086 理查德·拉德纳 :
多项式空间计数问题。 1087-1097 大卫伯恩斯坦 , 杰弗里·贾菲 , 迈克尔·罗德 :
无溢出并行调度算法和加载操作。 1098-1127 大卫·拉帕波特 :
从一组线段计算简单电路是NP-完全的。 1128-1139 乌梅什·V·瓦齐拉尼 , 维杰·瓦齐拉尼 :
双处理器调度问题属于随机NC。 1140-1148 马克·杰拉姆 , 阿利斯泰尔·辛克莱 :
近似永久值。 1149-1178 曼弗雷德·希姆勒 , 克里斯托夫·斯塔克 :
N分类器的校正网络。 1179-1187 李志远 , 爱德华·莱因戈尔德 :
分治最大值递归的求解。 1188-1200 Pravin M.Vaidya先生 :
几何图形有助于匹配。 1201-1225 陈明善 , Kang G.Shin先生 :
图在超立方体中的松弛挤压嵌入。 1226-1244 张开忠 , 丹尼斯·沙沙 :
树间编辑距离的简单快速算法及相关问题。 1245-1262 巴拉·拉维库马尔 , 奥斯卡·H·伊巴拉 :
将有限自动机的歧义类型与其表示的简洁性联系起来。 1263-1282 阿伦·博罗丁 , 史提芬·古克 , 帕特里克·戴蒙德 , 沃尔特·卢佐 , 马丁·汤帕 :
勘误表:归纳计数在互补问题中的两个应用。 1283