信息处理信件,第36卷
第36卷第1期,1990年10月1日
甄柳 :
关于格雷厄姆界限的注释。 1-5 陈文辉 , 青松路 , 埃尔本·布罗佐夫斯基 , 王金图 :
使用多Uio序列进行协议一致性测试的优化技术。 7-11 乔安娜·杰德佐维奇 :
有限字母表上乱序表达式的无限层次结构。 13-17 哈克林·金 :
求置换图中的最大独立集。 19-23 弗兰克·德德里克斯 , 赖纳·韦伯 :
从方法论的角度看安全和生命。 25-30 王碧峰 , 陈海伊(Gen-Huey Chen) :
具有可重构总线系统的二维处理器阵列至少与CRCW模型一样强大。 31-36 斯坦利·伯里斯 , 约翰·劳伦斯 :
交换环中的统一不是决定性的。 37-38 马尔科姆·菲尔兹 , 格雷格·弗雷德里克森 :
最大加权延误问题的一种快速算法。 39-44 密码学基础 , 埃雷斯·彼得兰克 :
两全其美:保证快速随机拜占庭协议的终止。 45-49 柯秋 , 亨克·梅杰尔 :
关于非循环有向超立方体直径的一个注记。 51-52 汉斯·博德兰德 , Gerard电话 :
同步环中的位最优选择。 53-56
第36卷第2期,1990年10月15日
托本·哈格鲁普 , 洪深 :
改进的非保守顺序和并行整数排序。 57-63 米克洛斯·比罗 :
资源约束调度中的面向对象交互。 65-67 安娜·斯洛博多娃 :
单向全局确定性同步交替有限自动机识别精确确定性上下文相关语言。 69-72 斯蒂芬·瓦瓦西斯 :
二次规划是NP。 73-77 Jin-yi Cai公司 :
存在帮助位时恒定深度电路的下限。 79-83 李在文 , Jong Soo公园 , Myunghwan Kim先生 :
使用非聚集索引的联接操作的缓冲区大小上限。 85-90 理查德·利普顿 , 阿文·帕克 :
处理器标识问题。 91-94 钱丹·哈尔达尔 , 拉利特·帕特奈克(Lalit M.Patnaik) :
半代数集和Voronoi图计算几何的Oracle复杂性。 95-102 格雷厄姆·梅格森 , F.M.F.加斯顿 :
使用双管道收缩阵列改进矩阵三角化。 103-109
第36卷第3期,1990年11月1日
李德雷 :
并行处理器中的高效地址生成。 111-116 景德成 :
概念蕴涵逻辑Cn的代数语义。 117-121 阿佛洛狄特·察尔加蒂杜 :
信息系统动力学建模和动画制作。 123-127 李硕彦(Shuo-Yen Robert Li) :
利用优先级协议充分利用多信道容量。 129-133 劳拉·桑奇斯 :
关于NP-Hard问题测试用例生成的复杂性。 135-140 约翰·科利亚斯 , 亚尼斯·马诺洛波洛斯 , 克里斯托斯·帕帕迪米特里奥 :
线性存储中查询的最佳执行顺序。 141-145 劳伦斯·拉莫尔 :
一种时间复杂度未知的凸矩阵搜索优化算法。 147-151 荣林 , 斯蒂芬·奥拉里奥 :
识别可分图的快速并行算法。 153-157 A.保利克 :
广义堆排序算法的最坏情况分析。 159-165 Kim-Heng Teo先生 , 太极拳 :
贪婪启发式算法的性能分析,以找到河流路由的最小总慢跑布局。 167-170
第36卷第4期,1990年11月15日
瓦尔米尔·卡内罗·巴博萨 :
阻塞与非阻塞进程间通信:关于并发性影响的注释。 171-175 汉斯·克莱恩·勃宁 :
简单命题公式的存在性。 177-182 钱晓蕾 :
用于数据库事务的Axiom系统。 183-189 格哈德·沃金格(Gerhard J.Woeginger) :
平面图中双路径问题的一个简单解法。 191-192 Edsger W.Dijkstra :
用可能有偏差的硬币做一个公平的轮盘赌。 193 S.拉梅什 :
关于模块证明系统的完备性。 195-201 埃尔基·梅基宁 :
线性语法中Szilard语言的语法推理问题。 203-206 伯恩德·吉尔根·法尔科夫斯基(Bernd-Jürgen Falkowski) :
重新审视感知器。 207-213 米罗斯瓦夫·库特洛夫斯基 :
关于排序和单向多头有限自动机的注记。 215-218 乔泽夫·维斯科 :
使气泡排序递归。 219-220
第36卷第5期,1990年12月1日
Hyoung Joong Kim先生 , 张Gyu Lee :
映射到超立方体的部分和问题。 221-224 金和浩 , 基尔南·琼 :
自我和自我类型。 225-230 彼得·达马施克 , 海科米勒 , 迪特尔·克拉奇 :
凸和弦二部图中的控制。 231-236 乌苏拉·马丁 :
关于字符串除法排序的注记。 237-240 张平硕 , 曾福江 :
链式网络计算机上链式任务的有效分配。 241-245 卡斯滕·达姆 :
oplus L的问题已完成。 247-250 萧永成(Siu-Wing Cheng) , 拉维·贾纳丹 :
一些几何相交问题的高效动态算法。 251-258 马克·吉森 , 简·帕雷达恩斯 , 德克·范·古赫特 :
嵌套数据库的类层次结构。 259-266 O.M.马卡罗夫 :
信号处理快速算法的综合。 267-272 普拉图都柏林 :
关于有序树子树同构问题的一些评论。 273-275
第36卷第6期,1990年12月15日
苏比尔·库马尔·戈什 , 阿尼尔·马赫什瓦里 :
计算最小嵌套非凸多边形的优化算法。 277-280 费伦斯·科希斯 , 约翰·F·Böhme :
光线追踪二阶曲面和曲线的基于旋转的计算。 281-283 安东尼奥·布罗吉 , 伊芙琳娜·拉姆 , 保拉·梅洛 :
逻辑程序设计中的假设推理:语义方法。 285-291 佐尔坦·福尔普 , Sándor Vágvölgyi :
对于部分一元2-模树变换的域,空问题是不可判定的。 293-296 罗伯·胡格伍德 :
Casop算法的计算推导。 297-299 加布里埃尔·马茨利奇 :
使用多桶数据叶的文件组织的性能分析。 301-310 凯·萨洛马 , 盛宇(Sheng Yu) :
LAG系统的不朽问题。 311-315 朱塞佩·迪·巴蒂斯塔 , 刘伟平 , 伊凡竞争对手 :
二部图、向上绘图和平面性。 317-322 金成权 :
段拖动问题的并行算法。 323-327
![](https://dblp.uni-trier.de/img/cog.dark.24x24.png)