Paper Info
Title
Temperature Gradient-Based DNA Computing for Graph Problems with Weighted Edges
Abstract
We propose an encoding method of numerical data in DNA using temperature gradient. We introduce melting temperature (Tm) for this purpose. Melting temperature is a unique characteristic to manipulate the hybridization and denaturation processes that used in the key steps in DNA computing such as the solution generation step and the amplification step. DNA strands of lower melting temperature tend to denature with ease and also be easily amplified by slightly modified polymerase chain reaction, called denaturation temperature gradient polymerase chain reaction. Using these properties, we implement a local search molecular algorithm using temperature gradient, which is contrasted to conventional exhaustive search molecular algorithms. The proposed methods are verified by solving an instance of the travelling salesman problem. We could effectively amplify the correct solution and the use of temperature gradient made the detection of solutions easier.
Year
DOI
Venue
2002
10.1007/3-540-36440-4_7
DNA
Keywords
Field
DocType
denaturation temperature gradient polymerase,lower melting temperature,conventional exhaustive search,chain reaction,amplification step,dna strand,molecular algorithm,denaturation process,temperature gradient-based dna computing,weighted edges,graph problems,temperature gradient,correct solution,polymerase chain reaction,local search,dna computing,exhaustive search,travelling salesman problem
Brute-force search,Hamiltonian path,Algorithm,Travelling salesman problem,Local search (optimization),Temperature gradient,Denaturation (biochemistry),Mathematics,DNA computing,Encoding (memory)
Conference
Volume
ISSN
ISBN
2568
0302-9743
3-540-00531-5
Citations 
PageRank 
References 
14
1.77
5
Authors
5
Name
Order
Citations
PageRank
Ji Youn Lee1293.24
Soo-Yong Shin219617.20
Sirk June Augh3141.77
Tai Hyun Park4324.34
Byoung-Tak Zhang51571158.56