Temperature Gradient-Based DNA Computing for Graph Problems with Weighted Edges

  title={Temperature Gradient-Based DNA Computing for Graph Problems with Weighted Edges},
  author={Ji Youn Lee and Soo-Yong Shin and Sirk June Augh and Tai Hyun Park and Byoung-Tak Zhang},
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… CONTINUE READING

From This Paper

Figures, tables, and topics from this paper.


Publications citing this paper.
Showing 1-10 of 25 extracted citations

Bio-Soft Computing Approach to Elevator Dispatching Problem

First International Conference on Innovative Computing, Information and Control - Volume I (ICICIC'06) • 2006
View 2 Excerpts


Publications referenced by this paper.
Showing 1-10 of 18 references

Evolutionary sequence generation for reliable DNA computing

S.-Y. Shin, D.-M. Kim, I.-H. Lee, B.-T. Zhang
Proceedings of Congress on Evolutionary Computation 2002, pages 79–84 • 2002
View 1 Excerpt

Multiobjective evolutionary algorithms to design error-preventing DNA sequences

S.-Y. Shin, D. Kim, I.-H. lee, B.-T. Zhang
Technical Report BI-02-003, • 2002
View 1 Excerpt

DNA computing on surfaces

Nature • 2000
View 1 Excerpt

A unified view of polymer, dumbbell, and oligonucleotide DNA nearest-neighbor thermodynamics.

Proceedings of the National Academy of Sciences of the United States of America • 1998
View 2 Excerpts

Similar Papers

Loading similar papers…