《理论计算机科学》第380卷
第380卷,编号1-2,2007年6月
陈艾文 , Gunes Ercal公司 :
关于随机几何图的覆盖时间和混合时间。 2-22 尤根·策茨勒 , 贾科·卡里 :
双射自动机同步延迟的紧线性界。 23-36 阿图尔·祖马 , 米罗斯瓦夫·科瓦卢克 , 安德烈·林加斯 :
在有向非循环图中寻找最低公共祖先的更快算法。 37-46 马丁·迪兹费尔宾格 , 克里斯托夫·威德林 :
平衡的分配和字典,带有紧凑的固定大小箱子。 47-68 曼弗雷德·德罗斯特 , 保罗·加斯廷 :
加权自动机和加权逻辑。 69-86 马丁·盖林 , 博克哈德·莫尼恩 , 安德烈亚斯·沃卡夫 :
调度无关并行机的快速组合近似算法。 87-99 尤拉吉·赫龙科维奇(Juraj Hromkovic) , 乔治·施尼特 :
比较有和没有ε跃迁的NFA的大小。 100-114 帕斯卡·科伊兰 , 文森特·内斯梅 , 娜塔莎·波特 :
阿贝尔隐子群问题的量子查询复杂性。 115-126 Mihai Patrascu公司 , 科琳娜·塔伦塔 :
关于动态比特概率复杂性。 127-142 弗兰克·范·布鲁格尔 , 克劳迪奥·赫尔米达 , 迈克尔·麦凯 , 詹姆斯·沃雷尔 :
没有收缩的递归定义的度量空间。 143-163 达米恩·普斯 :
弱相互刺激的最新技术。 164-180 迈克尔·米斯洛夫 :
域上的离散随机变量。 181-198 马丁·格罗 , 克里斯托夫·科赫 , 妮可·施韦卡特 :
流式数据和外部内存数据的查询处理的严格下限。 199-217
第380卷第3期,2007年6月
斯雷科·布莱克 , 克里斯托夫·鲁特诺尔 :
前言。 219
鲍里斯·阿达姆切夫斯基 , Jean-Paul Allouche牛仔裤 :
连分数中的颠倒和回文。 220-237 彼得·安布罗兹 , 克里斯蒂安·弗劳格尼 :
在Pisot底座的字母扩展上。 238-250 皮埃尔·阿诺克斯 , 瓦莱里·伯瑟 , 托马斯·费尼克 , 达米安·杰米特 :
功能阶梯面、翻转和广义替换。 251-265 彼得·巴尔齐 , Zuzana Masáková , 伊迪塔·佩兰托娃 :
一致循环无限单词的因子与回文复杂性。 266-275 瓦莱里·伯瑟 , 伯特兰·努维尔 :
离散旋转和符号动力学。 276-285 Jean-Pierre Borel公司 :
多维台球词因子的几何特征及其应用。 286-303 朱利安·卡萨因 , 安娜·E·弗里德 :
关于斯图尔语单词的算术复杂性。 304-316 托马斯·费尼克 :
局部规则替换和阶梯曲面。 317-329 艾米·格伦 :
一类a级严格标准书信体单词中的幂。 330-354 维萨·哈拉瓦 , Tero Harju公司 , 朱哈尼·卡胡马基 , 米歇尔·拉特奥 :
将标记PCP的可判定性扩展到具有唯一块的实例。 355-362 斯捷潘·霍鲁布 , 朱哈·科尔特莱宁 :
关于具有简单循环集的单词方程组。 363-372 卢西安·伊利 :
关于单词中方块数的注释。 373-376 阿尔托·勒皮斯托 , 弗朗西斯科·帕帕拉迪 , 卡勒·萨里 :
转置不变词。 377-387 帕斯卡·奥切姆 :
无限重复自由单词中的字母频率。 388-392 Gwénaël Richomme公司 :
语素的共轭性和标准Sturmian单词的Lyndon分解。 393-400 莫里斯·特尔·比克 , 克莱因码头 :
无限的不公平洗牌和联想。 401-410
![](https://dblp.org/img/cog.dark.24x24.png)