A note on the single genotype resolution problem

	A note on the single genotype resolution problem
	Lin, H ; Zhang, ZF ; Zhang, QF ; Bu, DB ; Li, M
	2004-03-01
发表期刊	JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY
ISSN	1000-9000
卷号	19 期号:2 页码:254-COVER3
摘要	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.
关键词	haplotype inference single genotype resolution maximum resolution NP-completeness
收录类别	SCI
语种	英语
WOS研究方向	Computer Science
WOS类目	Computer Science, Hardware & Architecture ; Computer Science, Software Engineering
WOS记录号	WOS:000220212700016
出版者	SCIENCE CHINA PRESS
引用统计	被引频次：2[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/9817
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Lin, H
作者单位	1.Chinese Acad Sci, Comp Technol Inst, Bioinformat Lab, Beijing 100080, Peoples R China 2.Univ Sci & Technol China, Anhua 230026, Peoples R China 3.Univ Waterloo, Waterloo, ON N2L 3G1, Canada 4.Tsing Hua Univ, Beijing 100084, Peoples R China
推荐引用方式 GB/T 7714	Lin, H,Zhang, ZF,Zhang, QF,et al. A note on the single genotype resolution problem[J]. JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY,2004,19(2):254-COVER3.
APA	Lin, H,Zhang, ZF,Zhang, QF,Bu, DB,&Li, M.(2004).A note on the single genotype resolution problem.JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY,19(2),254-COVER3.
MLA	Lin, H,et al."A note on the single genotype resolution problem".JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY 19.2(2004):254-COVER3.