Solving the Minimum Kernel Set Problem Based on Biologically DNA Molecular Computing

	Solving the Minimum Kernel Set Problem Based on Biologically DNA Molecular Computing
	Liu, Linan 1; Zhao, Xiaomeng 1; Li, Dongmei 1; Yin, Xinghui 1; Tan, Jian 1
刊名	JOURNAL OF COMPUTATIONAL AND THEORETICAL NANOSCIENCE
	2015
卷号	12 期号:9
关键词	DNA Molecular Computing The Minimum Kernel Set Problem NP-Complete Problem
通讯作者	Li, DM (reprint author), Inner Mongolia Univ Technol, Coll Sci, Technol Math Dept, Hohhot 010051, Peoples R China.
英文摘要	DNA molecular computing has been applied to solve complicated problems, such as path search problems and discrete combinatorial problems. DNA computing has three major advantages: fast parallel computing, low energy loss and high density storage ability. The minimum kernel set problem aims to find kernel sets with minimum vertex number in a given undirected graph. Based on DNA molecular computation, we describes a new DNA algorithm for solving minimum kernel set problem in O(n(2)) time complexity, which greatly reduces the computational complexity.
研究领域[WOS]	Chemistry, Multidisciplinary ; Nanoscience & Nanotechnology ; Materials Science, Multidisciplinary ; Physics, Applied ; Physics, Condensed Matter
收录类别	SCI ; EI
语种	英语
WOS记录号	WOS:000365412900006
内容类型	期刊论文
源URL	[http://ir.ceode.ac.cn/handle/183411/38389]
专题	遥感与数字地球研究所_SCI/EI期刊论文_期刊论文
作者单位	1.[Liu, Linan 2.Yin, Xinghui] Hohai Univ, Coll Comp & Informat, Nanjing 210098, Jiangsu, Peoples R China 3.[Liu, Linan] Bengbu Naval Petty Officer Acad, Dept 4, Bengbu 233012, Peoples R China 4.[Zhao, Xiaomeng] Anhui Sci & Technol Univ, Coll Informat Engn, Chuzhou 233100, Peoples R China 5.[Li, Dongmei] Inner Mongolia Univ Technol, Coll Sci, Technol Math Dept, Hohhot 010051, Peoples R China 6.[Tan, Jian] Chinese Acad Sci, Inst Remote Sensing & Digital Earth, Key Lab Digital Earth, Beijing 100094, Peoples R China
推荐引用方式 GB/T 7714	Liu, Linan,Zhao, Xiaomeng,Li, Dongmei,et al. Solving the Minimum Kernel Set Problem Based on Biologically DNA Molecular Computing[J]. JOURNAL OF COMPUTATIONAL AND THEORETICAL NANOSCIENCE,2015,12(9).
APA	Liu, Linan,Zhao, Xiaomeng,Li, Dongmei,Yin, Xinghui,&Tan, Jian.(2015).Solving the Minimum Kernel Set Problem Based on Biologically DNA Molecular Computing.JOURNAL OF COMPUTATIONAL AND THEORETICAL NANOSCIENCE,12(9).
MLA	Liu, Linan,et al."Solving the Minimum Kernel Set Problem Based on Biologically DNA Molecular Computing".JOURNAL OF COMPUTATIONAL AND THEORETICAL NANOSCIENCE 12.9(2015).