《理论计算机科学》第369卷
第369卷,编号1-3,2006年12月
托马斯·尤金斯基 , Frantisek先生 , 弗里德里希·奥托 , 马丁·普拉特克 :
重启自动机的非单调度。 1-34
奥列格·皮库尔科 , 杰里·沃伊切霍夫斯基(Jerzy Wojciechowski) :
格栅和圆环的边缘带宽。 35-43 陈京超 :
有效的样本排序和PEsort的平均案例分析。 44-66 亨宁·博迪恩 , 亨宁·费尔诺 , 马库斯·霍尔泽 , 文森佐·曼卡 , 卡洛斯·马丁·维德 :
作为语言生成设备的迭代顺序变换器。 67-81 托马斯·艾特 , 乔治·戈特洛布 :
命题逻辑中最小上界下的推理。 82-115 马丁·盖林 , 托马斯·吕基 , 马里奥斯·马夫罗尼科拉斯 , 博克哈德·莫尼恩 :
无政府状态对多项式社会成本的代价。 116-135 吴邦业 :
关于树度量的簇间距离。 136-141 Véronique梗 :
多维细胞自动机的低复杂性类。 142-156 埃里克·安吉尔 , 斑腿Evripidis Bampis , 范妮·帕斯科尔 :
在并行机器上调度自私任务的真实算法。 157-168 卡洛·布伦多 , 斯特维奥·西马托 , 阿尔弗雷多·德·桑提斯 :
具有最佳像素扩展的视觉加密方案。 169-182 迈克尔·多马拉茨基 , 彼得·索西克 , 阿方索·罗德里格斯·帕顿 :
轨迹上代换的代数性质。 183-196 法沙德·罗斯塔马巴迪 , 穆罕默德·戈德西 :
标签更新以避免固定模型中的点状障碍物。 197-210 斯蒂芬·D·特拉弗斯 :
整数集上电路的隶属度问题的复杂性。 211-229 汉斯·凯勒 , 维塔利·A·斯特拉塞维奇 :
针对具有公共交货期的单机加权总拖期问题,提出了一种完全多项式逼近方案。 230-238 吉尔坎·贝贝克 , 佩特拉·贝伦布里克 , 科林·库珀 , 汤姆·弗里德茨基 , 约瑟夫·纳多 , 苏莱曼·森克·萨赫纳尔普 :
广义重复模型的度分布。 239-249 侯建峰 , 刘贵珍 , 蔡建生 :
列出没有4圈的平面图的边和总着色。 250-255 魏根燕 , 杨南叶 :
树子树的枚举。 256-268 维托里奥·比洛 , 米歇尔·弗拉米尼 , 乔瓦娜·梅利多 , 卢卡·莫斯卡德利 , 阿尔弗雷多·纳瓦拉 :
共享无线网络中多播传输的成本。 269-284 利亚·爱泼斯坦 , 亚历山大·凯塞尔曼 :
关于远程服务器的问题或有关TCP确认的更多信息。 285-299 贺明开 , 理查德·托马斯 :
自动半群的几何特征。 300-313 威特·福里斯 , 托马斯·克劳茨克 :
半收缩基问题的算法方法。 314-322 阿姆林德·阿罗拉 , 金凡春 , Chieng-Ah Choi先生 :
调度资源分配和切换的时隙惩罚。 323-337 罗纳德·科赫 , 伊内斯·斯宾克 :
k-可分裂流的复杂性和逼近性。 338-347 什洛米·多列夫 , 罗伯托·塞加拉 , 亚历山大·施瓦茨曼 :
具有组通信的动态负载平衡。 348-360 西尔万·皮昂 , 芝麻坑 :
k元有理输入数的构造根界。 361-376 丹尼·阿兹里尔 , 丹尼尔·贝伦德 :
关于Leis关于河内塔问题的问题。 377-383 阿萨夫·莱文 , 丹尼·塞格夫 :
树木中的部分多枝扦插。 384-395 维森特·阿库尼亚 , 吉勒斯·迪迪尔 , 亚历杭德罗·马斯 :
使用可变块映射进行编码。 396-405 马里奥·J·J·布兰科 :
级联乘积变体的两种代数方法。 406-426
特奥菲洛·冈萨雷斯 , 大卫·塞雷纳 :
n-立方体中的成对边不相交最短路径。 427-435 拉克什曼南·库普萨米 :
关于内部上下文语法歧义的注释。 436-441 陈伟美 :
Chang-Roberts领导者选举算法的成本分配及相关问题。 442-447 戴文强 , 许银峰 , 滨海朱 :
在边缘l 无穷大 赛投半径和Nei的系统发育重建方法。 448-455 赵文博 , 张鹏(音译) , 陶江 :
最小公共整数划分问题的一种网络流方法。 456-462 阿纳希·加贾多 , 埃里克·戈尔斯(Eric Goles Ch.)。 :
二维沙堆中的交叉信息。 463-469