热门
genetic design of drugs without side-effects
文献类型：期刊论文
| 作者 | Deng X ; Li G ; Li Z ; Ma B ; Wang LS |
| 刊名 | SIAM JOURNAL ON COMPUTING
 |
| 出版日期 | 2003 |
| 卷号 | 32期号:4页码:1073-1090 |
| 关键词 | approximation algorithms computational molecular biology distinguishing substring selection |
| ISSN号 | 0097-5397 |
| 学科主题 | Computer Science, Theory & Methods; Mathematics, Applied |
| 收录类别 | SCI ; EI |
| 语种 | 英语 |
| WOS记录号 | WOS:000184586500014 |
| 公开日期 | 2011-07-29 |
| 附注 | Consider two sets of strings, B ( bad genes) and G ( good genes), as well as two integers d(b) and d(g) (d(b) less than or equal to d(g)). A frequently occurring problem in computational biology (and other fields) is to find a (distinguishing) substring s of length L that distinguishes the bad strings from good strings, i.e., such that for each string s(i) is an element of B there exists a length-L substring t(i) of s(i) with d(s, t(i)) less than or equal to d(b) (close to bad strings), and for every substring u(i) of length L of every string g(i) is an element of G, d(s, u(i)) greater than or equal to d(g) (far from good strings). We present a polynomial time approximation scheme to settle the problem; i.e., for any constant epsilon > 0, the algorithm finds a string s of length L such that for every s(i) is an element of B there is a length-L substring t(i) of s(i) with d(t(i), s) less than or equal to (1 + epsilon)d(b), and for every substring u(i) of length L of every g(i) is an element of G, d(u(i), s) greater than or equal to (1 - epsilon) d(g) if a solution to the original pair (d(b) less than or equal to d(g)) exists. Since there is a polynomial number of such pairs (d(b), d(g)), we can exhaust all the possibilities in polynomial time to find a good approximation required by the corresponding application problems. |
| 源URL | [http://124.16.136.157/handle/311060/13164]  |
| 专题 | 软件研究所_软件所图书馆_期刊论文 |
| 推荐引用方式 GB/T 7714 | Deng X,Li G,Li Z,et al. genetic design of drugs without side-effects[J]. SIAM JOURNAL ON COMPUTING,2003,32(4):1073-1090. |
| APA | Deng X,Li G,Li Z,Ma B,&Wang LS.(2003).genetic design of drugs without side-effects.SIAM JOURNAL ON COMPUTING,32(4),1073-1090. |
| MLA | Deng X,et al."genetic design of drugs without side-effects".SIAM JOURNAL ON COMPUTING 32.4(2003):1073-1090. |
入库方式： OAI收割
来源：软件研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。