第5次CPM 1994:美国加利福尼亚州阿西洛马
马克西姆·克罗切莫尔 , 丹·古斯菲尔德 :
组合模式匹配,第五届年度研讨会,CPM 94,美国加利福尼亚州阿西洛马,1994年6月5-8日,会议记录。 计算机科学课堂讲稿 807, 施普林格 1994 ,十亿 3-540-58094-8
路线
加里·本森 :
一种寻找最佳非重叠对齐分数的空间高效算法。 1-14 汉斯·博德兰德 , 罗德尼·G·唐尼 , 迈克尔·R·费罗斯 , 哈罗德·沃勒姆 :
序列比对和一致性的参数化复杂性。 15-30 赵坤茂 :
计算线性空间中的所有次优路线。 31-42 维尼特·巴夫纳 , 尤金·劳勒 , 帕维尔·A·佩夫兹纳 :
多序列比对的近似算法。 43-53 黄晓秋 :
用于比较序列的上下文相关方法。 54-63 阿尔奇·L·科布斯 :
近似匹配子串的快速识别。 64-74 陶江 , 王路生 , 张开忠 :
树对齐-树编辑的替代方法。 75-86
各种匹配
黄小秋 , 帕维尔·A·佩夫兹纳 , 韦伯·米勒 :
路线图中的参数化重新设定。 87-101 托马斯·卢扎克 , Wojciech Szpankowski公司 :
基于字符串匹配的有损数据压缩:初步分析和次优算法。 102-112 曼博 :
允许直接在压缩文件中快速搜索的文本压缩方案。 113-124 马雷克·卡宾斯基 , 沃伊切赫·莱特 :
三维模式的字母无关最优并行搜索。 125-135 莱斯特雷 :
超立方体上字符串匹配的单位路由上限。 136-145
组合方面
S.Rao Kosaraju公司 :
弦中平方的计算(初版)。 146-150 梅赫亚尔·莫赫里 :
顺序传感器的最小化。 151-163 肯尼思·亚历山大 :
随机字母串的最短通用超串。 164-172 罗伯特·欧文 , 坎贝尔-弗雷泽 :
最大公共子序列和最小公共超序列。 173-183 丹妮·布雷斯劳尔 :
字典-无界字母匹配:统一长度字典。 184-197 里卡多·巴扎·耶茨 , 沃尔特·库托 , 曼博 , 孙武 :
使用固定查询树进行邻近匹配。 198-212 佩卡·基尔佩拉宁 , 海基·曼尼拉 :
树结构数据的查询基元。 213-225
更多生物信息学
拉马娜·伊杜里 , 亚历杭德罗·施瓦弗 :
参数化模式的多重匹配。 226-239 阿克苏Tatsuya Akutsu :
与不关心字符的近似字符串匹配。 240-249 首文堂 , 张开忠 , 吴晓林 :
矩阵范数最小化匹配。 250-258 威廉·张一世(William I.Chang) , 托马斯·马尔 :
近似字符串匹配和局部相似性。 259-273 伊藤实 , 清水宫 , 中崎美雄 , 桥本秋弘 :
计算特征字符串的多项式时间算法。 274-288 坂原靖(Yasubumi Sakakibara) , 迈克尔·布朗 , 理查德·休斯 , 一、塞拉棉 , Kimmen Sjölander公司 , 丽贝卡·安德伍德 , 大卫·豪斯勒 :
使用随机上下文无关文法进行RNA建模的最新方法。 289-306 约翰·D·凯西奥格鲁 , 大卫·桑科夫 :
定向染色体反转距离的有效界限。 307-325