{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,6]],"date-time":"2026-01-06T02:18:39Z","timestamp":1767665919075},"publisher-location":"Berlin\/Heidelberg","reference-count":26,"publisher":"Springer-Verlag","isbn-type":[{"type":"print","value":"3540302956"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/3-540-30296-4_18","type":"book-chapter","created":{"date-parts":[[2006,6,28]],"date-time":"2006-06-28T12:08:21Z","timestamp":1151496501000},"page":"293-308","source":"Crossref","is-referenced-by-count":12,"title":["Computing with Hairpins and Secondary Structures of DNA"],"prefix":"10.1007","author":[{"given":"Masami","family":"Hagiya","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Satsuki","family":"Yaegashi1","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Keiichiro","family":"Takahashi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"18_CR1","doi-asserted-by":"crossref","first-page":"1021","DOI":"10.1126\/science.7973651","volume":"266","author":"L.M. Adleman","year":"1994","unstructured":"L.M. Adleman, Molecular computation of solutions to combinatorial problems, Science, Vol.266, pp. 1021\u20131024 (1994).","journal-title":"Science"},{"key":"18_CR2","doi-asserted-by":"publisher","first-page":"263","DOI":"10.1007\/BF03037360","volume":"20","author":"M. Arita","year":"2002","unstructured":"M. Arita, and S. Kobayashi: DNA sequence design using templates, New Generation Computing, Vol. 20, pp. 263\u2013277 (2002).","journal-title":"New Generation Computing"},{"key":"18_CR3","doi-asserted-by":"publisher","first-page":"499","DOI":"10.1126\/science.1069528","volume":"296","author":"R.S. Braich","year":"2002","unstructured":"R.S. Braich, N. Chelyapov, and C. Johnson, P. W. K. Rothemund, and L. Adleman: Solution to a 20-variable 3-SAT problem on a DNA computer, Science, Vol. 296, pp. 499\u2013502 (2002).","journal-title":"Science"},{"key":"18_CR4","doi-asserted-by":"publisher","first-page":"15275","DOI":"10.1073\/pnas.0407024101","volume":"101","author":"R.M. Dirks","year":"2004","unstructured":"R.M. Dirks and and N.A. Pierce: Triggered amplification by hybridization chain reaction, PNAS, Vol. 101, pp. 15275\u20135278 (2004).","journal-title":"PNAS"},{"key":"18_CR5","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1090\/dimacs\/048\/05","volume":"48","author":"M. Hagiya","year":"1999","unstructured":"M. Hagiya, M. Arita, D. Kiga, K. Sakamoto and S. Yokoyama, Towards Parallel Evaluation and Learning of Boolean \u03bc-Formulas with Molecules, DNA Based Computers III, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, Vol. 48, pp. 57\u201372 (1999).","journal-title":"DNA Based Computers III, DIMACS Series in Discrete Mathematics and Theoretical Computer Science"},{"issue":"2","key":"18_CR6","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1007\/s11047-004-4007-y","volume":"4","author":"A. Kameda","year":"2005","unstructured":"A. Kameda, M. Yamamoto, H. Uejima, M. Hagiya, K. Sakamoto, and A. Ohuchi, Hairpin-Based State Machine and Conformational Addressing: Design and Experiment, Natural Computing Vol. 4, No. 2, pp. 103\u2013126 (2005).","journal-title":"Natural Computing"},{"key":"18_CR7","first-page":"205","volume":"2568","author":"S. Kobayashi","year":"2002","unstructured":"S. Kobayashi, T. Kondo, K. Okuda, and M. Arita: On Template Method for DNA Sequence Design, Lecture Notes in Computer Science, Vol. 2568, pp. 205\u2013214 (2002).","journal-title":"On Template Method for DNA Sequence Design"},{"key":"18_CR8","unstructured":"K. Komiya, Ph.D. Thesis, Department of Biophysics and Biochemistry, Graduate School of Science, University of Tokyo, 2004."},{"key":"18_CR9","doi-asserted-by":"crossref","unstructured":"M. Kubota, K. Ohtake, K. Komiya, K. Sakamoto, and M. Hagiya: Branching DNA Machines Based on Transitions of Hairpin Structures, Proceedings of the 2003 Congress on EVolutionary Computation (CEC\u201903), pp. 2542\u20132548 (2003).","DOI":"10.1109\/CEC.2003.1299408"},{"key":"18_CR10","doi-asserted-by":"crossref","first-page":"542","DOI":"10.1126\/science.7725098","volume":"268","author":"R.J. Lipton","year":"1995","unstructured":"R.J. Lipton: DNA Solution of hard computational problems, Science, Vol. 268, pp. 542\u2013545 (1995).","journal-title":"Science"},{"issue":"2\u20131","key":"18_CR11","first-page":"1","volume":"65","author":"J.A. Rose","year":"2002","unstructured":"J.A. Rose, R.J. Deaton, M. Hagiya, A. Suyama: An Equilibrium Analysis of the Efficiency of an Autonomous Molecular Computer, Physical Review E, Vol. 65, No.2\u20131, 021910, pp. 1\u201313 (2002).","journal-title":"Physical Review E"},{"key":"18_CR12","first-page":"104","volume":"2340","author":"J.A. Rose","year":"2002","unstructured":"J.A. Rose, R.J. Deaton, M. Hagiya, and A. Suyama: PNA-mediated Whiplash PCR, Lecture Notes in Computer Science, Vol. 2340, pp. 104\u2013116 (2002).","journal-title":"PNA-mediated Whiplash PCR"},{"issue":"2","key":"18_CR13","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1023\/A:1023932912559","volume":"4","author":"J.A. Rose","year":"2003","unstructured":"J.A. Rose, M. Takano, M. Hagiya and A. Suyama: A DNA Computing-based Genetic Program for In Vitro Protein Evolution via Constrained Pseudomodule Shuffling, Journal of Genetic Programming and Evolvable Machines, Vol. 4, No.2, pp. 139\u2013152 (2003).","journal-title":"Journal of Genetic Programming and Evolvable Machines"},{"key":"18_CR14","doi-asserted-by":"crossref","unstructured":"P.W.K. Rothemund, N. Papadakis, E. Winfree: Algorithmic Self-assembly of DNA Sierpinski Triangles, PLoS Biology, Vol. 2, No.12, e424 (2004).","DOI":"10.1371\/journal.pbio.0020424"},{"key":"18_CR15","doi-asserted-by":"publisher","first-page":"1223","DOI":"10.1126\/science.288.5469.1223","volume":"288","author":"K. Sakamoto","year":"2000","unstructured":"K. Sakamoto, H. Gouzu, K. Komiya, D. Kiga, S. Yokoyama, T. Yokomori, M. Hagiya, Molecular computation by DNA hairpin formation, Science, Vol. 288, pp. 1223\u20131226 (2000).","journal-title":"Science"},{"key":"18_CR16","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1016\/S0303-2647(99)00035-0","volume":"52","author":"K. Sakamoto","year":"1999","unstructured":"K. Sakamoto, D. Kiga, K. Komiya, H. Gouzu, S. Yokoyama, S. Ikeda, H. Sugiyama and M. Hagiya, State Transitions by Molecules, Biosystems, Vol. 52, pp. 81\u201391 (1999).","journal-title":"Biosystems"},{"key":"18_CR17","first-page":"329","volume":"3384","author":"G. Seelig","year":"2004","unstructured":"G. Seelig, B. Yurke, and E. Winfree: DNA Hybridization Catalysts and Catalyst Circuits, Lecture Notes in Computer Science, Vol. 3384, pp. 329\u2013343 (2004).","journal-title":"DNA Hybridization Catalysts and Catalyst Circuits"},{"key":"18_CR18","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1023\/A:1015055810719","volume":"1","author":"N.C. Seeman","year":"2002","unstructured":"N.C. Seeman: It Started with Watson and Crick, But It Sure Didn\u2019t End There: Pitfalls and Possibilities Beyond the Classic Double Helix, Natural Computing, Vol. 1, pp. 53\u201384 (2002).","journal-title":"Natural Computing"},{"key":"18_CR19","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1090\/dimacs\/044\/17","volume":"44","author":"N.C. Seeman","year":"1999","unstructured":"N.C. Seeman, H. Wang, B. Liu, J. Qi, X. Li, X. Yang, F. Liu, W. Sun, Z. Shen, Y. Wang, R. Sha, C. Mao, S. Zhang, T.-J. Fu, S.M. Du, J.E. Mueller, Y. Zhang and J. Chen: The perils of polynucleotides: The experimental gap between the design and assembly of unusual DNA structures, DNA Based Computers II, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, Vol. 44, pp. 215\u2013233 (1999).","journal-title":"DNA Based Computers II, DIMACS Series in Discrete Mathematics and Theoretical Computer Science"},{"key":"18_CR20","unstructured":"K. Takahashi and M. Hagiya: Preliminary Experiments on Hairpin Structure Dissociation for Constructing Robust DNA Machines, Proceedings of the 2004 IEEE Conference on Cybernetics and Intelligent Systems, Singapore, 1\u20133 December, 2004, pp. 285\u2013290 (2004)."},{"key":"18_CR21","unstructured":"K. Takahashi, S. Yaegashi, H. Asanuma and M. Hagiya: Photo-and Thermoregulation of DNA Nanomachines, DNA11, Eleventh International Meeting on DNA Based Computers, Preliminary Proceedings, pp. 147\u2013156 (2005)."},{"key":"18_CR22","unstructured":"K. Takahashi, S. Yaegashi, A. Kameda and M. Hagiya: Chain Reaction Systems Based on Loop Dissociation of DNA, DNA11, Eleventh International Meeting on DNA Based Computers, Preliminary Proceedings, pp. 343\u2013353 (2005)."},{"issue":"11","key":"18_CR23","doi-asserted-by":"publisher","first-page":"118","DOI":"10.1103\/PhysRevLett.90.118102","volume":"90","author":"A.J. Turberfield","year":"2003","unstructured":"A.J. Turberfield, J.C. Mitchell, B. Yurke, A.P. Mills Jr, M.I. Blakey and F. C. Simmel: DNA Fuel for Free-Running Nanomachines, Phys. Rev. Lett., Vol. 90, No.11, pp. 118\u2013102 (2003).","journal-title":"Phys. Rev. Lett."},{"key":"18_CR24","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 and N.C. Seeman, Design and self-assembly of two-dimensional DNA crystals, Nature 394, pp. 539\u2013544 (1998).","journal-title":"Nature"},{"key":"18_CR25","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1090\/dimacs\/044\/16","volume":"44","author":"E. Winfree","year":"1999","unstructured":"E. Winfree, X. Yang, and N.C. Seeman: Universal computation via self-assembly of DNA: some theory and experiments, DNA Based Computers II, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, Vol. 44, pp. 191\u2013213 (1999).","journal-title":"DNA Based Computers II, DIMACS Series in Discrete Mathematics and Theoretical Computer Science"},{"key":"18_CR26","doi-asserted-by":"publisher","first-page":"605","DOI":"10.1038\/35020524","volume":"406","author":"B. Yurke","year":"2000","unstructured":"B. Yurke, A.J. Turberfield, A.P. Mills, Jr., F.C. Simmel, and J.L. Neumann: A DNA-fuelled molecular machine made of DNA, Nature, Vol. 406, pp. 605\u2013608 (2000).","journal-title":"Nature"}],"container-title":["Natural Computing Series","Nanotechnology: Science and Computation"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-30296-4_18.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,28]],"date-time":"2021-04-28T00:53:27Z","timestamp":1619571207000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-30296-4_18"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["3540302956"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/3-540-30296-4_18","relation":{},"subject":[]}}