ACM杂志,第35卷,1988年
第35卷第1期,1988年1月
克里斯托弗·沃尔瑟 :
五花八门的统一。 1-17 尼姆罗德·梅吉多 , 圣路易斯·哈基米 , M.R.Garey先生 , 大卫·约翰逊 , 克里斯托斯·帕帕迪米特里奥 :
搜索图形的复杂性。 18-44 李延行(Yann-Hang Lee) , Kang G.Shin先生 :
容错计算机系统中重试的优化设计和使用。 45-69 谢尔盖·阿比特布尔 , 维克托·维亚努 :
关系事务的等效性和优化。 70-120 瓦索斯·哈齐拉科斯 :
数据库系统中的可靠性理论。 121-145 安东尼·克鲁格 :
关于包含不等式的联合查询。 146-160 加斯顿·H·贡内 , 佩尔·拉森 :
内部存储有限的外部哈希。 161-184 蒂莫西·希基 , 雅克·科恩 :
自动化程序分析。 185-220 萨蒂什·K·特里帕蒂 , C.穆雷·伍德赛德 :
排队网络中资源的顶点分配定理。 221-230 埃里希·卡尔托芬 :
直线程序给出的多项式的最大公约数。 231-264
第35卷第2期,1988年4月
Avikam Baltsan公司 , 米查·谢里尔 :
两个凸多面体之间的最短路径。 267-287 辛提亚·沃克 , 南希·A·林奇 , 拉里·斯托克梅耶 :
部分同步存在下的共识。 288-323 罗伯特·麦克诺顿 , 巴利亚特·纳伦德兰 , 弗里德里希·奥托 :
Church Rosser Thue系统和正式语言。 324-344 杰弗里·D·厄尔曼 , 阿伦·范·盖尔德 :
逻辑规则自上而下终止的有效测试。 345-373 兹维·郭历理 , 埃瓦·塔尔多斯 :
一种O(n²(m+n log n)logn)最小成本流算法。 374-386 盖伦·H·佐佐木 , 布鲁斯·哈耶克 :
模拟退火最大匹配的时间复杂度。 387-403 拉维·桑杜 :
原理图保护模型:非循环衰减方案的定义和分析。 404-432 A.罗伯特·卡尔德班克 , 小爱德华·G·考夫曼。 , 利奥波德·弗拉托 :
磁盘存储设备上的最佳目录位置。 433-446 赫尔穆特Alt :
比较算术函数的组合复杂性。 447-460 英戈·韦格纳 :
关于团函数的分支程序和决策树的复杂性。 461-471
第35卷第3期,1988年7月
纳塔拉詹·尚卡尔 :
Church-Rosser定理的机械证明。 475-522 梅里克·L·福斯特 , 乔纳森·格罗斯 , Lyle A.McGeoch公司 :
寻找嵌入的最大亏格图。 523-534 徐文莲 :
平面完美图的着色和最大独立集问题。 535-563 李万洙 , 米歇尔·塔拉格兰德 :
一些允许完美打包的分发。 564-578 乔纳森·古德曼 , 阿尔伯特·G·格林伯格 , 尼尔·马德拉斯 , 彼得·马奇 :
二元指数退避的稳定性。 579-602 Lenwood S.Heath公司 , 阿诺德·罗森博格 , 布鲁斯·史密斯 :
并行体系结构的物理映射问题。 603-634 S.Rao Kosaraju公司 , 米哈伊尔·阿塔拉 :
网格连接的处理器阵列之间的最佳模拟。 635-650 费斯·菲奇 , 马丁·汤帕 :
有限域上指数多项式的并行复杂性。 651-667 汉斯·达杜纳 :
随机网络中子网络的忙期:平均值分析。 668-674 简·罗宾·罗利塞克 , 艾伦·S·威尔斯基 :
扰动马尔可夫发生器的简化:一种揭示瞬态作用的算法。 675-696 Jik H.Chang先生 , 奥斯卡·H·伊巴拉 , 阿纳斯塔西奥斯·弗吉斯 :
单向沟通的力量。 697-726 迈克尔·R·费罗斯 , 迈克尔·兰斯顿 :
证明多项式时间可判定性的非构造性工具。 727-739 弗里德海姆·梅耶(Friedhem Meyer auf der Heide) :
硬问题的N维限制的快速算法。 740-747 阿诺德·施恩哈吉 :
对数代价下随机访问机器的非线性下界。 748-754
第35卷第4期,1988年10月
瓦塞克·查塔尔 , 恩德雷·斯泽梅雷迪 :
许多解决方案的硬性示例。 759-768 迈克尔·D·格里戈里亚迪斯 , 巴赫曼·卡兰塔里 :
一类新的启发式加权完全匹配算法。 769-776 理查德·科尔 , 艾伦·西格尔 :
用于排序的最佳VLSI电路。 777-809 特奥菲洛·冈萨雷斯 , 李兴玲 :
矩形周围最佳布线的线性时间算法。 810-831 Shivendra S.Panwar公司 , 唐纳德·托斯利 , 杰克·K·沃尔夫 :
客户截止日期为服务开始时间的一类队列的最优调度策略。 832-844 哈吉特·阿提亚 , 史尼亚 , 曼弗雷德·K·沃穆特 :
在匿名环上计算。 845-875 安娜·R·卡林 , 埃利·厄普法尔 :
并行散列:共享内存的高效实现。 876-892 莱尔·拉姆肖 :
在保留程序结构的同时消除go to。 893-920 安德鲁·戈德堡 , 塔扬 :
最大流问题的一种新方法。 921-940 大卫·A·米什·巴林顿 , 丹尼斯·塞利安 :
有限幺半群与NC的精细结构 1 . 941-952 丹尼尔·利万特 , 蒂姆·费尔南多 :
相对完整性的微乎其微的失败。 953-964 雷纳德·皮特 , 莱斯利·瓦利安特 :
从示例中学习的计算限制。 965-984 乔尔·塞菲亚斯 , 保罗·M·B·维坦尼 :
数数很容易。 985-1000 布鲁斯·杰·柯林斯 , G.巴里·亨布里 :
“初始化广义反馈移位寄存器伪随机数生成器”的补遗。 J.ACM公司 35 ( 4 ) : 1001 ( 1988 )
![](https://dblp.uni-trier.de/img/cog.dark.24x24.png)