SIAM计算机杂志,第14卷
第14卷第1期,1985年2月
保罗·M·B·维坦伊 :
计数器的优化模拟。 1-33 保罗·M·B·维坦伊 :
计数器的优化模拟:ACM案例。 34-40 Ker-I Ko公司 , 乌韦·舍宁 :
论NP中的电路规模复杂性和低层次性。 41-51 巴黎C.Kanellakis , 克里斯托斯·帕帕迪米特里奥 :
分布式并发控制的复杂性。 52-74 约翰·赖夫 , 保罗·G·斯皮拉基斯 :
分布式通信系统中的无界速度变化。 75-92 Hiroshi Imai先生 , 马绍·伊里 , 卡佐·穆罗塔 :
拉盖尔几何中的Voronoi图及其应用。 93-105 Charles M.Fiduccia(查尔斯·M·费杜西亚) :
线性递归的一个有效公式。 106-112 斯图亚特·库尔茨 :
NP-P中的稀疏集:相对论。 113-119 姚期智 , F.弗朗西斯·姚 :
关于用于排序的容错网络。 120-128 姚期智 :
关于路径压缩算法的预期性能。 129-133 詹姆斯·博伊斯 , 大卫·P·多布金 , Robert L.(苏格兰人)Drysdale III , 列奥尼达斯·吉巴斯 :
寻找极值多边形。 134-147 何塞·巴尔卡扎 :
简单性、相对性和不确定性。 148-157 孟正中(Moon Jung Chung) , 菲利亚·马克登 , 伊万·哈尔·苏德伯勒 , 乔纳森·特纳 :
度限制树最小割问题的多项式时间算法。 158-177 珍妮·雅克·里斯勒 :
实多项式的加法复杂性和零点。 178-183 苏珊·兰多 :
代数数域上的因式分解多项式。 184-195 J.C.拉加里亚斯 :
同步丢番图逼近问题的计算复杂性。 196-209 千叶Norishige , 西泽高雄 :
树状图和子图列表算法。 210-223 徐文莲 :
圆弧图和圆图的最大权团算法。 224-231 丹·威拉德 :
正交范围查询的新数据结构。 232-253 塔扬 , 米哈利斯·扬纳卡基斯 :
补遗:测试图的Chordality的简单线性时间算法,测试超图的非循环性,以及选择性地减少非循环超图。 254-255
第14卷第2期,1985年5月
爱德华·麦克里特 :
优先搜索树。 257-276 姚期智 :
关于维护部分和的复杂性。 277-288 松本和彦 , 西泽高雄 , 斋藤信治 :
平面网络中多公共流的一种高效算法。 289-302 乌兹·维什金 , 阿维·威格德森 :
并行计算中深度和宽度之间的权衡。 303-314 霍普克罗夫特 , 黛博拉·约瑟夫 , 苏·怀特赛德斯 :
机器人手臂在二维有界区域中的运动。 315-333 伊藤实 , 岩崎本崎 , 塔道·卡萨米 :
关于关系数据库中代表实例的一些结果。 334-354 戈帕拉克里什南·维贾扬 , 阿维·威格德森 :
矩形图及其嵌入。 355-372 György E.Révész公司 :
兰姆达转换理论公理。 373-382 沃纳·哈特曼 :
结合代数上模的乘法复杂性。 383-395 Rüdiger Reischuk公司 :
排序和选择的概率并行算法。 396-409 威廉·F·奥格登 , 罗克福德·J·罗斯 , 卡尔·温克尔曼 :
上下文无关语言的“交换引理”。 410-415 小爱德华·G·科夫曼。 , T.T.卡多塔 , 拉里·谢普 :
动态存储分配中的碎片化随机模型。 416-425 奥斯卡·H·伊巴拉 , 山姆·M·金 , 什洛莫·莫兰 :
格子和元胞自动机的序列机器特征及其应用。 426-447 米查·谢里尔 :
一组平面圆盘的相交和最近对问题。 448-468 埃里希·卡尔托芬 :
从多变量到双变量和单变量积分多项式分解的多项式时间约简。 469-489 杰弗里·斯科特·维特 , 陈文进 :
直接链模型的优化算法。 490-499 M.R.Garey先生 , 大卫·S·约翰逊 :
组合函数以最小化图像大小。 500-503
第14卷第3期,1985年8月
詹姆斯·里兹 , 尼尔·J·A·斯隆 :
移位寄存器合成(模m)。 505-513 大卫·G·柯克帕特里克 , 玛丽亚·M·克拉维 :
字母Minimax树。 514-526 苏珊·汉布拉什 , Janos西蒙 :
VLSI上无向图问题的求解。 527-544 塞缪尔·本特 , 丹尼尔·多米尼克·斯莱特 , 塔扬 :
偏向搜索树。 545-568 穆罕默德·古达 , 路易斯·罗西尔 :
通信有限状态机的优先级网络。 569-584 蒂莫西·J·朗 :
关于限制甲骨文的大小与限制对甲骨文访问的比较。 585-597 理查德·埃德温·斯特恩斯 , 哈里·亨特三世 :
关于无歧义正则表达式、正则文法和有限自动机的等价性和包含问题。 598-611 拉斐尔·哈辛 , 唐纳德·约翰逊 :
O(n对数 2 n) 无向平面网络中的最大流算法。 612-624 尤金·迈尔斯 :
平面线段相交问题的O(E log E+I)期望时间算法。 625-637 丹尼·多列夫 , 曼弗雷德·K·沃穆特 :
计划平面图。 638-657 杰里米·斯宾拉德 :
关于可比性和置换图。 658-670 阿肖克·K·钱德拉 , 莫舍·瓦尔迪 :
函数依赖和包含依赖的蕴涵问题是不确定的。 671-677 K.Kalorkoti公司 :
有理函数公式大小的下限。 678-687 史尼亚 :
关于并行搜索。 688-708 马林努斯·维尔霍斯特 :
连续矩阵增广问题的逼近。 709-729 Zvi M.凯登 :
单片机计算的最佳区域分配。 730-743 小爱德华·G·科夫曼。 , M.R.Garey先生 , 大卫·S·约翰逊 , 安德烈亚·拉帕 :
计划文件传输。 744-780
第14卷第4期,1985年11月
格雷格·弗雷德里克森 :
最小生成树在线更新的数据结构及其应用。 781-798 J.马克·基尔 :
将多边形分解为更简单的组件。 799-817 阿帕霍斯尤拉·萨蒂亚纳拉亚纳 , R.凯文·伍德 :
串并联网络中计算K终端可靠性的线性时间算法。 818-832 史提芬·古克 , H.詹姆斯·胡佛 :
深度通用电路。 833-839 赫尔穆特Alt , 库尔特·梅尔霍恩 :
搜索半排序表。 840-848 拉里·斯托克梅耶 :
关于#P的近似算法。 849-861 塔扬 , 乌兹·维什金 :
一种高效的并行双连通算法。 862-874 杰弗里·贾菲 :
分布式多目标路由:局部信息的约束。 875-888 亨克·阿尔布拉斯 :
寻找属性语法的最小传递序列。 889-914 埃哈布·S·埃尔马拉 , 查尔斯·科尔伯恩 :
串并联网络中的最优通信生成树。 915-925 德里克·科内尔 , Yehoshua Perl公司 , 洛娜·K·斯图尔特 :
一种用于配图的线性识别算法。 926-934 罗希特·帕里赫 , 阿肖克·K·钱德拉 , 约瑟夫·哈珀(Joseph Y.Halpern) , 阿尔伯特·梅耶 :
正则项之间的方程及其在过程逻辑中的应用。 935-942 小保罗·沃尔顿·珀多姆。 , 辛西娅·A·布朗 :
纯文字规则和多项式平均时间。 943-953 乌尔里希·费格尔 , 格哈德·吉尔兹 , Rainer Schrader公司 :
设置最小化的算法方法。 954-965 迈克尔·辛格 , B.大卫·桑德斯 , 鲍勃·卡文斯 :
关于有限项积分的Liouville定理的推广。 966-990 瑟久·哈特 , 米查·谢里尔 :
并发概率程序,或者:如果必须,如何安排。 991-1012 丹·威拉德 :
在日志中搜索未索引和非一致生成的文件N时间。 1013-1029 黛巴斯·米特拉 :
具有互斥锁和非互斥锁的并发处理的概率模型和渐近结果。 1030-1051 迪帕克·卡普尔 , 巴利亚特·纳伦德兰 :
Knuth-Bendix完井程序和Thue系统。 1052-1072
![](https://dblp.dagstuhl.de/img/cog.dark.24x24.png)