计算系统理论,第39卷
第39卷第1期,2006年2月
沃尔克·迪克特 , 米歇尔·哈比卜 :
前言。 1 汉娜·巴斯特 , 库尔特·梅尔霍恩 , 吉多·施费尔 , 田木久雄 :
稀疏随机图中的匹配算法很快。 3-14 丹尼尔·克里斯滕 :
有限替换问题的Burnside方法。 15-50 托尔斯滕·托利 :
用近似线性时间求解二维不相交路径问题。 51-78 克里斯托弗·阿恩斯费尔特·汉森 :
ACC的等宽平面计算特性 0 . 79-92 基达尔·达姆德尔 , 阿努帕姆·古普塔 , R.拉维 :
最小化平均失真的近似算法。 93-111 托本·哈格鲁普 :
线性平均时间内单源最短路径的简单计算。 113-120 亚历山大·苏扎 , 安吉丽卡·斯特格 :
加权完工时间计划的预期竞争比率。 121-136 塞巴斯蒂安·巴拉 :
正则语言匹配的复杂性和正则开放项之间约束可满足性问题的其他可判定情况。 137-163 安德里斯·安巴尼斯 , 马丁·博德利 , 马拉特斯·戈洛夫金斯 , 阿诺德·基库斯特 , 马克·默瑟 , 丹尼斯·塞利安 :
量子自动机的代数结果。 165-188 Jin-yi Cai公司 , 文卡特桑·查卡拉瓦尔西 , 迪特尔·范·梅尔凯贝克 :
概率对数空间去随机化中的时空权衡。 189-208 阿尔贝托·贝托尼 , 克里斯蒂安·乔夫鲁特 , 马西米利亚诺·戈德沃尔姆 , 维奥莱塔·罗纳蒂 :
模式统计和Rational模型的局部限制属性。 209-235 安卡·穆斯科尔 , 托马斯·施温蒂克 , 吕克·塞古芬 :
活动无上下文游戏。 237-276
第39卷第2期,2006年4月
约翰·希区柯克 , 杰克·H·卢茨 :
为什么计算复杂性需要更严格的Martingales。 277-296 埃蒂安·阿洛伊德 , 阿诺德·杜兰德 :
双射在弱算术结构上的表达能力。 297-309 宋晓宇 , 杨国武 , 马雷克·佩考斯基(Marek A.Perkowski) , 王育科 :
可逆逻辑门的代数表征。 311-319 吉安尼·弗朗西斯科尼 , 罗伯托·格罗西 :
无限宇宙上的最优隐式词典。 321-345 克里斯托夫·勒丁 :
正则地树重写图的可达性问题。 347-383 郑西忠 , 罗伯特·雷廷格 :
“有效乔丹分解”的参考修正。 385-385
第39卷第3期,2006年6月
保罗·费拉吉纳 , 罗伯托·格罗西 , 法布里齐奥·卢西奥 :
前言。 389 迈克尔·本德 , 马丁·法拉赫-科尔顿 , 米盖尔·莫斯特罗 :
插入排序为O(n log n)。 391-397 纳文·戈亚尔 , 萨钦·洛达 , S.穆图克里希南 :
Graham-Knowlton问题重新审视。 399-412 弗兰克·鲁斯基 , 马克·韦斯顿 :
对称维恩图更有趣。 413-423 让·卡迪纳尔 , 史蒂夫·克莱默 , 斯特凡·兰格曼 :
与模式匹配并驾齐驱。 425-437 埃里克·D·德曼 , 马丁·L·德曼 , 阿瑟·兰格曼 , 斯特凡·兰格曼 :
Morpion纸牌。 439-453 塞巴斯蒂安·博克 :
从复合物排序:难题。 455-471 埃里克·D·德曼 , 马丁·L·德曼 :
算法的困惑、艺术和魔法。 473-481
第39卷第4期,2006年7月
安娜·贝纳斯科尼 , 瓦伦蒂娜·西里亚尼 , 法布里齐奥·卢西奥 , 琳达·帕格利 :
利用布尔函数合成的正则性。 485-501 保罗·波托尼 , 安娜·拉布拉 , 文森佐·曼卡 , 维克托·米特拉纳 :
基于Watson Crick-Like互补性的叠加。 503-524 斯特凡·德罗斯特 , 托马斯·詹森 , 英戈·韦格纳 :
黑盒优化中随机搜索启发式的上下限。 525-544 延斯·格拉姆 , Jiong Guo(郭炯) , 罗尔夫·尼德迈尔 :
区分子串选择的参数化不可逆性。 545-560 安德烈亚斯·布兰德斯特 , 乔斯特·恩格弗里特 , Hoáng-Onh Le村 , 瓦迪姆·洛津 :
四顶点禁止子图的Clique-Width。 561-590
第39卷第5期,2006年9月
Ioannis Caragiannis公司 , 克里斯托斯·卡克拉曼尼斯 , 卡内洛普洛斯Panagiotis Kanellopoulos :
节能无线网络设计。 593-617 马克·戴利 , 伊恩·麦克奎伦 :
有用模板和重复模板指导纤毛虫DNA重组。 619-633 托比亚斯·里奇 , 约格·罗特 :
精确数字问题和精确输送机流水作业问题的复杂性。 635-668 A.赫马斯潘德拉巷 , Mitsunori Ogihara公司 , 穆罕默德·扎基 , 马吕斯·齐曼德 :
查找顶级等效类成员的复杂性。 669-684 沃尔夫冈·默克尔 , 简·雷曼 :
不保持法线的选择函数。 685-697 霍华德·斯特劳宾 , 丹尼斯·塞利安 :
关于MOD的注释 第页 -国防部 米 电路。 699-706 沃尔夫冈·默克尔 , 内纳德·米哈伊洛维奇 , 西奥多·斯拉曼 :
关于有效随机性的一些结果。 707-721 山本正木 :
使用最佳解决方案为MAX2SAT生成实例。 723-742 布鲁斯·利托 :
一元正则语言包含的特例。 743-751 理查德·高尔特 , 伊恩·A·斯图尔特 :
一类多项式时间规划方案中的无限层次。 753-783
第39卷第6期,2006年11月
彼得·桑德斯 , 阿拉文德·斯里尼瓦桑 , Berthold Vöcking公司 :
前言。 785 大卫·R·卡格 , 马蒂亚斯·鲁尔 :
用于对等系统的简单高效的负载平衡算法。 787-804 阿迪·罗森 , 迈克尔·S·齐尔金 :
对手流量下分组网络的传递时间。 805-827 范荣康(Fan R.K.Chung) , 罗纳德·格雷厄姆 , 贾毛 , 乔治·瓦尔盖塞 :
流水线路由器转发引擎中的并行性与内存分配。 829-849 李小舟 , C.格雷格·普拉克斯顿 , 米图尔·蒂瓦里 , 阿伦·文卡塔拉马尼 :
在线分层协作缓存。 851-874 赫利希 , 费比安·库恩 , Srikanta Tirthapura公司 , 罗杰·瓦滕霍夫 :
Arrow分布式协议的动态分析。 875-901 阿弥陀佛巴基 , 安库尔·巴加瓦 , 阿弥陀佛乔杜里 , 大卫·艾普斯坦 , 克里斯蒂安·谢德勒 :
故障对网络扩展的影响。 903-928 康斯坦丁·安德烈耶夫 , 哈拉尔德·雷克 :
平衡图分区。 929-939