《理论计算机科学》第384卷
第384卷第1期,2007年9月
巴里·库珀 , 李昂生(Angsheng Li) 以下为:
前言:计算模型的理论和应用。 1 扬·阿尔佩 , Rüdiger Reischuk公司 以下为:
在噪音中学习军政府。 2-21 Jin-yi Cai公司 , Vinay Choudhary葡萄酒 以下为:
Valiant的Holant定理和匹配门张量。 22-32 马库斯·哈特 以下为:
关于普遍预测和贝叶斯确认。 33-48 桑杰·贾恩 , 约钦·内塞尔 , 弗兰克·斯蒂芬 以下为:
可逆类。 49-65 丽莎·海勒斯坦 , 洛科·A·塞韦迪奥 以下为:
关于丰富布尔函数类的PAC学习算法。 66-76 安德烈·穆奇尼克 , 亚历山大·沈 , 米哈伊尔·乌斯季诺夫 , 尼古拉·K·韦列沙金 , 迈克尔·V·尤金 以下为:
条件Kolmogorov复杂性的不可约描述。 77-86 孙晓明 以下为:
弱对称函数的块敏感性。 87-91 《学厚谭》 以下为:
简单多边形看守路线问题的线性时间2近似算法。 92-103 阿拉斯代尔·厄克哈特 以下为:
分辨率校样中的宽度与大小。 104-110 夏明基 , 张鹏(音译) , 赵文博 以下为:
3-正则平面图计数问题的计算复杂性。 111-125 张鹏(音译) 以下为:
k设施选址问题的一种新的近似算法。 126-135
第384卷,编号2-3,2007年10月
安德烈·佩尔克 , 大卫·佩莱 , 米歇尔·雷纳尔 以下为:
前言。 137-138 Jean-Claude Bermond女士 , 劳伦特·布劳德 , 大卫·库德特 以下为:
道路上的交通疏导。 139-151 Ioannis Caragiannis公司 , 阿列克谢·菲什金 , 克里斯托斯·卡克拉曼尼斯 , 埃维·帕皮奥安诺 以下为:
磁盘图在线着色的严格界限。 152-160 安德烈亚·克莱门蒂 , 米里亚姆·迪伊安尼 , 马西莫·劳里亚 , 安吉洛·蒙蒂 , 吉安卢卡·罗西 , 里卡多·西尔维斯特里 以下为:
随机欧氏实例上的有界hop MST问题。 西奥。 计算。 科学。 384 ( 2-3 ) 以下为: 161-167 ( 2007 ) 叶菲姆·迪尼茨 , 诺亚姆·所罗门 以下为:
分布式比特复杂度的两个绝对界限。 168-183 马库斯·欣克尔曼 , 安德烈亚斯·雅各比 以下为:
未知网络中的通信:保留拓扑的秘密。 184-200 拉尔夫·克拉斯 , 欧里庇德斯·马库 , 托马斯·拉齐克 , 法比亚诺·萨拉科 以下为:
任意网络中黑洞搜索的硬度和近似结果。 201-221 朱塞佩·普伦西佩 以下为:
不可能由一组自主移动机器人聚集。 222-231 尼古拉·桑托罗 , 彼得·维德迈尔 以下为:
具有普遍故障的同步网络中的一致性。 232-249 莫德凯·沙洛姆 , Shmuel Zaks公司 以下为:
最大吞吐量的SONET环中ADM数量的最小化与流量疏导问题有关。 250-262 王瑞(Rui Wang) , 弗朗西斯·C·M·刘 以下为:
方形2D网格中的最佳八卦。 263-286