维普期刊资源整合服务平台（V6.5）

维普中文期刊产品整合服务

2篇 您的检索式：作者名="LIUGuangwu"

选中清除导出查看参考文献查看引证文献引用追踪共1页首页上一页第1页下一页末页 /1 跳转

		题名	作者	年代	出处	被引量
	1	Solid phase based DNA solution of the coloring problem显示文摘DNA computing has the potential to tackle computationally difficult problems that have real-world implications. The parallel search capabilities of DNA make it a valuable tool for approaching intractable computational problems, for which conventional computers have limited potentials. Up to now, many accomplishments have been achieved to improve its performance and increase its reliability. In this paper, the coloring problem has been solved by means of molecular biology techniques. The coloring problem is a well-known NP-complete problem. This work represents further evidence for the ability of DNA computing to solve NP-complete problems.	PANLinqiang LIUGuangwu XUJin LIUYachun	2004	Progress in Natural Science:Materials International2004，14，5：	7
	2	Algorithm of graph isomorphism with threedimensional DNA graph structures显示文摘An algorithm for solving the graph isomorphism problem with 3-D DNA structures is proposed in this paper. The k-armed branched junction molecules are used to code k-degree vertices. Double stranded molecules are used to code edges. Then the molecules are mixed in a tube to be ligated. The result can be detected by gel electrophoresis. The time complexity of the algorithm is O(n2), where n is the number of vertices of the graph.	LIUGuangwu YINZhixiang XUJin DONGYafei	2005	Progress in Natural Science:Materials International2005，15，2：	1

返回顶部每页显示：

共1页首页上一页第1页下一页末页 /1 跳转

goolge学术搜索-维普

网站首页 | 关于我们 | 联系我们 | 产品服务 | 客服中心 | 广告服务 | 版权声明 | 网站联盟 | 友情链接 | 售卡网点

版权所有© 渝B2-20050021-1　渝公网安备 50019002500403号　违法和不良信息举报中心

互联网出版许可证新出网证(渝)字10号全国400电话 - 免长途话费