李国君

  • 教授 博士生导师 硕士生导师
  • 性别:男
  • 毕业院校:中国科学院数学与系统科学研究院
  • 学历:研究生(博士后)
  • 学位:理学博士学位
  • 在职信息:在职
  • 所在单位:高等研究院、数学与交叉科学研究中心、非线性期望前沿科学研究中心
  • 入职时间: 1996-07-01
  • 学科:运筹学与控制论
  • 办公地点:山东大学青岛校区、山东大学中心校区
  • 联系方式:gjli@sdu.edu.cn
  • 电子邮箱:gjli@sdu.edu.cn

访问量:

开通时间:..

最后更新时间:..

Genetic Design of Drugs without Side-effects

点击次数:

所属单位:山东大学数学学院

发表刊物:SIAM Journal on Computing

关键字:approximation algorithms, computational molecular biology, distinguishing substring selection

摘要:Consider two sets of strings, B (bad genes) and G (good genes), as well as two integers
db and dg (db ≤ dg). 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 si ∈ B there exists a length-L substring ti of si with d(s, ti) ≤ db (close
to bad strings), and for every substring ui of length L of every string gi ∈ G, d(s, ui) ≥ dg (far from
good strings).
We present a polynomial time approximation scheme to settle the problem; i.e.,...

全部作者:Li, G.,Ma, B.

第一作者:Deng, X.

论文类型:期刊论文

通讯作者:Wang, L.

学科门类:理学

一级学科:数学

文献类型:J

卷号:32

期号:4

是否译文:

发表时间:2003-06-01

收录刊物:SCI