单体型推断问题与配对图

• 作者: 李珍萍 王勇 章祥荪 赵玉英
• 来源期刊: 高校应用数学学报A辑
• 学科: 数学
• 关键词: 单体型 基因型 配对图 SNP
• 年，卷（期）: 2004,（z1）
• 页码范围: 567-576
• 页数: 10页
• 分类号: O157.5|Q811.4
• 字数: 2566字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-4424.2004.z1.009

摘要

纯节俭型单体型推断(PPHI)问题是这样一类单体型推断问题:给定n个基因型向量,要求寻找n对单体型,使得每一个基因型刚好由其中一对单体型组合生成,并且这2n个单体型中所含的不同单体型数目最小.u-限制单体型推断(u-PPHI)问题是一类特殊的纯节俭型单体型推断问题,要求每一个单体型至多可以用于分解u个基因型.PPHI和u-PPHI问题都是NP-困难的.文中首先介绍了配对图的概念,并通过配对图将两类问题转化为图论问题;然后分别给出了两类问题的近似算法;最后,专门讨论了当u=2时的2-PPHI问题,并在配对图上给出了相应的算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王勇	中国科学院数学与系统科学研究院生物信息中心	507	5142	33.0	48.0
2	章祥荪	中国科学院数学与系统科学研究院生物信息中心	38	852	9.0	29.0
3	李珍萍	北京物资学院基础部	64	438	12.0	17.0
7	赵玉英	中国科学院数学与系统科学研究院生物信息中心	1	2	1.0	1.0