《理论计算机科学》第74卷
1990年第74卷第1期
沃尔克·迪克特 :
线性时间内可解的痕迹上的单词问题。 3-18 唐纳德·福塞尔 , 罗摩克里希纳·图瑞米拉 :
并行图算法中的逐次逼近。 19-35 安东尼奥·加维兰斯·弗兰科 , 弗朗西斯卡·卢西奥·卡拉斯科 :
部分函数的一阶逻辑。 37-69 彼得·詹卡尔 :
Petri网时间逻辑问题的可判定性。 71-93 佛朗哥P.Preparata , 罗伯托·塔马西娅 :
具有最佳查询时间的动态平面点定位。 95-114 安德烈·斯泽皮托夫斯基(Andrzej Szepietowski) :
如果确定性和非确定性空间复杂度相等 对数log n ,那么它们也相等于 对数n . 115-119 保罗·加斯廷 :
Un Modèle Asynchronce pour les Systèmes Distributusés非同步浇注系统。 121-162
第74卷第2期,1990年
费伦斯·盖西格 , 赫尔穆特·尤根森 :
孤子自动机乘积表示的自动机。 163-181 B.约翰·奥门 , E.R.汉森 , J.伊恩·蒙罗 :
确定性最优和方便后移列表组织策略。 183-197 费利卡·奥库利卡 :
论Cosy中的优先权。 199-216 哈特马尼斯 , A.赫马昌德拉巷 :
强大的机器接受简单设置。 217-225 马克·贝泽姆 :
重新审视决议的完整性。 227-237 汉斯·海特尔 :
SnS可以进行模态表征。 239-248 马庭·库摩 :
弗里德伯格定理的简单无优先级证明。 249-251
1990年第74卷第3期
张京忠 , 陆洋 , 迈克·登 :
力学定理证明的并行数值方法。 253-271 玛丽亚·伊内斯·费尔南德斯·卡马乔 , Jean-Marc斯特亚特 :
计算机代数中的代数简化:自下而上算法分析。 273-298 新河 :
一种有效的三角形平面图边着色算法。 299-312 拉斯洛·巴拜 , 帕维尔·普德拉克 , Vojtech罗德尔 , 恩德雷·斯泽梅雷迪 :
对称布尔函数复杂性的下限。 313-323 乌尔里希·赫斯特兰夫 :
Mod-Class之间的关系。 325-328 Jean-François Romeuf女士 :
求解两个线性丢番图方程组的多项式算法。 329-340 马塞拉·安塞尔莫 :
苏尔代码ZigZag et Leur Décidabilityé。 341-354 杰日·西曼斯基 :
递归树上算法的复杂性。 355-361
![](https://dblp.dagstuhl.de/img/cog.dark.24x24.png)