《理论计算机科学》第432卷
第432卷,2012年5月
安兴彦 , 杨长彪 , 邱廷曾 , 邱义浩 :
计算运行长度编码字符串的约束LCS的快速算法。 1-9 佩特尔·比罗 , 大卫·F·曼洛夫 , 埃里克·麦克德米德 :
有界偏好列表Roommates问题中的“几乎稳定”匹配。 10-20 弗朗西娜·布兰切特·萨德里 , 阿列克桑达尔·查卡洛夫 , 卢卡斯·马努埃利 , 贾雷特·施瓦茨 , Slater缝合 :
用完整单词无法实现的子单词复杂度构造部分单词。 21-27 陈宽宇 , 徐平慧 , 赵坤茂 :
有效检索运行长度编码字符串中的近似回文。 28-37 迈克尔·埃尔伯菲尔德 , 伊尔卡·施努尔 , 直到Tantau :
树拓扑限制对缺失数据的单倍型复杂性的影响。 38-51 伊恩·甘比尼 , 劳伦特·维隆 :
R的非周期平铺 三 通过单个多立方体。 52-57 郭龙坤 , 洪深 :
关于平面有向图中边不相交min-min问题的复杂性。 58-63 Spyros C.Kontogiannis公司 , 保罗·G·斯皮拉基斯 :
关于相互凹和策略上的零和双矩阵对策。 64-76 凯萨·马托马基 , Kalle Saari公司 :
斯图尔语单词的新几何方法。 77-84 阿尔托·萨洛马 :
子词出现、加权自动机和迭代态射,尤其是斐波那契态射。 85-93
朱哈·本卡拉 :
标记D0L系统和2n猜想。 94-97