《理论计算机科学》第188卷
第188卷,第1-2期,1997年11月30日
S.V.Nagaraj公司 :
最优二进制搜索树。 1-44 奥利维尔·希恩 :
元胞自动机同步器和应用的线性加速。 45-57 桑迪普·森 :
并行代数决策树的下界,凸壳的并行复杂性及相关问题。 59-78 凯瑟琳·罗曼尼克 :
近似测试及其与学习的关系。 79-99 肯尼思·雷根 , 赫里贝特·沃尔默 :
间隙语言和日志时间复杂性类。 101-116 文斯·格洛穆斯 :
低L门电路的功率 1 规范。 117-128 埃里克·戈尔斯(Eric Goles Ch.)。 , 伊万·拉帕波特 :
瓷砖旋转问题的复杂性。 129-159 安东·塞恩 :
关于修正二次映射和回文映射迭代产生的序列。 161-174 Rusins Freivalds公司 , 桑杰·贾恩 :
Kolmogorov编号和最小识别。 175-194 让-保罗·阿洛切 , 弗里茨·冯·海斯勒 , 海因茨·奥托·佩特根 , A.彼得森 , 根卓·斯科德夫 :
一维线性元胞自动机生成的双序列的自动机。 195-209 维克托·尤里(Viktor Gyuris) :
Fork代数可表示性的简短证明。 211-220 洪深 :
排序矩阵广义搜索的优化算法。 221-230 东阳龙 , 马健(Jian Ma) , 周端宁 :
3-Infix-Outfix最大码的结构。 231-240 刘仁仁 :
一种改进的Shellsort算法。 241-247
![](https://dblp.uni-trier.de/img/cog.dark.24x24.png)