{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T22:20:20Z","timestamp":1725488420885},"publisher-location":"Berlin, Heidelberg","reference-count":15,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540005315"},{"type":"electronic","value":"9783540364405"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2003]]},"DOI":"10.1007\/3-540-36440-4_16","type":"book-chapter","created":{"date-parts":[[2007,8,6]],"date-time":"2007-08-06T22:11:33Z","timestamp":1186438293000},"page":"182-195","source":"Crossref","is-referenced-by-count":17,"title":["Algorithms for Testing That Sets of DNA Words Concatenate without Secondary Structure"],"prefix":"10.1007","author":[{"given":"Mirela","family":"Andronescu","sequence":"first","affiliation":[]},{"given":"Danielle","family":"Dees","sequence":"additional","affiliation":[]},{"given":"Laura","family":"Slaybaugh","sequence":"additional","affiliation":[]},{"given":"Yinglei","family":"Zhao","sequence":"additional","affiliation":[]},{"given":"Anne","family":"Condon","sequence":"additional","affiliation":[]},{"given":"Barry","family":"Cohen","sequence":"additional","affiliation":[]},{"given":"Steven","family":"Skiena","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2003,1,16]]},"reference":[{"key":"16_CR1","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1007\/3-540-44992-2_3","volume-title":"Solution of a satisfiability problem on a gel-based DNA computer","author":"R. S. Braich","year":"2001","unstructured":"Braich, R. S., C. Johnson, P.W.K. Rothemund, D. Hwang, N. Chelyapov and L.M. Adleman. Solution of a satisfiability problem on a gel-based DNA computer. Proceedings of the 6th International Conference on DNA Computation Springer-Verlag LNCS, vol. 2054, 2000, pages 27\u201341."},{"key":"16_CR2","doi-asserted-by":"publisher","first-page":"499","DOI":"10.1126\/science.1069528","volume":"296","author":"R. S. Braich","year":"2002","unstructured":"Braich, R. S., Chelyapov, N., Johnson, C., Rothemund, P.W.K. and Adleman, L. Solution of a 20-variable 3-SAT Problem on a DNA computer. Science 296, 2002, 499\u2013502.","journal-title":"Science"},{"key":"16_CR3","doi-asserted-by":"crossref","unstructured":"Brenner, S., Williams, R. S., Vermaas, E. H., Storck, T., Moon, K., McCollum, C., Mao, J-I., Luo, S., Kirchner, J. J., Eletr S., DuBridge, R. B., Burcham, T., and Albrecht. G. In vitro cloning of complex mixtures of DNA on microbeads: Physical separation of deferentially expressed cDNAs. Proceedings of the National Academy of Sciences of the United States of America 2000 February 15; 97(4): 1665\u20131670.","DOI":"10.1073\/pnas.97.4.1665"},{"key":"16_CR4","unstructured":"Cohen, B. and S. Skiena. Designing RNA Sequences: Natural and Artificial Selection, Proc. 6th Int. Conf. Computational Molecular Biology (RECOMB\u2019 02)."},{"key":"16_CR5","doi-asserted-by":"crossref","unstructured":"Faulhammer, D., Cukras, A. R., Lipton, R.J., and Landweber, L.F. Molecular computation: RNA solutions to chess problems. Proc. Natl. Acad. Sci. USA, 97: 1385\u20131389.","DOI":"10.1073\/pnas.97.4.1385"},{"key":"16_CR6","doi-asserted-by":"publisher","first-page":"4748","DOI":"10.1093\/nar\/25.23.4748","volume":"25","author":"A. G. Frutos","year":"1997","unstructured":"Frutos, A. G., Liu, Q., Thiel, A. J., Sanner, A. M. W., Condon, A. E., Smith, L. M., and Corn, R. M. Demonstration of a Word Design Strategy for DNA Computing on Surfaces. Nucleic Acids Research, 25 4748 (1997).","journal-title":"Nucleic Acids Research"},{"key":"16_CR7","unstructured":"A.J. Hartemink and D. K. Gifford, Thermodynamic simulation of deoxyoligonucleotide hybridization. Prel. Proc. 3rd DIMACSWorkshop on DN ABased Computers, June 23-27, 1997, U. Penn., pages 15\u201325."},{"key":"16_CR8","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1007\/BF00818163","volume":"125","author":"I. L. Hofacker","year":"1994","unstructured":"I. L. Hofacker, W. Fontana, P. F. Stadler, L. S. Bonhoeffer, M. Tacker, and P. Schuster, Fast Folding and Comparison of RNA Secondary Structures. Monatsh.Chem. 125, 1994, 167\u2013188.","journal-title":"Monatsh.Chem."},{"key":"16_CR9","doi-asserted-by":"publisher","first-page":"542","DOI":"10.1126\/science.7725098","volume":"268","author":"R. Lipton","year":"1995","unstructured":"R. Lipton, DNA solution of hard computational problems Science 268 (1995), 542\u2013545.","journal-title":"Science"},{"key":"16_CR10","doi-asserted-by":"crossref","unstructured":"Lyngso, R. B., Zuker, M., and Pedersen, C. N. S. Internal Loops in RNA Secondary Structure Prediction. Proc. Third International Conference in Computational Molecular Biology, pages 260\u2013267, April 1999.","DOI":"10.1145\/299432.299490"},{"key":"16_CR11","doi-asserted-by":"publisher","first-page":"1105","DOI":"10.1002\/bip.360290621","volume":"29","author":"J.S. McCaskill","year":"1990","unstructured":"J.S. McCaskill, The equilibrium partition function and base pair binding probabilities for RNA secondary structure. Biopolymers, Vol 29, pages 1105\u20131119, 1990.","journal-title":"Biopolymers"},{"key":"16_CR12","unstructured":"J. A. Rose, R. Deaton, D. R. Franceschetti, M. Garzon, and S. E. Stevens, Jr., A statistical mechanical treatment of error in the annealing biostep of DNA computation. Special program in DNA and Molecular Computing at the Genetic and Evolutionary Computation Conference (GECCO-99), Orlando, FL., July 13-17, 1999, Morgan Kaufmann."},{"key":"16_CR13","doi-asserted-by":"crossref","unstructured":"SantaLucia, Jr., J. A Unified View of Polymer, Dumbell, and Oligonucleotide DNA Nearest-Neighbor Thermodynamics. Proc. Natl. Acad. Sci. 1998, 95, 1460.","DOI":"10.1073\/pnas.95.4.1460"},{"key":"16_CR14","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1093\/nar\/9.1.133","volume":"9","author":"M. Zuker","year":"1981","unstructured":"Zuker, M. and Steigler, P. Optimal Computer Folding of Large RNA Sequences using Thermodynamics and Auxiliary Information. Nucleic Acids Research, 9, (1981), pages 133\u2013148.","journal-title":"Nucleic Acids Research"},{"key":"16_CR15","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1007\/978-94-011-4485-8_2","volume-title":"RNA Biochemistry and Biotechnology","author":"M. Zuker","year":"1999","unstructured":"Zuker, M., D.H. Mathews, and D.H. Turner, Algorithms and Thermodynamics for RNA Secondary Structure Prediction: A Practical Guide. In RNA Biochemistry and Biotechnology, J. Barciszewski and B.F.C. Clark, eds., NATO ASI Series, Kluwer Academic Publishers, Dordrecht, NL, 1999, pages 11\u201343."}],"container-title":["Lecture Notes in Computer Science","DNA Computing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-36440-4_16","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,1]],"date-time":"2019-05-01T15:55:34Z","timestamp":1556726134000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-36440-4_16"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003]]},"ISBN":["9783540005315","9783540364405"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/3-540-36440-4_16","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2003]]}}}