A new approach to advance the DNA computing

Applied Soft Computing Journal

Volumn 3, Issue 2, 2003, Pages 177-189

  Qiu, Zhiquan Frank ^a   Lu, Mi ^a  

^a TEXAS A AND M UNIVERSITY   (United States)

Author keywords

Coloring problem; DNA computing; Error resistant; Larger size problem; Molecular computing; Parallel processing; Speedup

Indexed keywords

ALGORITHMS; ENZYMES; GRAPH THEORY; HAMILTONIANS; POLYNOMIALS; PROBLEM SOLVING;

COLORING PROBLEMS; DNA COMPUTING; ERROR RESISTANT; LARGER SIZE PROBLEMS; MOLECULAR COMPUTING; PARALLEL PROCESSING; SPEEDUP;

DNA;

EID: 15944428540     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/S1568-4946(03)00012-7     Document Type: Article

References (22)

1. L. Adleman, Molecular computation of solutions to combinatorial problems, Science (1994) 1021-1024.
2. L. Adleman, On constructing a molecular computer, Manuscript, 1995.
3. E. Bach, A. Condon, DNA models and algorithms for NP-complete problems, J. Comput. Syst. Sci. 57 (1996) 172-186.
4. D. Boneh, R.J. Lipton, A divide and conquer approach to sequencing, AMS96 (1996).
5. R.S. Braich, C. Johnson, P.W.K. Rothemund, D. Hwang, N. Chelyapov, L.M. Adleman, Solution of a satisfiability problem on a gel-based DNA computer, in: Proceedings of the Sixth International Meeting on DNA Based Computers, pp. 31-42.
6. N. Christofides, Graph Theory: An Algorithmic Approach, Academic Press, New York, 1975.
7. J. Clark, D.A. Holton, A First Look at Graph Theory, World Scientific, Singapore, 1991.
8. T.H. Cormen, C.E. Leiserson, R.L. Rivest, Introduction to Algorithms, MIT Press, Cambridge, MA, 1990.
9. Y. Gao, M. Garzon, R.C. Murphy, J.A. Rose, R. Deaton, D.R. Franceschetti, S.E. Stevens Jr., DNA implementattion of nondeterminism, in: Proceedings of the Third DIMACS Workshop on DNA Based Computers, 1997, pp. 204-211.
10. G. Gloor, L. Kari, M. Gassenbeek, S. Yu, Towards a DNA solution to the shortest common superstring problem, in: Proceedings of the Fourth International Meeting on DNA Based Computers, 1998, pp. 111-116.
11. M.C. Golumbic, Algorithmic Graph Theory and Perfect Graphs, Academic Press, New York, 1980.
12. V. Gupta, S. Parthasarathy, M.J. Zaki, Arithmetic and logic operation with DNA, in: Proceedings of the Third DIMACS Workshop on DNA Based Computers, 1997, pp. 212-222.
13. P. Kaplan, D. Thaler, A. Libchaber, Parallel overlap assembly of paths through a directed graph, in: Proceedings of the Third DIMA CS Workshop on DNA Based Computers, 1997, pp. 127-141.
14. P.D. Kaplan, G. Cecchi, A. Libchaber, DNA-based molecular computation: template-template interactions in pcr, in: Proceedings of the Second Annual Meeting on DNA Based Computers, 1996, pp. 159-171.
15. R. Lipton, Using DNA to Solve SAT, Unpublished Draft, 1995.
16. Q. Lin, Z. Guo, A.E. Condon, R.M. Corn, M.G. Lagally, L.M. Smith, A surface-based approach to DNA computation, in: Proceedings of the Second Annual Meeting on DNA Based Computers, 1996, pp. 206-216.
17. Z.F. Qiu, M. Lu, Arithmetic and logic operations for DNA computers, in: Parallel and Distributed Computing and Networks (PDCN'98), IASTED, 1998, pp. 481-486.
18. S. Roweis, E. Winfree, R. Burgoyne, N. Chelyapov, M. Goodman, P. Rothemund, L. Adleman, A sticker based architecture for DNA computation, in: Proceedings of the Second Annual Meeting on DNA Based Computers, 1996, pp. 1-27.
19. S. Roweis, E. Winfree, R. Burgoyne, N. Chelyapov, M. Goodman, P. Rothemund, L. Adleman, A sticker based architecture for DNA computation, J. Comput. Biol., 1998.
20. L. Wang, Q. Liu, A. Frutos, S. Gillmor, A. Thiel, T. Strother, A. Condon, R. Corn, M. Lagally, L. Smith, Surface-based DNA computing operations: destroy and readout, in: Proceedings of the Fourth International Meeting on DNA Based Computers, 1998, pp. 247-248.
21. E. Winfree, Proposed techniques, in: Proceedings of the Fourth International Meeting on DNA Based Computers, 1998, pp. 175-188.
22. E. Winfree, X. Yang, N.C. Seeman, Universal computation via self-assembly of DNA: some theory and experiments, in: Proceedings of the Second Annual Meeting on DNA Based Computers, 1996, pp. 172-190.