A Note on the Single Genotype Resolution Problem

Hao Lin; Ze-Feng Zhang; Qiang-Feng Zhang; Dong-Bo Bu; Ming Li

首页> 外文期刊>Journal of Computer Science & Technology >A Note on the Single Genotype Resolution Problem

【24h】

A Note on the Single Genotype Resolution Problem

机译：关于单基因型解析问题的注释

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

This note settles the complexity of the single genotype resolution problem showing it is NP-complete. This solves an open problem raised by P. Bonizzoni, G.D. Vedova, R. Dondi, and J. Li. The same proof also gives an alternative and simpler reduction of the NP-hardness of Maximum Resolution problem.

机译：本说明解决了单基因型解析问题的复杂性，表明它是NP完全的。这解决了P. Bonizzoni，G.D。Vedova，R。Dondi和J. Li提出的公开问题。相同的证明也为最大分辨率问题的NP硬度问题提供了另一种更简单的解决方法。

著录项

来源
《Journal of Computer Science & Technology》 |2004年第2期|p.254-257|共4页
作者
Hao Lin; Ze-Feng Zhang; Qiang-Feng Zhang; Dong-Bo Bu; Ming Li;
展开▼
作者单位

Bioinformatics Lab, Institute of Computing Technology, The Chinese Academy of Sciences, Beijing 100080, P.R. China;

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类计算技术、计算机技术;
关键词
haplotype inference; single genotype resolution; maximum resolution; NP-completeness;

机译：单倍型推断;单基因型分辨率;最大分辨率;NP完整性;
入库时间 2022-08-17 23:45:29

相似文献

外文文献
中文文献
专利

1. A Note on the Single Genotype Resolution Problem [J] . Hao Lin, Ze-Feng Zhang, Qiang-Feng Zhang, 计算机科学技术学报（英文版） . 2004,第002期

机译：关于单基因型解析问题的注释
2. Technical note: Avoiding the direct inversion of the numerator relationship matrix for genotyped animals in single-step genomic best linear unbiased prediction solved with the preconditioned conjugate gradient [J] . Masuda Y., Misztal I., Legarra A., Journal of Animal Science . 2017,第1期

机译：技术说明：用预处理的共轭梯度解决单步基因组最佳线性无偏的预测中的分子关系矩阵的分数关系矩阵的直接反演
3. Differentiation between vaccine and wild-type varicella-zoster virus genotypes by high-resolution melt analysis of single nucleotide polymorphisms. [J] . Toi CS, Dwyer DE Journal of clinical virology: The official publication of the Pan American Society for Clinical Virology . 2008,第1期

机译：通过单核苷酸多态性的高分辨率熔解分析区分疫苗和野生型水痘带状疱疹病毒基因型。
4. Maximum likelihood resolution of multi-block genotypes [C] . Gad Kimmel, Ron Shamir International conference on Computational molecular biology;Annual international conference on Computational molecular biology . 2004

机译：多区块基因型的最大似然解析
5. Assessment of the contemporary population structure and admixture of Atlantic swordfish (Xiphias gladius L.) via mixed stock analysis and Bayesian clustering of multiple nuclear SNPs genotyped through high resolution melting. [D] . Smith, Brad Lawrence. 2012

机译：通过混合种群分析和通过高分辨率熔解进行基因分型的多个核单核苷酸多态性的贝叶斯聚类评估大西洋箭鱼（Xiphias gladius L.）的当代种群结构和混合。
6. Note: Clarithromycin-Susceptible and -Resistant Helicobacter pylori Isolates with Identical Randomly Amplified Polymorphic DNA-PCR Genotypes Cultured from Single Gastric Biopsy Specimens Prior to Antibiotic Therapy [O] . A. van der Ende, L.-J. van Doorn, S. Rooijakkers, 2001

机译：注意：克拉霉素敏感性和耐药性幽门螺杆菌分离株具有相同的随机扩增多态性DNA-PCR基因型从抗生素治疗前的单个胃活检标本中培养
7. A Note on the Single Genotype Resolution Problem [O] . Hao Lin, Zefeng Zhang, Qiangfeng Zhang, 2009

机译：关于单基因型解决问题的一个注记

相关主题

A Note on the Single Genotype Resolution Problem

摘要

著录项

相似文献

相关主题

期刊订阅