{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,5]],"date-time":"2025-01-05T05:20:43Z","timestamp":1736054443593,"version":"3.32.0"},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540282273"},{"type":"electronic","value":"9783540319078"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11538356_9","type":"book-chapter","created":{"date-parts":[[2005,9,27]],"date-time":"2005-09-27T14:24:05Z","timestamp":1127831045000},"page":"80-89","source":"Crossref","is-referenced-by-count":0,"title":["A DNA Based Evolutionary Algorithm for the Minimal Set Cover Problem"],"prefix":"10.1007","author":[{"given":"Wenbin","family":"Liu","sequence":"first","affiliation":[]},{"given":"Xiangou","family":"Zhu","sequence":"additional","affiliation":[]},{"given":"Guandong","family":"Xu","sequence":"additional","affiliation":[]},{"given":"Qiang","family":"Zhang","sequence":"additional","affiliation":[]},{"given":"Lin","family":"Gao","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"9_CR1","doi-asserted-by":"publisher","first-page":"1021","DOI":"10.1126\/science.7973651","volume":"266","author":"L. Adleman","year":"1994","unstructured":"Adleman, L.: Molecular computation of solution to combinatorial problems. Science\u00a0266, 1021\u20131024 (1994)","journal-title":"Science"},{"key":"9_CR2","first-page":"136","volume":"55","author":"J. Hartmanis","year":"1995","unstructured":"Hartmanis, J.: On the weight of computations. Bulletin of the European Association for Theoretical Computer Science\u00a055, 136\u2013138 (1995)","journal-title":"Bulletin of the European Association for Theoretical Computer Science"},{"key":"9_CR3","unstructured":"Ogihara, M.: Breadth first search 3-SAT algorithms for DNA computers. Technical Report TR 629, University of Rochester, Department of Computer Science, Rochester (1996)"},{"key":"9_CR4","doi-asserted-by":"crossref","unstructured":"B\u00e4nk, T., Kok, J., Rozenberg, G.: Cross-Fertilization between Evolutionary Computation and DNA-based Computing. In: Proceedings of the IEEE Congress on Evolutionary Computing, pp. 980\u2013987 (1999)","DOI":"10.1109\/CEC.1999.782529"},{"key":"9_CR5","doi-asserted-by":"publisher","first-page":"1328","DOI":"10.1073\/pnas.97.4.1328","volume":"97","author":"J. Chen","year":"2000","unstructured":"Chen, J., Wood, D.H.: Computation with Biomolecules. PNAS\u00a097, 1328\u20131330 (2000)","journal-title":"PNAS"},{"key":"9_CR6","doi-asserted-by":"crossref","unstructured":"Deaton, R., Murphy, R.C., Rose, J.A., Garzon, M., Franceschetti, D.R., Stevens, S.E.: A DNA based Implementation of an Evolutionary Search for Good Encodings for DNA Computation. In: Proceedings of the IEEE International Conference on Evolutionary Computation, pp. 267\u2013272 (1997)","DOI":"10.1109\/ICEC.1997.592311"},{"key":"9_CR7","unstructured":"Wood, D., Bi, H., Kimbrough, S.O., Wu, D., Chen, J.: DNA Starts to Learn Poker. In: Proceedings of the 7th International Meeting on DNA-based Computers, pp. 23\u201332 (2001)"},{"key":"9_CR8","doi-asserted-by":"publisher","first-page":"493","DOI":"10.1023\/A:1020353731036","volume":"28","author":"J.A. Rose","year":"2002","unstructured":"Rose, J.A., Hagiya, M., Deaton, R., Suyama, A.: A DNA-based in vitro Genetic Program. Journal of Biological Physics\u00a028, 493\u2013498 (2002)","journal-title":"Journal of Biological Physics"},{"key":"9_CR9","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-03563-4","volume-title":"DNA computing: New Computing Paradigms","author":"G. Paun","year":"1998","unstructured":"Paun, G., Rozenberg, G., Salomaa, A.: DNA computing: New Computing Paradigms. Springer, Heidelberg (1998)"},{"key":"9_CR10","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-03315-9","volume-title":"Genetic Algorithms + Data Structures = Evolution Programs","author":"Z. Michalewicz","year":"1996","unstructured":"Michalewicz, Z.: Genetic Algorithms + Data Structures = Evolution Programs, 3rd edn. Springer, Heidelberg (1996)","edition":"3"},{"key":"9_CR11","doi-asserted-by":"publisher","first-page":"830","DOI":"10.1038\/nbt0998-830","volume":"16","author":"A. Dove","year":"1998","unstructured":"Dove, A.: From bits to bases: Computing with DNA. Nature Biotechnology\u00a016, 830\u2013832 (1998)","journal-title":"Nature Biotechnology"},{"key":"9_CR12","first-page":"26","volume":"151","author":"R. Pool","year":"1996","unstructured":"Pool, R.: Forget silicon, try DNA. New Scientist.\u00a0151, 26\u201331 (1996)","journal-title":"New Scientist."},{"key":"9_CR13","doi-asserted-by":"publisher","first-page":"1510","DOI":"10.1126\/science.270.5241.1510","volume":"270","author":"W.P.C. Stemmer","year":"1995","unstructured":"Stemmer, W.P.C.: The evolution of molecular computation. Science\u00a0270, 1510\u20131518 (1995)","journal-title":"Science"},{"key":"9_CR14","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1016\/S0303-2647(00)00091-5","volume":"57","author":"T. Head","year":"2000","unstructured":"Head, T., Kaolan, P.D., Bladergroen, R.R.: Computing with DNA by operating on plasmids. Biosystem\u00a057, 87\u201393 (2000)","journal-title":"Biosystem"},{"key":"9_CR15","doi-asserted-by":"publisher","first-page":"542","DOI":"10.1126\/science.7725098","volume":"268","author":"R.J. Lipton","year":"1995","unstructured":"Lipton, R.J.: DNA Solution of Hard Computation Problems. Science\u00a0268, 542\u2013545 (1995)","journal-title":"Science"},{"key":"9_CR16","doi-asserted-by":"publisher","first-page":"615","DOI":"10.1089\/cmb.1998.5.615","volume":"5","author":"S. Roweis","year":"1998","unstructured":"Roweis, S., Winfree, E., Burgoyne, R., Chelyapov, N., Goodman, M., Rothemund, P., Adleman: A sticker based architecture for DNA computation. Journal Computational Biology\u00a05, 615\u2013629 (1998)","journal-title":"Journal Computational Biology"},{"key":"9_CR17","unstructured":"Wood, D., Chen, J.: Physical Separation of DNA According to Royal Road Fitness. In: Proceedings of The IEEE Conference on Evolutionary Computation, Dantsin, Voronkov (1998)"},{"key":"9_CR18","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1007\/s005000100085","volume":"5","author":"J. Chen","year":"2001","unstructured":"Chen, J., Antipov, E., Lemieux, B., Cedeno, W., Wood, D.H.: A Design for DNA Computation of the OneMax Problem. Soft Computing\u00a05, 19\u201324 (2001)","journal-title":"Soft Computing"},{"key":"9_CR19","series-title":"Natural Computing Series","first-page":"15","volume-title":"Evolutionary computation as a paradigm for DNA-based computing","author":"T. B\u00e4ck","year":"2003","unstructured":"B\u00e4ck, T., Kok, J.N., Rozenberg, G.: Evolutionary computation as a paradigm for DNA-based computing. Natural Computing Series, pp. 15\u201340. Springer, Heidelberg (2003)"},{"key":"9_CR20","doi-asserted-by":"publisher","first-page":"197","DOI":"10.1093\/nar\/21.2.197","volume":"21","author":"P. Nielsen","year":"1992","unstructured":"Nielsen, P., Egholm, M., Berg, R., Buchardt, O.: Peptide nucleic acid (PNA). Nucleic Acids Research\u00a021, 197\u2013200 (1992)","journal-title":"Nucleic Acids Research"}],"container-title":["Lecture Notes in Computer Science","Advances in Intelligent Computing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11538356_9.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,4]],"date-time":"2025-01-04T15:51:18Z","timestamp":1736005878000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11538356_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540282273","9783540319078"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/11538356_9","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}