《理论计算机科学》第235卷
第235卷第1期,2000年3月17日
埃里克·巴赫 , 马科斯·奇维 :
阈值数据结构和编码理论。 3-23 Avrim Blum公司 , 戈兰·孔杰沃 , R.拉维 , 桑托什S.万帕拉 :
最小带宽和其他顶点排序问题的半定义松弛。 25-42 琼·博亚尔 , 雷内·佩拉尔塔 , 丹尼斯·波丘耶夫 :
关于布尔函数在基(cap,+,1)上的乘法复杂性。 43-57 哈里·布尔曼 , 陶江 , 李明(音) , 保罗·M·B·维坦伊 :
不可压缩方法的新应用:第二部分。 59-70 彼得·比尔吉瑟 :
库克与瓦莱恩的假设。 71-88 布鲁诺·科德诺蒂 , 帕维尔·普德拉克 , 乔瓦尼·雷斯塔 :
低秩矩阵的一些结构性质与计算复杂度有关。 89-107 杰夫·埃德蒙兹 :
安排在黑暗中。 109-141 列奥尼德·莱文 :
自动机圆形阵列的自稳定化。 143-144 J.莫里斯·罗哈斯 :
代数平面曲线上无法计算的大积分点? 145-162 约瑟夫·希尔弗曼 :
关于亏格为零的曲线上整数点的分布。 163-170 宋方敏 , 徐永森 , 钱月晨 :
lambda演算中的自我还原。 171-181 A.N.特拉特曼 :
确定有限自动机局部可测性阶的算法及其估计。 183-204 维杰·V·瓦齐拉尼 :
关于逼近Steiner树问题及其推广的最新结果。 205-216
2000年3月28日第235卷第2期
广岛时代 , 小川贤二郎 , 森马佐次亚(Morimasa Tsuchiya) :
关于图的运算的上界图。 219-223 Hachimori Masahiro :
可构造复数与偏序集的递归划分。 225-237 川原贤治 :
子模函数的极值。 239-256 小岛拓鲁 , 安藤清史 :
宽直径和最小长度的风扇。 257-266 前原浩史 :
凸多面体能有可展的面圈吗? 267-270 中川富子 :
凸多边形中对角线翻转的推广。 271-282 米奇奥·奥泽基 :
长度为40的极值二元自对偶码的覆盖半径和陪集权重分布。 283-308 Tadashi Sakuma公司 :
强制色类、交集图和强完全图猜想。 309-324 Kokichi Sugihara公司 :
三维凸包是丰富的图表来源。 325-337 秋叶忠三 :
完美(0,±1)-矩阵和完美双向图。 339-356