您的位置: 专家智库 > >

赵玉英

作品数:2 被引量:2H指数:1
供职机构:中国科学院数学与系统科学研究院更多>>
发文基金:国家自然科学基金更多>>
相关领域:理学生物学医药卫生更多>>

文献类型

  • 1篇期刊文章
  • 1篇学位论文

领域

  • 2篇理学
  • 1篇生物学
  • 1篇医药卫生

主题

  • 2篇基因
  • 1篇单体型
  • 1篇英文
  • 1篇杂交测序
  • 1篇生物信息
  • 1篇生物信息学
  • 1篇组合优化
  • 1篇基因检测
  • 1篇基因型
  • 1篇基因组
  • 1篇基因组学
  • 1篇SNP

机构

  • 2篇中国科学院数...
  • 1篇北京物资学院

作者

  • 2篇赵玉英
  • 1篇李珍萍
  • 1篇章祥荪
  • 1篇王勇

传媒

  • 1篇高校应用数学...

年份

  • 1篇2005
  • 1篇2004
2 条 记 录,以下是 1-2
排序方式:
单体型推断问题与配对图(英文)被引量:2
2004年
纯节俭型单体型推断(PPHI)问题是这样一类单体型推断问题给定n个基因型向量,要求寻找n对单体型,使得每一个基因型刚好由其中一对单体型组合生成,并且这2n个单体型中所含的不同单体型数目最小.u-限制单体型推断(u-PPHI)问题是一类特殊的纯节俭型单体型推断问题,要求每一个单体型至多可以用于分解u个基因型.PPHI和u-PPHI问题都是NP-困难的.文中首先介绍了配对图的概念,并通过配对图将两类问题转化为图论问题;然后分别给出了两类问题的近似算法;最后,专门讨论了当u=2时的2-PPHI问题,并在配对图上给出了相应的算法.
李珍萍王勇赵玉英章祥荪
关键词:单体型基因型SNP
基因组学中的一些优化问题研究
赵玉英
关键词:基因组基因检测组合优化生物信息学杂交测序
共1页<1>
聚类工具0