《理论计算机科学》第339卷
第339卷,第1期,2005年6月
Tero Harju公司 , 朱哈尼·卡胡马基 , 安东尼奥·雷斯蒂沃 :
前言。 1-2 谢尔盖·I·阿迪安 :
一个关系幺半群的可除性问题。 3-6 詹姆斯·D·库里 :
模式回避:主题和变体。 7-18 Narad Rampersad公司 , 杰弗里·O·沙利特 , 王明伟 :
避免无限二进制字中的大方块。 19-34 莱斯泽克·盖西涅克 , 罗曼·科尔巴科夫 , 伊戈尔·波塔波夫 :
节省空间的最大重复搜索。 35-48 索林·君士坦丁斯库 , 卢西安·伊利 :
任意周期数的广义fine和Wilf定理。 49-60 斯捷潘·霍鲁布 :
推广的Duval猜想的证明。 61-67 安娜·E·弗里德 :
线性算术复杂性序列。 68-87 伊莎贝尔·M·阿拉乌约 , 维罗妮克·布鲁耶尔 :
米绍夫·维尔梅尔的斯图尔曼语和标准。 88-102 佛罗伦萨·列维 , 格温娜·里科姆 :
关于态射的有限不动点的一个猜想。 103-128 弗洛伦特·希弗特 , Jean-Christophe Novelli公司 , Jean-Yves Thibon公司 :
二进制搜索树的代数。 129-165
第339卷,第2-3期,2005年6月
陈一佳(音) , Jörg Flum公司 , 马丁·格罗赫 :
参数化复杂性理论中基于机器的方法。 167-199 安德烈亚斯·马莱蒂 :
确定的自下而上树到树序列转换类的HASSE图。 200-240 张胜宇(Shengyu Zhang) :
关于Ambainis的力量下限。 241-256 郑宽林 , 黄华敏 , 徐立兴 :
煎饼图的超连通性和星图的超可撕裂性。 257-271 克里斯蒂娜·巴兹根 , 布鲁诺·埃斯科菲尔 , Vangelis Th.Paschos公司 :
标准和微分近似类的完整性:Poly-(D)APX-和(D)PTAS-完整性。 272-292 雍和 , 姜一伟 :
两台均匀机器上机器覆盖的最优半在线抢占算法。 293-314 阿弥陀佛巴基 , 阿米塔布·乔达里 , 彼得·科尔曼 :
短长度Menger定理和可靠的光路由。 315-332 彼得·达马施克 , 甄周 :
在线交换中的排队长度。 333-343 默里·J·埃尔德 :
Baumslag-Solitar组的一种无上下文的单计数器测地线语言。 344-371
![](https://dblp.uni-trier.de/img/cog.dark.24x24.png)