信息处理信件,第42卷
1992年4月27日第42卷第1期
埃尔基·梅基宁 :
关于几类上下文无关语法的结构语法推理问题。 1-5 安布吉·K·辛格 :
理解异步系统中的无界变量。 7-17 H.克拉克巷 , 法哈德·沙赫罗基 , 拉兹洛·塞凯利 :
图划分问题的线性时间算法。 19-24 赫尔穆特Alt , 维利亚姆·格弗特 , 库尔特·梅尔霍恩 :
上下文无关识别的非确定性空间复杂性的下限。 25-27 赫伯特·弗莱施纳 , 格哈德·沃金格(Gerhard J.Woeginger) :
通过图中的三个固定顶点检测循环。 29-33 亨克·梅杰尔 , 大卫·拉帕波特 :
计算一组线性有序点的最小权三角剖分。 35-38 阿鲁纳巴·森 , 阿比吉特·森古普塔 , 苏比尔·班迪奥帕提亚 :
关于故障超立方体中的路由问题。 39-46 英国萨尔卡 , P.P.查克拉巴蒂 , Sujoy Ghose公司 , S.C.De Sarkar公司 :
在迭代深化搜索中有效使用内存。 47至52 尼姆罗德·梅吉多 :
关于近似线性规划的注记。 53 阿洛克·阿加瓦尔 , 赫伯特·埃德尔斯布伦纳 , 拉加万 , 普拉松·蒂瓦里 :
平面上一些邻近问题的最优时间界。 55-60
第42卷第2期,1992年5月11日
Ching-Chih Han公司 , 桂杰林 :
使用分离约束调度实时计算。 61-66 乌韦·特里尔 :
一类特殊非均匀分布回溯树的加性权重。 67至76 罗尼特·鲁宾菲尔德 :
线性函数应用程序的批检查。 77-80 迈克·伯梅斯特 :
一个Almost-Constant循环交互式零知识证明。 81至87 Sang Cho公司 , Dung T.Huynh先生 :
粗糙集划分问题的并行复杂性。 89-94 布里吉特高原 , 丹尼斯·特雷斯特拉姆 :
三维处理器圆环的最佳总交换。 95-102 Jan L.A.van de Snepscheut先生 :
LISP编程练习。 103-108 V.尚德鲁 , 约翰·胡克 :
命题逻辑中嵌入喇叭结构的检测。 109-111 V.卡马科蒂 , C.Pandu Rangan公司 :
重建二叉树的优化算法。 113-115 纳文·加巴尼 , 普里蒂·尚卡尔 :
关于从遍历重建二叉树的注记。 117-119
第42卷第3期,1992年5月25日
博莱斯瓦夫·西曼斯基(Boleslaw K.Szymanski) , 巴拉拉姆·辛哈罗伊 :
由(0,1)-矩阵生成的格中最近向量问题的复杂性。 第121页至第126页 Phan Trung Huy公司 , 伊戈尔·利沃茨基 , Do Long货车 :
哪些有限单体是有理欧米伽语言的句法单体。 127至132 张开忠 , 理查德·斯塔特曼 , 丹尼斯·沙沙 :
关于无序标记树之间的编辑距离。 133-139 A.帕克 , 詹姆斯·奥·汉布伦 :
Newton-Raphson除法算法的最佳值。 141-144 李明 , 保罗·M·B·维坦伊 :
通用分布下的平均案例复杂度等于最坏案例复杂度。 145-149 杰弗里·萨洛 :
关于直线Steiner树下限的注记。 151-152 Thang Nguyen Bui公司 , 科特·琼斯 :
找到好的近似顶点和边划分是NP-Hard。 153-159 米兰达·莫布雷 :
一些CCS观测互模拟的金融逻辑。 161-165 简·弗里索·格鲁特 :
规范BPA过程互模拟可判定性的简短证明。 167-171 英国萨尔卡 , P.P.查克拉巴蒂 , 苏霍伊·古斯 , S.C.De Sarkar公司 :
0/1背包问题的一个简单的0.5边界贪婪算法。 173-177
第42卷,第4期,1992年6月19日
黄宗仁 :
面向组的秘密共享协议。 179-182 Avrim Blum公司 :
秩r决策树是r-决策列表的一个子类。 183-185 Cevdet Aykanat公司 , 菲桑·祖纳 :
容错六边形收缩阵列。 187-196 林晨(Lin Chen) :
区间上最大团问题的最优并行时间界。 197-201 拉马钱德兰·维迪亚纳桑 :
使用可配置总线对PRAM进行分拣。 203-208 刘志勇 , 嘉惠游 :
非线性倾斜方案的实现。 209-215 拉马钱德兰·维迪亚纳桑 , 卡洛斯·R·P·哈特曼 , 普拉莫德·瓦什尼 :
具有可变字号的PRAM。 217-222 查尔斯·科尔伯恩 , 道格拉斯·斯汀森 , 吕克·特林克 :
Miller的n^logn同构技术的并行化。 223-228 艾伦·P·斯普拉格 , K.H.Kulkarni :
求区间图割点和桥的最优并行算法。 229-234
第42卷第5期,1992年7月3日
哈立德日 , 阿南德·特里帕蒂(Anand R.Tripathi) :
排列图:一类广义星图。 235-241 陈志忠 :
计算树中所有顶点直径的简单并行算法及其应用。 243-248年 安德鲁·戈德堡 :
多商品流的自然随机化策略及相关算法。 249-256 斯蒂芬·K·维斯马思 :
计算一组线段的完全可见性图。 257-261 韩嘉伟 :
绑定传播超出规则/目标图的范围。 263-268 布鲁斯·利托 :
关于迭代整数乘积。 269-272 格雷厄姆·赖特森 , 乔·科尔德威尔 :
子句分析表的截断技术。 271-281 苏雷什·辛格 :
不可靠网络中的预期连通性和领导者选举。 283-285 海伦·卡梅隆 , 德里克·伍德 :
关于红黑树路径长度的注记。 287-292
第42卷第6期,1992年7月24日
格伦·K·马纳彻 , 露台A.Mankus :
在某些顶点搜索图算法中合并负权重顶点。 293-294 彼得·布罗·米尔特森 :
相对于随机Oracle的回路深度。 295-298 格哈德·沃金格(Gerhard J.Woeginger) , 余忠良 :
关于等子集和问题。 299-302 滨海朱 :
计算线性时间中单调多边形的最短对角线。 303-307 埃利亚斯·达尔豪斯 , 马雷克·卡宾斯基 , 皮埃尔·凯尔森 :
计算3维超图中最大独立集的高效并行算法。 309-313 克利福德·斯坦 , 乔尔·韦恩 :
最小成本最大流量的近似值是P-Complete。 315-319 萨米尔·库勒 , 巴鲁克·希伯 :
关于独立生成树。 321-323 森田贤一 :
一维单向可逆元胞自动机的计算通用性。 325-329 安东尼奥·布罗吉 , 安娜·齐安波里尼 , 伊芙琳娜·拉姆 , 保拉·梅洛 :
基于多标题子句的分布式逻辑编程模型的实现。 331-338 埃里克·戈尔斯(Eric Goles Ch.)。 , 服务马丁内斯A。 :
自动化网络和优化。 339-343 南希·金纳斯利 :
图形的“顶点分离数”等于其“路径宽度”。 345-350