摘要
Arora,S.、Karger,D.和Karpinski,M.,1995年。 NP-hard问题稠密实例的多项式时间近似格式。 在第27届ACM计算理论年度研讨会论文集上。 ACM,纽约,第284--293页。]] 谷歌学者 Ben-Dor,A.、Lancia,G.、Perone,J.和Ravi,R.,1997年。 消除共识序列中的偏见。 第八届组合模式匹配年会论文集。 第247至261页。]] 谷歌学者 Berman,P.、Gumucio,D.、Hardison,R.、Miller,W.和Stojanovic,N.,1997年。 1-失配问题的线性时间算法。 算法和数据结构研讨会论文集。 第126-135页。]] 谷歌学者 Dopazo,J.,Rodr&iaccute; guez,A.,S&aaccute; iz,J.C.和Sobrino,F.,1993年。 高变异基因组PCR扩增引物的设计。 CABIOS 9,123--125。]] 谷歌学者 Frances,M.和Litman,A.1997年。 关于覆盖代码问题。 理论。 计算。 系统。 30, 113--119.]] 谷歌学者 Gąsieniec,L.、Jansson,J.和Lingas,A.1999。 汉明中心问题的有效近似算法。 第十届ACM-SIAM离散算法年会论文集。 ACM,纽约,第S905-S906页。]] 谷歌学者 Gillman,D.1993年。 在扩展器上随机游动的切尔诺夫界。 第34届计算机科学基础年度研讨会论文集。 IEEE Computer Society Press,Los Alamitos,Calif.,第680-691页。]] 谷歌学者 古斯菲尔德,D.1993。 保证误差界的多序列比对的有效方法。 牛市。 数学。 生物学30,141--154.]] 谷歌学者 古斯菲尔德,D.1997。 字符串、树和序列的算法。 剑桥大学出版社。]] 谷歌学者 Hertz,G.和Stormo,G.1995年。 未比对DNA和蛋白质序列中一致模式的识别:惩罚差距的大偏差统计基础。 第三届生物信息学和基因组研究国际会议论文集。 第201至216页。]] 谷歌学者 Lawrence,C.和Reilly,A.,1990年。 一种用于识别和表征未对齐生物聚合物序列中常见位点的期望最大化(EM)算法。 蛋白质7,第41-51页。]] 谷歌学者 Lucas,K.、Busch,M.、Mösinger,S.和Thompson,J.A.,1991年。 一种改进的微机程序,用于寻找适合作为聚合酶链反应引物或探针的基因或基因家族特异性寡核苷酸。 卡比奥斯,7,525--529。]] 谷歌学者 Lanctot,K.、Li,M.、Ma,B.、Wang,S.和Zhang,L.,1999年。 区分字符串选择问题。 第十届ACM-SIAM离散算法年会论文集。 ACM,纽约,第633-642页。 也将出现在Inf.Compute.]] 谷歌学者 Li,M.、Ma,B.和Wang,L.,1999年。 在许多字符串中查找类似区域。 第31届美国计算机学会计算机理论年会论文集(佐治亚州亚特兰大)。 ACM,纽约,第473-482页。]] 谷歌学者 Li,M.,Ma,B.和Wang,L.,2001年。 在许多序列中发现相似的区域。 J.计算。 系统。 科学。 (第31届美国计算机学会计算理论年会特刊)即将出版。]] 谷歌学者 Liang,C.、Li,M.和Ma,B.,2001年。 COPIA——共识模式识别和分析软件系统。 手稿。 软件可从以下网址获得: http://dna.cs.ucsb.edu/copia/copia_submit.html。 ]] 谷歌学者 马,B.2000。 最近子串问题的多项式时间近似格式。 第11届组合模式匹配年度研讨会论文集(加拿大安大略省蒙特利尔)。 第99至107页。]] 谷歌学者 Motwani,R.和Raghavan,P.,1995年。 随机算法,剑桥大学出版社。]] 谷歌学者 佩夫兹纳,P.A.2000。 计算分子生物学——一种算法方法。 麻省理工学院出版社,马萨诸塞州剑桥。]] 谷歌学者 Posfai,J.、Bhagwat,A.、Posfai、G.和Roberts,R.1989年。 预测基序源自胞嘧啶甲基转移酶。 编号。 《酸类研究》17,2421--2435。]] 谷歌学者 Proutski,V.和Holme,E.C.,1996年。 Primer master:PCR引物设计和分析的新程序。 CABIOS 12,253--255。]] 谷歌学者 Raghavan,P.1988年。 确定性算法的概率构造:近似打包整数程序。 J.计算。 系统。 科学。 37,2130-143.]] 谷歌学者 Schuler,G.D.、Altschul,S.F.和Lipman,D.J.,1991年。 用于多重对齐构造和分析的工作台。 蛋白质:结构。 功能。 遗传学。 9, 180--190.]] 谷歌学者 Stormo,G.1990年。 DNA中的共识模式。 《分子进化:蛋白质和核酸序列的计算机分析》,R.F.Doolittle,Ed.《酶学方法》,第183卷,第211-221页。]] 谷歌学者 Stormo,G.和Hartzell III,G.W.,1991年。 从未对齐的DNA片段中鉴定蛋白质结合位点。 程序。 国家。 阿卡德。 科学。 美国88,5699--5703。]] 谷歌学者 沃特曼,M.,1986年。 一致同意的多序列比对。 编号。 《酸类研究》14,9095--9102。]] 谷歌学者 Waterman,M.、Arratia,R.和Galas,D.,1984年。 多序列模式识别:一致性和对齐。 牛市。 数学。 生物学46,515--527。]] 谷歌学者 Waterman,M.和Perlwitz,M.,1984年。 序列比较的线条几何。 牛市。 数学。 生物学46,567--577。]] 谷歌学者
建议
更仔细地看最近的字符串和最近的子字符串问题 ALENEX’11:算法工程与实验会议记录 让 S公司 是一组 k个 字母表∑上的字符串每个字符串的长度介于 ℓ 和 n.(名词)。 这个 最近子串问题(CSSP) 就是找到一个最小整数 d日 (和相应的字符串 t吨 长度的 ℓ) 这样每个字符串 秒 ∈ S公司 具有长度为的子字符串。。。 最近字符串和区分字符串选择问题的有效算法 一汽'09:算法前沿三维国际研讨会论文集 在本文中,我们研究了三个相关问题,最近字符串问题、最远字符串问题和区分字符串选择问题。 这些问题在基序检测、结合位点定位、基因药物靶向。。。