【摘 要】
：
Consistency checking is a fundamental computational problem in genetics. Given a pedigree and information on the genotypes (of some) of the individuals in it,
【机 构】
：
Basic Research in Computer Science, Centre of the Danish National Research Foundation, Department of
论文部分内容阅读
Consistency checking is a fundamental computational problem in genetics. Given a pedigree and information on the genotypes (of some) of the individuals in it, the aim of consistency checking is to determine whether these data are consistent with the classic Mendelian laws of inheritance. This problem arose originally from the geneticists’ need to filter their input data from erroneous information, and is well motivated from both a biological and a sociological viewpoint. This paper shows that consistency checking is NP-complete, even with focus on a single gene and in the presence of three alleles. Several other results on the computational complexity of problems from genetics that are related to consistency checking are also offered. In particular, it is shown that checking the consistency of pedigrees over two alleles, and of pedigrees without loops, can be done in polynomial time.rn
其他文献
本文透过立法、政策协调及不对政府垫款的传统3个独立因子，再延伸到财务管理独立因子，来查验新增加的独立因子对物价稳定的关系。发现中央银行能如能在财务活动上自给自足，它将
火灾是危害人类最持久、最剧烈的一种全球性的灾害!它不仅吞噬生命财产，还破坏人类赖以生存的、宝贵而有限的自然资源，甚至造成环境污染，引发生态失衡。这在物质财富和人类居住
随着国内银行卡业高速发展，银行卡产业研究作为一个课题，已开始受到关注，但作为产业中细分市场的受理市场，仍未有系统的理论指导。本文作者以多年从事银行卡受理市场建设的经验，以
本文分析了我国中小商业银行国际业务发展背景、发展动力以及风险管理中存在的种种问题，提出加强中小商业银行国际业务风险及防范措施研究的必要性和紧迫性。在回顾商业银行风
请下载后查看，本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view profile.
现代教育重视评价。从功能来分,我们把教育评价分为三类:发展性评价、水平性评价和选拔性评价。“发展性评价”是新课程所需要的教学评价体系中最重要的一种评价体系。它强调
货币供应量指标从1996年开始逐渐成为我国货币政策的中介目标，但是，我国货币政策中介目标采用货币供应量也招到了相当多的质疑声。因此，对货币供应量作为我国货币政策中介目标的
A double mutant with streaked leaf and abnormal floret was found and temporarily named streaked leaf and floral organ number mutant (st-fon).For this mutant,bes
杏鲍菇菌肉肥厚,质地脆嫩,具有杏仁香味和如鲍鱼的口感,适合保鲜、加工,深得人们的喜爱。
Pleurotus eryngii bacteria hypertrophy, crisp texture, with almond flavor an