{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T23:33:36Z","timestamp":1725492816893},"publisher-location":"Berlin, Heidelberg","reference-count":37,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540420767"},{"type":"electronic","value":"9783540449928"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2001]]},"DOI":"10.1007\/3-540-44992-2_17","type":"book-chapter","created":{"date-parts":[[2007,10,20]],"date-time":"2007-10-20T14:35:31Z","timestamp":1192890931000},"page":"247-262","source":"Crossref","is-referenced-by-count":1,"title":["DNA implementation of a Royal Road fitness evaluation"],"prefix":"10.1007","author":[{"given":"Elizabeth","family":"Goode","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David Harlan","family":"Wood","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Junghuei","family":"Chen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2001,4,25]]},"reference":[{"key":"17_CR1","doi-asserted-by":"publisher","first-page":"54","DOI":"10.1038\/scientificamerican0898-54","volume":"279","author":"L. M. Adleman","year":"1998","unstructured":"Leonard M. Adleman, Computing with DNA, Scientific American 279 (1998), 54\u201361.","journal-title":"Scientific American"},{"key":"17_CR2","doi-asserted-by":"publisher","first-page":"1021","DOI":"10.1126\/science.7973651","volume":"266","author":"L. M. Adleman","year":"1994","unstructured":"Leonard M. Adleman, Molecular computation of solutions to combinatorial problems, Science 266 (1994), 1021\u20131024.","journal-title":"Science"},{"key":"17_CR3","doi-asserted-by":"publisher","first-page":"8877","DOI":"10.1073\/pnas.86.22.8877","volume":"86","author":"K. G. Au","year":"1989","unstructured":"K. G. Au, S. Clark, J. H. Miller and P. Modrich, Escherichia coli MutY gene encodes an adenine glycosylase active on G-A mispairs, PNAS 86 (1989), 8877\u20138881.","journal-title":"PNAS"},{"volume-title":"Handbook of Evolutionary Algorithms","year":"1997","key":"17_CR4","unstructured":"Thomas B\u00e4ck, David B. Fogel, and Zbigniew Michalewicz, eds., Handbook of Evolutionary Algorithms, Institute of Physics Publishing, Philadelphia, 1997."},{"key":"17_CR5","unstructured":"Dan Boneh, Christopher Dunworth, and Richard J. Lipton, Breaking DES using a molecular computer, Tech. Report CS-TR-489-95, Princeton University, May 1995."},{"issue":"9","key":"17_CR6","doi-asserted-by":"publisher","first-page":"830","DOI":"10.1038\/nbt0998-830","volume":"16","author":"A. Dove","year":"1998","unstructured":"Alan Dove, From bits to bases: Computing with DNA, Nature Biotechnology 16, no. 9, (1998), 830\u2013832.","journal-title":"Nature Biotechnology"},{"issue":"9","key":"17_CR7","doi-asserted-by":"publisher","first-page":"5040","DOI":"10.1074\/jbc.271.9.5040","volume":"271","author":"I. Biswas","year":"1996","unstructured":"I. Biswas and P. Hseih, Identification and Characterization of a Thermostable MutS Homolog from Thermus aquaticus, The Journal of Biological Chemistry 271, (1996), no. 9, 5040\u20135048.","journal-title":"The Journal of Biological Chemistry"},{"key":"17_CR8","series-title":"DIMACS","first-page":"39","volume-title":"Preliminary Proceedings DIMACS Workshop on Evolution as Computation","author":"J. Chen","year":"1999","unstructured":"J. Chen, E. Antipov, B. Lemieux, W. Cedeno, and D.H. Wood, DNA Computing implementing genetic algorithms, Preliminary Proceedings DIMACS Workshop on Evolution as Computation, (L. Landweber, R. Lipton, E. Winfree and S. Freeman, eds), DIMACS, Piscataway, NJ, 1999, 39\u201349."},{"key":"17_CR9","series-title":"DIMACS series in discrete mathematics and theoretical computer science","volume-title":"DNA Based Computers V: DIMACS Workshop","author":"D. H. Wood","year":"1999","unstructured":"David Harlan Wood, Junghuei Chen, Eugene Antipov, Bertrand Lemieux, and Walter Cede\u00f1o, In vitro selection for a OneMax DNA evolutionary computation, DNA Based Computers V: DIMACS Workshop, DIMACS series in discrete mathematics and theoretical computer science, June 14\u201315, 1999, (David Gifford and Erik Winfree, eds.), American Mathematical Society, Providence, to appear."},{"key":"17_CR10","unstructured":"A. Ausubel, R. Brent, R.E. Kingston, D.D. Moore, J.G. Seidman, J.A. Smith, and K. Struhl, Current Protocals in Molecular Biology, Greene Publishing Associates and Wiley-Interscience, 1994."},{"issue":"6","key":"17_CR11","doi-asserted-by":"publisher","first-page":"845","DOI":"10.1021\/bp980097h","volume":"14","author":"J. C. Cox","year":"1998","unstructured":"J. C. Cox, P. Rudolph, and A. D. Ellington, Automated RNA selection, Biotechnology Progress 14 (1998), no. 6, 845\u2013850.","journal-title":"Biotechnology Progress"},{"key":"17_CR12","doi-asserted-by":"publisher","first-page":"1579","DOI":"10.1073\/pnas.80.6.1579","volume":"80","author":"S. Fischer","year":"1983","unstructured":"S. Fischer and L. Lerman, Proceedings of the National Academy of Science 80 (1983), 1579\u20131583.","journal-title":"Proceedings of the National Academy of Science"},{"key":"17_CR13","first-page":"22","volume-title":"Genetic Programming 1998: Proceedings of the Third Annual Conference at Madison, WI","author":"P. Gigure","year":"1998","unstructured":"Philippe Gigure and David E. Goldberg, Population sizing for optimum sampling with genetic algorithms: A case study of the Onemax problem, Genetic Programming 1998: Proceedings of the Third Annual Conference at Madison, WI, (John R. Koza, Wolfgang Banzhaf, Kumar Chellapilla, Kalyanmoy Deb, Marco Dorigo, David B. Fogel, Max H. Garzon, David E. Goldberg, Hitoshi Iba, and Rick Riolo, eds), Morgan Kaufman, San Francisco, 1998, 22\u201325."},{"key":"17_CR14","unstructured":"Searching for gene defects by denaturing gradient gel electrophoresis, Trends in Biochemical Sciences 172 (1992), no. 3, 89\u201393."},{"key":"17_CR15","unstructured":"J\u00f6rg Heitk\u00f6tter and David Beasley, The hitch-hiker\u2019s guide to evolutionary computation, (FAQ for comp.ai.genetic). Web page at http:\/\/alife.santafe.edu\/joke\/encore\/www\/ , September 1999."},{"key":"17_CR16","doi-asserted-by":"publisher","first-page":"635","DOI":"10.1126\/science.1496376","volume":"257","author":"A. A. Beaudry","year":"1992","unstructured":"A. A. Beaudry and Gerald E. Joyce, Directed evolution of an RNA enzyme, Science 257 (1992), 635\u2013641.","journal-title":"Science"},{"issue":"2","key":"17_CR17","doi-asserted-by":"publisher","first-page":"9","DOI":"10.1007\/BF03024425","volume":"19","author":"L. Kari","year":"1997","unstructured":"Lila Kari, DNA computing: Arrival of biological mathematics, Math. Intelligencer 19 (1997), no. 2, 9\u201322.","journal-title":"Math. Intelligencer"},{"issue":"12","key":"17_CR18","doi-asserted-by":"publisher","first-page":"8448","DOI":"10.1074\/jbc.275.12.8448","volume":"275","author":"X. Li","year":"2000","unstructured":"Xianghong Li, Patrick M. Wright and A-Lien Lu, The C-terminal Domain of MutY Glycosylase Determines the 7,8-Dihydro-8-oxo-guanine Specificity and Is Crucial for Mutation Avoidance, The Journal of Biological Chemistry 275 (2000), no. 12, 8448\u20138455","journal-title":"The Journal of Biological Chemistry"},{"key":"17_CR19","doi-asserted-by":"publisher","first-page":"542","DOI":"10.1126\/science.7725098","volume":"268","author":"R. J. Lipton","year":"1995","unstructured":"Richard J. Lipton, DNA solution of hard computational problems, Science 268 (1995), 542\u2013545.","journal-title":"Science"},{"key":"17_CR20","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1038\/371031a0","volume":"371","author":"J. R. Lorsch","year":"1993","unstructured":"J. R. Lorsch and J. W. Szostak, In vitro evolution of new ribozymes with polynucleotide kinase activity, Nature 371 (1993),31\u201336.","journal-title":"Nature"},{"key":"17_CR21","doi-asserted-by":"crossref","unstructured":"A Novel Nucleotide Excision Repair for the Conversion of an A\/G Mismatch to C\/G Base Pair in E. coli, Cell 54 (1988), 805\u2013812.","DOI":"10.1016\/S0092-8674(88)91109-9"},{"key":"17_CR22","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1016\/S0888-7543(05)80213-7","volume":"14","author":"A.-L. Lu","year":"1992","unstructured":"A-Lien Lu and Ih-Chang Hsu, Detection of Single DNA Base Mutations with Mismatch Repair Enzymes, Genomics 14 (1992), 249\u2013255.","journal-title":"Genomics"},{"key":"17_CR23","volume-title":"Proceedings of the First European Conference on Artificial Life","author":"M. Mitchell","year":"1992","unstructured":"Melanie Mitchell, Stephanie Forrest, and John Holland, The royal road for genetic algorithms: Fitness landscapes and GA performance, Proceedings of the First European Conference on Artificial Life, MIT Press\/Bradford Books, Cambridge, MA, 1992."},{"key":"17_CR24","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/3927.001.0001","volume-title":"An Introduction to Genetic Algorithms","author":"M. Mitchell","year":"1998","unstructured":"Melanie Mitchell, An Introduction to Genetic Algorithms,MIT Press, Cambridge, MA,1998."},{"key":"17_CR25","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1146\/annurev.ge.25.120191.001305","volume":"25","author":"P. Modrich","year":"1991","unstructured":"Paul Modrich, Mechanisms and Biological Effects of Mismatch Repair, Annu. Rev. Genet. 25 (1991), 229\u2013253.","journal-title":"Annu. Rev. Genet."},{"key":"17_CR26","unstructured":"H. Muir, DNA reveals its talent for computing, New Scientist 144 (1994)."},{"issue":"2038","key":"17_CR27","first-page":"26","volume":"151","author":"R. Pool","year":"1996","unstructured":"Robert Pool, Forget silicon, try DNA, New Scientist 151 (1996) no. 2038, 26\u201331.","journal-title":"New Scientist"},{"key":"17_CR28","unstructured":"Erik van Nimwegen, James P. Crutchfield and Melanie Mitchell, Statistical Dynamics of the Royal Road Genetic Algorithm, Theoretical Computer Science, special issue on Evolutionary Computation, to appear (1998)."},{"key":"17_CR29","unstructured":"James P. Crutchfield and Erik van Nimwegen, Optimizing epochal evolutionary search: Population-size independent theory, SFI Working Paper 98-06-046, 1998, 18 pages. Paper found at URL: http:\/\/www.santafe.edu\/projects\/evca\/evabstracts.html#oeespsit ."},{"key":"17_CR30","unstructured":"James P. Crutchfield and Erik van Nimwegen, Optimizing epochal evolutionary search: Population-size dependent theory, SFI Working Paper 98-10-090, 1998, 18 pages. Paper found at URL: http:\/\/www.santafe.edu\/projects\/evca\/evabstracts.html#oeespsdt ."},{"key":"17_CR31","volume-title":"Proceedings of the DIMACS Workshop on Evolution as Computation","author":"J. P. Crutchfield","year":"1999","unstructured":"James P. Crutchfield and Erik van Nimwegen. The evolutionary unfolding of complexity. In Laura Landweber, Erik Winfree, Richard Lipton, and Stephan Freeland, editors, Proceedings of the DIMACS Workshop on Evolution as Computation, New York, 1999, to appear. Springer-Verlag."},{"key":"17_CR32","doi-asserted-by":"publisher","first-page":"550","DOI":"10.1038\/364550a0","volume":"364","author":"M. Sassanfar","year":"1993","unstructured":"M. Sassanfar and J. W. Szostak, An RNA motif that binds ATP, Nature 364 (1993),550\u2013553.","journal-title":"Nature"},{"issue":"14","key":"17_CR33","doi-asserted-by":"publisher","first-page":"2760","DOI":"10.1093\/nar\/22.14.2760","volume":"22","author":"G. Steger","year":"1994","unstructured":"Gerhard Steger, Thermal denaturation of double-stranded nucleic acids: Prediction of termperatures critical for gradient gel electrophoresis and polymerase chain reaction, Nucleic Acids Research 22 (1994), no. 14, 2760\u20132768.","journal-title":"Nucleic Acids Research"},{"key":"17_CR34","doi-asserted-by":"publisher","first-page":"389","DOI":"10.1073\/pnas.91.22.10747","volume":"91","author":"W. P.C. Stemmer","year":"1994","unstructured":"Willem P.C. Stemmer, DNA shuffling by random fragmentation and reassembly: In vitro recombination for molecular evolution, Proceedings of the National Academy of Science, U.S.A. 91 (1994), 389\u2013391.","journal-title":"Proceedings of the National Academy of Science, U.S.A."},{"key":"17_CR35","doi-asserted-by":"publisher","first-page":"1510","DOI":"10.1126\/science.270.5241.1510","volume":"270","author":"W. P.C. Stemmer","year":"1995","unstructured":"Willem P.C. Stemmer, The evolution of molecular computation, Science 270 (1995), 1510\u20131510.","journal-title":"Science"},{"key":"17_CR36","first-page":"447","volume-title":"The Encyclopedia of Molecular Biology and Molecular Medicine","author":"W. P.C. Stemmer","year":"1996","unstructured":"Willem P.C. Stemmer, Sexual PCR and Assembly PCR,The Encyclopedia of Molecular Biology and Molecular Medicine, (Robert Meyers, ed), VCH, New York, 1996, 447\u2013457."},{"key":"17_CR37","first-page":"1835","volume-title":"GECCO-99: Proceedings of the Genetic and Evolutionary Computation Conference, July 1999, Orlando, Florida","author":"D.H. Wood","year":"1999","unstructured":"D.H. Wood, J. Chen, E. Antipov, W. Cedeno, and B. Lemieux, A DNA implementation of the Max 1s problem, GECCO-99: Proceedings of the Genetic and Evolutionary Computation Conference, July 1999, Orlando, Florida, (W. Banzhaf, A.E. Eiben, M. Garzon, V. Honavar, M. Jakiela, and R.E. Smith, eds), Morgan Kaufman, San Francisco, 1999, 1835\u20131842."}],"container-title":["Lecture Notes in Computer Science","DNA Computing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-44992-2_17","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,8,26]],"date-time":"2021-08-26T00:24:00Z","timestamp":1629937440000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-44992-2_17"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001]]},"ISBN":["9783540420767","9783540449928"],"references-count":37,"URL":"https:\/\/doi.org\/10.1007\/3-540-44992-2_17","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2001]]}}}