《理论计算机科学》第312卷
第312卷第1期,2004年1月26日
斯蒂芬·艾登本兹 , 马修·轩尼诗 , 拉斐尔·莫拉莱斯·布埃诺 , 弗朗西斯科·特里戈罗·鲁伊斯 , 彼得·维德迈尔 , 里卡多·科内乔 :
前言。 1-2 摩西·查里卡尔 , Kevin C.Chen(凯文·C·陈) , 马丁·法拉赫-科尔顿 :
在数据流中查找频繁项目。 3-15 拉尔斯·恩格布雷森 , 乔纳斯·霍尔梅林 , 亚历山大·罗素 :
有限群上方程的不逼近性结果。 17-45 赛斯·佩蒂 :
实数加权图上全对最短路径的一种新方法。 47-74 托马斯·拉齐克 :
通过收缩网络来改善最大广义流计算的时间界限。 75-97 凯·马丁 , 迈克尔·米斯洛夫 , 詹姆斯·沃雷尔 :
测量概率功率域。 99-119 C.-H.卢克·翁 , 彼得罗·迪·贾南托尼奥 :
利维·隆戈树游戏。 121-142
第312卷,编号2-3,2004年1月30日
鲁道夫·弗伦德 , 卡洛斯·马丁·维德 , Gheorghe Paun公司 :
从规范的重写到使用膜进行计算:崩溃的层次结构。 143-188 Nageswara S.V.Rao公司 :
概率最快路径算法。 189-201 Véronique梗 :
二维细胞自动机及其邻域。 203-222 Stéphane Vialette酒店 :
关于2区间模式匹配问题的计算复杂性。 223-249 桥口小三郎 , 佐木原直人 , Shuji Jimbo公司 :
正则二元体表达式和表示二元体语言的正则表达式在自由二元体上的等价性。 251-266 Yoshiyuki Karuno公司 , 长本浩史 :
具有释放和处理时间的路径上多车辆调度问题的近似结果。 267-280 张毅 :
变时滞递归神经网络的全局指数收敛性。 281-293 皮尔路易吉·弗里斯科 :
共聚焦-P系统:分子和细胞生物学启发的可计算性模型。 295-319 吴传坤 , 埃德·道森 :
对称布尔函数的相关免疫性和弹性。 321-335 Jochen Alber公司 , 延斯·格拉姆 , Jiong Guo(郭炯) , 罗尔夫·尼德迈尔 :
使用嵌套弧注释计算两个序列的相似性。 337-358 奥斯卡·H·伊巴拉 , 哲当 :
关于带有单调计数器和二次丢番图方程的双向FA。 359-378 奥斯卡·H·伊巴拉 , 哲当 , 厄默·埃格西奥卢 :
催化P系统、半线性集和矢量加法系统。 379-399 米歇尔·哈比卜 , Lhouari努林 , 奥利维尔·雷诺德 , 埃里克·蒂埃里 :
偏序集的二维计算方面。 401-431 安东尼奥·卡诺·戈麦斯 , Jean-Eric别针 :
洗牌积极的语言变体。 433-461 本杰明·多尔 :
典型的舍入问题。 463-477 邱道文 , 明生英 :
量子自动机的特征。 479-489
![](https://dblp.uni-trier.de/img/cog.dark.24x24.png)