{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T22:20:32Z","timestamp":1725488432189},"publisher-location":"Berlin, Heidelberg","reference-count":84,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540666943"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/3-540-47849-3_11","type":"book-chapter","created":{"date-parts":[[2007,8,11]],"date-time":"2007-08-11T04:45:30Z","timestamp":1186807530000},"page":"181-188","source":"Crossref","is-referenced-by-count":0,"title":["Biomolecular Computing and Programming"],"prefix":"10.1007","author":[{"given":"Max H.","family":"Garzon","sequence":"first","affiliation":[]},{"given":"1Russell J.","family":"Deaton","sequence":"additional","affiliation":[]},{"name":"The Molecular Computing Group","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"11_CR1","doi-asserted-by":"publisher","first-page":"1021","DOI":"10.1126\/science.7973651","volume":"266","author":"L. Adleman","year":"1994","unstructured":"L. Adleman, \u201cMolecular computation of solutions of combinatorial problems,\u201d Science 266, pp. 1021\u20131024, 1994.","journal-title":"Science"},{"key":"11_CR2","volume-title":"Computers and Intractability","author":"M. R. Garey","year":"1979","unstructured":"M. R. Garey, D. S. Johnson, Computers and Intractability. New York: Freeman, 1979."},{"key":"11_CR3","unstructured":"L. Landweber, L. Kari, \u201cThe Evolution of Cellular Computing:Nature\u2019s Solution to a Computational Problem,\u201d in [55], pp. 3\u201313."},{"key":"11_CR4","unstructured":"A. Cukras, D. Faulhammer, R. Lipton, L. Landweber, \u201cChess games:A model for RNA-based computation,\u201d in [55], pp. 15\u201326."},{"key":"11_CR5","doi-asserted-by":"crossref","unstructured":"D. Faulhammer, A. Cukras, R. Lipton, L. Landweber, \u201cWhen the Knight Falls: On Constructing an RNA Computer,\u201d in [56], pp. 1\u20137.","DOI":"10.1090\/dimacs\/054\/01"},{"key":"11_CR6","first-page":"348","volume":"82","author":"R. Birge","year":"1994","unstructured":"R. Birge, \u201cProtein-based Three-Dimensional Memory,\u201d The American Scientist 82, pp. 348\u2013355, 1994.","journal-title":"The American Scientist"},{"key":"11_CR7","doi-asserted-by":"crossref","unstructured":"R. Birge, \u201cProtein-based Computers,\u201d Scientific American, 1995.","DOI":"10.1038\/scientificamerican0395-90"},{"key":"11_CR8","doi-asserted-by":"crossref","unstructured":"A. D. Ellington, M. P. Robertson, K. D. James, J. C. Fox, \u201cStrategies for DNA Computing,\u201d in [21], pp. 173\u2013184.","DOI":"10.1090\/dimacs\/048\/13"},{"key":"11_CR9","doi-asserted-by":"crossref","unstructured":"M. P. Robertson, J. Hesselberth, J. C. Fox, A. D. Ellington, \u201cDesigning and Selecting Components for Nucleic Acid Computers,\u201d in [56], pp. 183\u2013188.","DOI":"10.1090\/dimacs\/054\/15"},{"key":"11_CR10","unstructured":"E. T. Kool, \u201cNew Molecular Strategies for Joining, Pairing, and Amplifying,\u201d in [56], pp. 62."},{"key":"11_CR11","unstructured":"J. D. Watson, N. H. Hopkins, J. W. Roberts, J. A. Steitz, and A. M. Weiner, 4th ed., Molecular Biology of the Gene. Menlo Park, CA: The Benjamin\/Cummings Publishing Co., Inc, 1987."},{"key":"11_CR12","volume-title":"Current Protocols in Molecular Biology","author":"F. M. Ausubel","year":"1993","unstructured":"F. M. Ausubel, R. Brent, R. E. Kingston, D. D. Moore, J. G. Seidman, J. A. Smith, K. Struhl, P. Wang-Iverson and S. G. Bonitz. Current Protocols in Molecular Biology, New York: Greene Publishing Associates and Wiley-Interscience, 1993."},{"key":"11_CR13","unstructured":"T. Head, \u201cFormal language theory and DNA: An analysis of the generative capacity of specific recombination behaviors,\u201d Bull. Math. Biology, pp. 49\u201373, 1985."},{"key":"11_CR14","unstructured":"L. Landweber, R. Lipton, R. Dorit, A. Ellington (organizers), Dimacs Workshop on Nuclei Acid Selection and Computing, Princeton University, March 1998. http:\/\/dimacs.rutgers.edu\/Workshops\/NucleicAcid\/index.html , http:\/\/www.princeton.edu\/~lfl\/poster.html ."},{"key":"11_CR15","doi-asserted-by":"publisher","first-page":"446","DOI":"10.1126\/science.278.5337.446","volume":"278","author":"Q. Ouyang","year":"1997","unstructured":"Q. Ouyang, P. D. Kaplan, S. Liu, A. Libchaber, \u201cDNA Solution of the Maximal Clique Problem,\u201d Science 278, pp. 446\u2013449, 1997.","journal-title":"Science"},{"key":"11_CR16","unstructured":"M. Arita, A. Suyama, M. Hagiya, \u201cA Heuristic Approach for Hamiltonian Path Problems with Molecules,\u201d in [81], pp. 457\u2013462, 1997."},{"key":"11_CR17","doi-asserted-by":"crossref","unstructured":"R. Lipton, \u201cUsing DNA to solve NP-complete problems,\u201d Science 265, pp. 542\u2013545, 1995. See also, \u201cSpeeding up computations via molecular biology,\u201d [53], pp. 67-74.","DOI":"10.1090\/dimacs\/027\/05"},{"key":"11_CR18","unstructured":"M. Ogihara, A. Ray, \u201cDNA-Based Self-Propagating Algorithm for Solving Bounded Fan-in Boolean Circuits,\u201d in [57], pp. 725\u2013730."},{"key":"11_CR19","unstructured":"M. Amos, P. E. Dunne, A. Gibbons, \u201cDNA Simulation of Boolean Circuits,\u201d in [57], pp. 679\u2013683."},{"key":"11_CR20","doi-asserted-by":"crossref","unstructured":"N. Morimoto, M. Arita, A. Suyama, \u201cSolid phase DNA solution to the Hamiltonian Path Problem,\u201d in [54].","DOI":"10.1090\/dimacs\/048\/15"},{"key":"11_CR21","doi-asserted-by":"crossref","unstructured":"H. Rubin. D. Wood (Eds.), Proc. of the Third DIMACS Workshop on DNA-Based Computers, The University of Pennsylvania, 1997. DIMACS Series in Discrete Mathematics and Theoretical Computer Science, Providence, RI: American Mathematical Society, vol. 48, 1999.","DOI":"10.1090\/dimacs\/048"},{"key":"11_CR22","unstructured":"M. Hagiya, M. Arita, D. Kiga, K. Sakamoto, S. Yokohama, \u201cTowards parallel evaluation and learning of Boolean \u00b5-formulas with molecules,\u201d in [81], pp. 105\u2013115."},{"key":"11_CR23","unstructured":"K. Sakamoto, D. Kiga, K. Komiya, H. Gouzu, S. Yokohama, S. Ikeda, H. Sugiyama, M. Hagiya, \u201cState Transitions by Molecules,\u201d in [57], pp. 87\u201399, 1998."},{"key":"11_CR24","unstructured":"E. Winfree, \u201cWhiplash PCR for O(1) Computing,\u201d in [55], pp. 175\u2013188."},{"key":"11_CR25","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"56","DOI":"10.1007\/BFb0031381","volume-title":"Proc. 2nd Workshop on Implementing Automata WIA-97","author":"M. Garzon","year":"1998","unstructured":"M. Garzon, Y. Gao, J. A. Rose, R. C. Murphy, D. Deaton, D. R. Franceschetti, S. E. Stevens Jr.. \u201cIn-Vitro Implementation of Finite-State Machines,\u201d Proc. 2nd Workshop on Implementing Automata WIA-97. Lecture Notes in Computer Science 1436, Berlin: Springer-Verlag, pp. 56\u201374, 1998."},{"issue":"13","key":"11_CR26","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1093\/nar\/21.13.3139","volume":"21","author":"M. Nelson","year":"1993","unstructured":"M. Nelson, E. Raschke, M. McClelland, \u201cE ect of site-specific methylation on restriction endonucleases and DNA modification methyltranferases,\u201d Nucleic Acids Research, 21:13, pp. 31\u201339, 1993.","journal-title":"Nucleic Acids Research"},{"key":"11_CR27","unstructured":"E. Shapiro, \u201cA Mechanical Turing Machine:Blueprint for a Biomolecular Computer,\u201d in [56], pp. 229\u2013230."},{"key":"11_CR28","unstructured":"L. Landweber, R. Lipton, M. O. Rabin. \u201cDNA2DNA Computation: A potential Killer-App?,\u201d in [21], pp. 162\u2013172."},{"key":"11_CR29","unstructured":"R. Deaton, R. C. Murphy, M. Garzon, D. R. Franceschetti, S. E. Stevens, Jr., \u201cGood Encodings for DNA-based Solutions to Combinatorial Problems,\u201d in [54], pp. 159\u2013171, 1995."},{"key":"11_CR30","doi-asserted-by":"crossref","unstructured":"D. Boneh, C. Dunworth, R. J. Lipton, J. Sgall, \u201cMaking DNA Computers Error resistant,\u201d in [54], pp. 163\u2013171.","DOI":"10.1090\/dimacs\/044\/13"},{"key":"11_CR31","unstructured":"R. Karp, C. Kenyon, O. Waarts, \u201cError-resilient DNA Computation,\u201d Proc. 7th Annual Symposium on Discrete Algorithms SODA, pp. 458\u2013467, 1996."},{"key":"11_CR32","unstructured":"E. Baum, \u201cDNA sequences useful for computation,\u201d in [54], pp. 122\u2013127."},{"key":"11_CR33","doi-asserted-by":"crossref","unstructured":"J. G. Wetmur, \u201cPhysical Chemistry of Nucleic Acid Hybridization, \u201d in [21], pp. 1\u201323.","DOI":"10.1090\/dimacs\/048\/01"},{"key":"11_CR34","doi-asserted-by":"publisher","first-page":"3555","DOI":"10.1021\/bi951907q","volume":"35","author":"J. SantaLucia Jr","year":"1996","unstructured":"J. SantaLucia, Jr., H. T. Allawi, and P. A. Seneviratne, \u201cImproved nearest-neighbor parameters for predicting DNA duplex stability,\u201d Biochemistry, vol. 35, pp. 3555\u20133562, 1996.","journal-title":"Biochemistry"},{"issue":"2","key":"11_CR35","doi-asserted-by":"publisher","first-page":"417","DOI":"10.1103\/PhysRevLett.80.417","volume":"80","author":"R. Deaton","year":"1998","unstructured":"R. Deaton, M. Garzon, R. C. Murphy, J. A. Rose, D. R. Franceschetti, S. E. Stevens, Jr., \u201cOn the Reliability and Effciency of a DNA-Based Computation,\u201d Physical Review Letters 80:2, pp. 417\u2013420, 1998.","journal-title":"Physical Review Letters"},{"key":"11_CR36","unstructured":"A. J. Hartemink, D. K. Gifford, \u201cThermodynamic Simulation of Deoxyoligonucleotide Hybridization of DNA Computation,\u201d in [21], pp. 25\u201337."},{"key":"11_CR37","unstructured":"R. Deaton, D. R. Franceschetti, M. Garzon, J. A. Rose, R. C. Murphy, S. E. Stevens, Jr., \u201cInformation Transfer through Hybridization Reactions in DNA based Computing,\u201d in [81], pp. 463\u2013471."},{"key":"11_CR38","doi-asserted-by":"crossref","first-page":"231","DOI":"10.3233\/FI-1998-35123413","volume":"35","author":"R. Deaton","year":"1998","unstructured":"R. Deaton, M. Garzon, J. A. Rose, D. R. Franceschetti, S. E. Stevens, Jr.. \u201cDNA Computing: a Review,\u201d Fundamenta Informaticae 35, pp. 231\u2013245, 1998.","journal-title":"Fundamenta Informaticae"},{"key":"11_CR39","doi-asserted-by":"crossref","unstructured":"R. Deaton, R. Murphy, J. Rose, M. Garzon, D. Franceschetti, S. E. Stevens Jr. \u201cA DNA based Implementation of an Evolutionary Search for Good Encodings for DNA Computation,\u201d Proc. IEEE Conference on Evolutionary Computation, Indiana, 267271, 1997.","DOI":"10.1109\/ICEC.1997.592311"},{"key":"11_CR40","unstructured":"J. Chen, E. Antipov, B. Lemieux, W. Cede\u00f1o, D. H. Wood, \u201cA DNA Implementation of the Max 1s Problem,\u201d in [82], 1835\u20131841."},{"key":"11_CR41","unstructured":"R. Deaton, M. Garzon, R. C. Murphy, J. A. Rose, D. R. Franceschetti, S. E. Stevens, Jr. \u201cGenetic Search of Reliable Encodings for DNA-based Computation,\u201d Late Breaking papers-First Annual Genetic Programming Conference, Stanford University, pp. 9\u201315, 1996."},{"key":"11_CR42","unstructured":"J. Khodor, D. K. Gifford, A. Hartemink, \u201cDesign and Implementation of Computational Systems Based on Programmed mutagenesis, \u201d in [55], 101-107; pp. 287\u2013297, 1998."},{"key":"11_CR43","unstructured":"M. Garzon, R. Deaton, J. A. Rose, D. R. Franceschetti, \u201cSoft Molecular Computing,\u201d in [56], pp. 89\u201398."},{"issue":"23","key":"11_CR44","doi-asserted-by":"publisher","first-page":"4748","DOI":"10.1093\/nar\/25.23.4748","volume":"25","author":"A. G. Frutos","year":"1997","unstructured":"A. G. Frutos, Q. Liu, A. J. Thiel, A. W. Sanner, A. E. Condon, L. M. Smith, R. M. Corn, \u201cDemonstration of a word design strategy for DNA computing on surfaces, \u201d Nucleic Acids Res. 25:23, pp. 4748\u20134757, 1997.","journal-title":"Nucleic Acids Res."},{"issue":"40","key":"11_CR45","doi-asserted-by":"publisher","first-page":"10277","DOI":"10.1021\/ja982030w","volume":"120","author":"A. G. Frutos","year":"1998","unstructured":"A. G. Frutos, L. M. Smith, R. M. Corn, \u201cEnzymatic Ligation Reactions of DNA Words on Surfaces for DNA Computing, \u201d J. Am. Chem Soc. 120:40, pp. 10277\u201310282, 1998.","journal-title":"J. Am. Chem Soc."},{"key":"11_CR46","unstructured":"J. A. Rose, R. Deaton, D. R. Franceschetti, M. H. Garzon, S. E. Stevens, Jr., \u201cA Statistical Mechanical Treatment of Error in the Annealing Biostep of DNA Computation, \u201d in [82], 1829\u20131834."},{"key":"11_CR47","volume-title":"Biophysical Chemistry, Part III: The Behavior of Biological Macromolecules","author":"C. R. Cantor","year":"1980","unstructured":"C. R. Cantor, P. R. Schimmel, Biophysical Chemistry, Part III: The Behavior of Biological Macromolecules, New York: Freeman, 1980."},{"key":"11_CR48","doi-asserted-by":"crossref","unstructured":"A. Marathe, A. E. Condon, R. M. Corn, \u201cOn Combinatorial DNA Word Design,\u201d in [56], pp. 75\u201388.","DOI":"10.1090\/dimacs\/054\/07"},{"key":"11_CR49","unstructured":"M. Garzon, P. Neathery, R. Deaton, R. C. Murphy, D. R. Franceschetti, S. E. Stevens, Jr., \u201cA New Metric for DNA Computing,\u201d in [81], pp. 472\u2013478."},{"key":"11_CR50","doi-asserted-by":"crossref","unstructured":"L. M. Adleman, \u201cOn Constructing a Molecular Computer,\u201d in [53], pp. 1\u201321.","DOI":"10.1090\/dimacs\/027\/01"},{"key":"11_CR51","unstructured":"B. T. Zhang, S. Y. Shin, \u201cMolecular Algorithms for Efficient and Reliable DNA Computing,\u201d in [57], pp. 735\u2013742."},{"key":"11_CR52","unstructured":"S. Roweis, E. Winfree, R. Burgoyne, N. V. Chelyapov, N. F. Goodman, P. W. Rothemund, L. M. Adleman, \u201cA Sticker Based Model for DNA Computation,\u201d in [54], pp. 1\u201329."},{"key":"11_CR53","doi-asserted-by":"crossref","unstructured":"R. Lipton, E. Baum (Eds.), DNA Based Computers. Proc. of the First DIMACS Workshop on DNA-Based Computers, Princeton University, 1995. DIMACS Series in Discrete Mathematics and Theoretical Computer Science, Providence, RI: American Mathematical Society, vol. 27, 1996. 185, 187, 188, 188","DOI":"10.1090\/dimacs\/027"},{"key":"11_CR54","doi-asserted-by":"crossref","unstructured":"L. F. Landweber, E. B. Baum (Eds.),DNA Based Computers II, Proc. of the Second DIMACS Workshop on DNA-Based Computers, Princeton University, 1996. DIMACS Series in Discrete Mathematics and Theoretical Computer Science, Providence, RI:American Mathematical Society, vol. 44, 1999.","DOI":"10.1090\/dimacs\/044"},{"key":"11_CR55","unstructured":"H. Rubin. D. Wood (Eds.), 4th DIMACS workshop on DNA Computers, University of Pennsylvania, 1998. Proceedings in a special issue of Biosystems, in press."},{"key":"11_CR56","unstructured":"E. Winfree, D. Gifford (Eds.), Proc. of the Fifth International Metting on DNA Based Computers, MIT, Boston, MA. DIMACS Series in Discrete Mathematics and Theoretical Computer Science, Providence, RI: American Mathematical Society, In press. http:\/\/psrg.lcs.mit.edu\/dna5\/ ."},{"volume-title":"Proc. 3rd Annual Genetic Programming Conference","year":"1998","key":"11_CR57","unstructured":"J. R. Koza, K. Deb, M. Dorigo, D. B. Fogel, M. Garzon, H. Iba, R. L. Riolo (Eds.), Proc. 3rd Annual Genetic Programming Conference, San Mateo, CA: Morgan Kaufmann, 1998"},{"key":"11_CR58","doi-asserted-by":"publisher","first-page":"255","DOI":"10.1089\/cmb.1998.5.255","volume":"52","author":"L. M. Smith","year":"1998","unstructured":"L. M. Smith, R. M. Corn, A. E. Condon, M. G. Lagally, A. G. Frutos, Q. Liu, A. J. Thiel. \u201cA Surface-Based Approach to DNA Computation,\u201d J. Comput. Biology 5:2, pp. 255\u2013267, 1998.","journal-title":"J. Comput. Biology"},{"issue":"5","key":"11_CR59","first-page":"464","volume":"28","author":"M. Conrad","year":"1985","unstructured":"M. Conrad, \u201cOn Design Principles for a Molecular Computer,\u201d Comm. of the Ass. Comp. Mach. CACM, 28:5 1985, pp. 464\u2013480, 1985.","journal-title":"Comm. of the Ass. Comp. Mach. CACM"},{"key":"11_CR60","unstructured":"M. Conrad, \u201cMolecular and Evolutionary Computation: the Tug of War between Context-Freedom and Context-Sensitivity,\u201d in [55], pp. 117\u2013129, 1998."},{"key":"11_CR61","unstructured":"J. Chen, E. Antipov, B. Lemieux, W. Cede\u00f1o, D. H. Wood, \u201cIn vitro Selection for a Max 1s DNA Genetic Algorithm,\u201d in [56], pp. 23\u201337."},{"key":"11_CR62","first-page":"369","volume-title":"Proc. of the IEEE Int. Conference on Systems","author":"R. Deaton","year":"1997","unstructured":"R. Deaton, M. Garzon, J. A. Rose, \u201cA DNA Based Arti cial Immune System for Self-NonSelf Discrimination,\u201d Proc. of the IEEE Int. Conference on Systems, Man and Cybernetics, Orlando. Piscataway, NJ: IEEE Press, pp. 369\u2013374, 1997."},{"key":"11_CR63","unstructured":"L. Landweber, E. Winfree, R. Lipton, S. Freeland (organizers), Work-shop on Evolution as Computation, Princeton University, January 1999. http:\/\/dimacs.rutgers.edu\/Workshops\/Evolution\/ ."},{"key":"11_CR64","doi-asserted-by":"crossref","unstructured":"E. Winfree, \u201cUniversal computational via self-assembly of DNA: some theory and Experiments,\u201d in [54], pp. 191\u2013213.","DOI":"10.1090\/dimacs\/044\/16"},{"key":"11_CR65","unstructured":"E. Winfree, \u201cSimulations of computing by self-assembly,\u201d in [55], pp. 213\u2013240."},{"key":"11_CR66","doi-asserted-by":"publisher","first-page":"539","DOI":"10.1038\/28998","volume":"394","author":"E. Winfree","year":"1998","unstructured":"E. Winfree. F. Liu, L. A. Wenzler, N. C. Seeman, \u201cDesign and Self-Assembly of Two-Dimensional DNA Crystals,\u201d Nature 394 1998, pp. 539\u2013544, 1998.","journal-title":"Nature"},{"key":"11_CR67","doi-asserted-by":"crossref","unstructured":"N. Jonoska, S. A. Karl, \u201cLigation Experiments in DNA Computations,\u201d Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC\u201997), April 13-16, pp. 261\u2013265, 1997.","DOI":"10.1109\/ICEC.1997.592308"},{"key":"11_CR68","unstructured":"M. Hagiya, \u201cTowards Autonomous Molecular Computers,\u201d in [57], pp. 691\u2013699, 1998."},{"key":"11_CR69","unstructured":"M. H. Garzon, R. J. Deaton, Ken Barnes 1999. \u201cOn Self-Assembling Graphs in Vitro,\u201d in [82], 1805\u20131809."},{"key":"11_CR70","doi-asserted-by":"publisher","first-page":"905","DOI":"10.1007\/BF02084158","volume":"21","author":"C. H. Bennet","year":"1982","unstructured":"C. H. Bennet, \u201cThe Thermodynamics of Computation a Review,\u201d Int. Journal of Theoretical Physics 21, pp. 905\u2013940, 1982.","journal-title":"Int. Journal of Theoretical Physics"},{"key":"11_CR71","doi-asserted-by":"crossref","unstructured":"P. Wilhem, K. Rothemund, \u201cA DNA and restriction enzyme implementation of Turing Machines, \u201d in: [54] pp. 75\u2013119, 1996.","DOI":"10.1090\/dimacs\/027\/06"},{"key":"11_CR72","doi-asserted-by":"crossref","unstructured":"W. Smith, \u201cDNA Computers in vitro and vivo,\u201d in: [53] pp. 121185, 1996.","DOI":"10.1090\/dimacs\/027\/07"},{"key":"11_CR73","doi-asserted-by":"crossref","unstructured":"E. Winfree, \u201cOn the computational power of DNA annealing and ligation,\u201d in [53], pp. 199\u2013215, 1995.","DOI":"10.1090\/dimacs\/027\/09"},{"key":"11_CR74","unstructured":"G. Paun (Ed.), Computing with Biomolecules: Theory and Experiments. Singapore: Springer-Verlag, 1998."},{"key":"11_CR75","unstructured":"M. Amos, A. Gibbons, P. Dunne. \u201cThe Complexity and Viability of DNA Computations, \u201d Proc. Biocomputing and Computation (BCEC97), Lundh, Olsson and Narayanan (Eds.), Singapore: World Scientific, 1997."},{"key":"11_CR76","unstructured":"S. A. Kurtz, S. R. Mahaney, J. S. Royer, and J. Simon, \u201cActive transport in biological computing,\u201d in [54], pp. 111\u2013122."},{"key":"11_CR77","unstructured":"M. Garzon, N. Jonoska, S. Karl. \u201cThe Bounded Complexity of DNA Computing,\u201d in [55], in press."},{"key":"11_CR78","unstructured":"J. Khodor, D. Gifford, \u201cThe Efficency of the Sequence-Speci c Separation of DNA Mixtures for Biological Computation,\u201d in [21], pp. 25\u201337."},{"key":"11_CR79","unstructured":"A. J. Hartemink, T. Mikkelsen, D. K. Gifford, \u201cSimulating Biological reactions: A Modular Approach,\u201d in [56], pp. 109\u2013119."},{"key":"11_CR80","unstructured":"D. H. Wood 1998, Basic DNA Computing, manuscript."},{"key":"11_CR81","unstructured":"J. R. Koza, K. Deb, M. Dorigo, D. B. Fogel, M. Garzon, H. Iba, R. L. Riolo, (Eds.), Proc. 2nd Annual Genetic Programming Conference, San Mateo, CA: Morgan Kaufmann, 1997."},{"key":"11_CR82","volume-title":"Proc. of the Genetic and Evolutionary Computation Conference GECCO-99","author":"W. Bahnzhaf","year":"1999","unstructured":"W. Bahnzhaf, A. E. Eiben, M. H. Garzon, D. E. Goldberg, V. Hanovar, M. Jakiela, J. R. Koza 1999. Proc. of the Genetic and Evolutionary Computation Conference GECCO-99, Orlando Florida. San Mateo, CA: Morgan Kaufmann."},{"key":"11_CR83","doi-asserted-by":"publisher","first-page":"610","DOI":"10.1126\/science.274.5287.610","volume":"274","author":"M. Chee","year":"1996","unstructured":"M. Chee, R. Yang, E. Hubbell, A. Berno, X. C. Huang, D. Stern, J. Winkler, D. J. Lockhart, M. S. Morris, and S. P. A. Fodor, \u201cAcessing genetic information with high-density DNA arrays,\u201d Science, vol. 274, pp. 610\u2013614, 1996.","journal-title":"Science"},{"key":"11_CR84","doi-asserted-by":"crossref","unstructured":"M. Garzon, R. Deaton, \u201cBiomolecular Computing and Programming, \u201d IEEE Trans. Evol. Comput 3:3, 1999, in press.","DOI":"10.1109\/4235.788493"}],"container-title":["Lecture Notes in Computer Science","SOFSEM\u201999: Theory and Practice of Informatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-47849-3_11.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T21:14:23Z","timestamp":1605647663000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-47849-3_11"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540666943"],"references-count":84,"URL":"https:\/\/doi.org\/10.1007\/3-540-47849-3_11","relation":{},"subject":[]}}