Yafei Dong

Work place: Department of life science, Department of computer science, Shaanxi Normal University, Xian, Shaanxi, China

E-mail: dongyf@snnu.edu.cn

Website:

Research Interests: Computing Platform

Biography

Yafei Dong was born in Xian city in Shaanxi province. He got a biology and electronics post doctorate degree and an engineer doctor degree when he graduated from the Huazhong University of Science and Technology in Wuhan city in Hunan province of China. At present he is an associate professor in the college of life sciences in Shaanxi Normal University in Xian city in Shaanxi province of China. He took charge in or took part in about eight programs on the study of DNA computing. The programs he took charge in are the National Natural Science Fund, number: 60574041, the second-class China National Post Doctorate Degree Premium, the Natural Science Fund of Shaanxi province, number: 2007F46, the Post Doctorate Fund of Huazhong University of Science and Technology. The programs he took part in are the National Natural Science Fund, number: 60573031, an item of the 863 plan of China, number: 2006AA01Z104, two items of the National Natural Science Fund, Number: 60103021, 60174047, an item of National Doctor Fund, number: 20010487018, the National Science Fund of Hubei province, number: 2001ABB034, and an item of the Fund of Huazhong University of Science and Technology. He published many papers and took part in translating the first book about the study of DNA computing (published by the press of Qinghua University, in 2004). His study about the “Intelligent computing in the structure of network and its improvement” won the second-class Natural Science Improvement Reward of the ministry of education, and his paper “Sticker DNA computer model to solve the TSP” won the second-class Natural Science Excellent Paper Reward of the government of Shaanxi Province. His current research interests are DNA molecular computing.

Author Articles
DNA 3D Self-assembly Algorithmic Model to Solve Maximum Clique Problem

By Jingjing Ma Li Jia Yafei Dong

DOI: https://doi.org/10.5815/ijigsp.2011.03.06, Pub. Date: 8 Apr. 2011

Self-assembly reveals the essence of DNA computing, DNA self-assembly is thought to be the best way to make DNA computing transform into computer chip. This paper introduce a method of DNA 3D self-assembly algorithm to solve the Maximum Clique Problem. Firstly, we introduce a non-deterministic algorithm. Then, according to the algorithm we design the types of DNA tiles which the computation needs. Lastly, we demonstrate the self-assembly process and the experimental methods which could get the final result. The computation time is linear, and the number of the distinctive tile types is constant.

[...] Read more.
Other Articles