computational complexity of counting problems on 3-regular planar graphs

ISCAS OpenIR

	computational complexity of counting problems on 3-regular planar graphs
	Xia Mingji; Zhang Peng; Zhao Wenbo
	2007
发表期刊	THEORETICAL COMPUTER SCIENCE
ISSN	0304-3975
卷号	384 期号:1 页码:111-125
收录类别	cnki ; ei ; sci ; sciencedirect
其他摘要	选用鹌鹑上的12个微卫星位点,对随机选取朝鲜鹌鹑的40个个体进行多态性检测,共检测到55个等位基因,每个座位平均等位基因数为4.583个。该群体平均多态信息含量和平均杂合度分别为0.6945和0.7111,表明朝鲜鹌鹑属多态性较丰富的群体。
关键词	朝鲜鹌鹑,微卫星标记,遗传多样性,多态信息含量,杂合度#p-completeness Holographic Reduction Vertex Cover Matching
部门归属	Chinese Acad Sci, Inst Software, State Key Lab Comp Sci, Beijing 100080, Peoples R China. Grad Univ Chinese Acad Sci, Beijing, Peoples R China.
学科领域	Computer Science, Theory & Methods
语种	英语
WOS记录号	WOS:000249704400011
引用统计
内容类型	期刊论文
URI标识	http://ir.iscas.ac.cn/handle/311060/11220
专题	中国科学院软件研究所
推荐引用方式 GB/T 7714	Xia Mingji,Zhang Peng,Zhao Wenbo. computational complexity of counting problems on 3-regular planar graphs[J]. THEORETICAL COMPUTER SCIENCE,2007,384(1):111-125.
APA	Xia Mingji,Zhang Peng,&Zhao Wenbo.(2007).computational complexity of counting problems on 3-regular planar graphs.THEORETICAL COMPUTER SCIENCE,384(1),111-125.
MLA	Xia Mingji,et al."computational complexity of counting problems on 3-regular planar graphs".THEORETICAL COMPUTER SCIENCE 384.1(2007):111-125.

条目包含的文件
文件名称/大小	文献类型	版本类型	开放类型	使用许可
computational comple（529KB）			开放获取	--	请求全文