DNA computing of solutions to knapsack problems

BioSystems

Volumn 88, Issue 1-2, 2007, Pages 156-162

  Henkel, Christiaan V ^a,b   Bäck, Thomas ^b   Kok, Joost N ^b   Rozenberg, Grzegorz ^b   Spaink, Herman P ^a  

^a LEIDEN UNIVERSITY   (Netherlands)

^b LEIDEN UNIVERSITY   (Netherlands)

Author keywords

Aqueous computing; DNA computing; Knapsack problem

Indexed keywords

DNA; PROTEIN;

ALGORITHM; DNA; GENETIC ANALYSIS; MOLECULAR ANALYSIS; OPTIMIZATION; PARALLEL COMPUTING; PROTEIN;

ARTICLE; DNA LIBRARY; IN VIVO STUDY; SOLUTION AND SOLUBILITY;

EID: 33846785149     PISSN: 03032647     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.biosystems.2006.06.001     Document Type: Article

References (15)

1. Aoi Y., Yoshinobu T., Tanizawa K., Kinoshita K., and Iwasaki H. Solution of the knapsack problem by deoxyribonucleic acid computing. Jpn. J. Appl. Phys. Part 1 37 (1998) 5839-5841
2. Bäck T., Kok J.N., and Rozenberg G. Evolutionary computation as a paradigm for DNA-based computing. In: Landweber L.F., and Winfree E. (Eds). Evolution as Computation. DIMACS Workshop. Princeton, January 1999 (2003), Springer-Verlag, Berlin 15-40
3. Chang W.-L., Ho M.S.-H., and Guo M. Molecular solutions for the subset-sum problem on DNA-based supercomputing. Biosystems 73 (2004) 117-130
4. Chen J.H., and Wood D.H. Computation with biomolecules. Proc. Natl. Acad. Sci. U.S.A. 97 (2000) 1328-1330
5. Garey M.R., and Johnson D.S. Computers and Intractability. A Guide to the Theory of NP-completeness (1979), W.H. Freeman and Company, New York
6. Head T. Circular suggestions for DNA computing. In: Carbone A., Gromov M., and Prusinkiewcz P. (Eds). Pattern Formation in Biology, Vision and Dynamics (2000), World Scientific, Singapore 325-335
7. Head T., Rozenberg G., Bladergroen R.S., Breek C.K.D., Lommerse P.H.M., and Spaink H.P. Computing with DNA by operating on plasmids. Biosystems 57 (2000) 87-93
8. Head T., Chen X., Nichols M.J., and Gal S. Aqueous solutions of algorithmic problems: emphasizing knights on a 3 × 3. In: Jonoska N., and Seeman N.C. (Eds). DNA Computing, Proceedings of the Seventh International Meeting on DNA Based Computers (2002), Springer-Verlag, Berlin 191-202
9. Henkel C.V., Bladergroen R.S., Balog C.I.A., Deelder A.M., Head T., Rozenberg G., and Spaink H.P. Protein output for DNA computing. Nat. Comput. 4 (2005) 1-10
10. Henkel C.V., and Kok J.N. Towards evolutionary DNA computing. In: Mira J., and Álvarez J.R. (Eds). Mechanisms, Symbols, and Models Underlying Cognition: First International Work-Conference on the Interplay Between Natural and Artificial Computation, IWINAC 2005 (2005), Springer-Verlag, Berlin 242-257
11. Paun G., Rozenberg G., and Salomaa A. DNA Computing-New Computing Paradigms (2005), Springer-Verlag, Berlin
12. Pérez-Jiménez M.J., and Sancho-Caparrini F. Solving knapsack problems in a sticker based model. In: Jonoska N., and Seeman N.C. (Eds). DNA Computing, Proceedings of the Seventh International Meeting on DNA Based Computers (2002), Springer-Verlag, Berlin 161-171
13. Sambrook J., and Russell D.W. Molecular Cloning: A Laboratory Manual (2001), Cold Spring Harbor, New York
14. Stoschek E., Sturm M., and Hinze T. DNA-computing-ein funktionales Modell im laborpraktischen Experiment. Informatik Forsch. Entw. 16 (2001) 35-52
15. Vieira J., and Messing J. New pUC-derived cloning vectors with different selectable markers and DNA-replication origins. Gene 100 (1991) 189-194