{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T22:22:55Z","timestamp":1725488575151},"publisher-location":"Berlin, Heidelberg","reference-count":33,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540443117"},{"type":"electronic","value":"9783540458333"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2002]]},"DOI":"10.1007\/3-540-45833-6_4","type":"book-chapter","created":{"date-parts":[[2007,8,11]],"date-time":"2007-08-11T06:25:53Z","timestamp":1186813553000},"page":"38-49","source":"Crossref","is-referenced-by-count":0,"title":["The Minimum-Model DNA Computation on a Sequence of Probe Arrays"],"prefix":"10.1007","author":[{"given":"Mitsunori","family":"Ogihara","sequence":"first","affiliation":[]},{"given":"Animesh","family":"Ray","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2002,10,10]]},"reference":[{"key":"4_CR1","doi-asserted-by":"publisher","first-page":"1021","DOI":"10.1126\/science.7973651","volume":"266","author":"L. Adleman","year":"1994","unstructured":"L. Adleman. Molecular computation of solutions to combinatorial problems. Science, 266:1021\u20131024, 1994.","journal-title":"Science"},{"key":"4_CR2","unstructured":"M. Amos, P. E. Dunne, and A. Gibbons. DNA simulation of boolean circuits. In J. R. Koza, W. Banzhaf, K. Chellapilla, K. D. Deb, D. B. Fogel, M. H. Garzon, D. E. Goldberg, H. Iba, and R. L. Riolo, editors, Proceedings of 3rd Annual Genetic Programming Conference, pages 679\u2013683, San Francisco, CA, 1998. Morgan Kaufmann."},{"key":"4_CR3","doi-asserted-by":"publisher","first-page":"430","DOI":"10.1038\/35106533","volume":"414","author":"Y. Benenson","year":"2001","unstructured":"Y. Benenson, T. Paz-Elizur, R. Adar, E. Keinan, Z. Livneh, and E. Shapiro. Programmable and autonomous computing machine made of biomolecules. Nature, 414:430\u2013434, 2001.","journal-title":"Nature"},{"key":"4_CR4","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. Chelapov, C. Johnson, P. W. K. Rothemund, and L. Adleman. Solution of a 20-variable 3-SAT problem on a DNA computer. Science, 296:499\u2013502, 2002.","journal-title":"Science"},{"key":"4_CR5","unstructured":"A. Cukras, D. Faulhammer, R. Lipton, and L. Landweber. Chess game: a model for RNA-based computation. In Preliminary Proceedings of 4th DIMACS Workshop on DNA Based Computers, pages 27\u201337, 1998."},{"issue":"6","key":"4_CR6","doi-asserted-by":"publisher","first-page":"976","DOI":"10.1101\/gr.227402","volume":"12","author":"D. R. Dorris","year":"2002","unstructured":"D. R. Dorris, R. Ramakrishnan, D. Trakas, F. Dudzik, R. Belval, C. Zhao, A. Nguyen, M. Domanus, and A. Mazumder. A highly reproducible, linear, and automated sample preparation method for DNA microarrays. Genome Research, 12(6):976\u2013984, 2002.","journal-title":"Genome Research"},{"issue":"24","key":"4_CR7","doi-asserted-by":"publisher","first-page":"4907","DOI":"10.1093\/nar\/25.24.4907","volume":"25","author":"C. F. Edman","year":"1997","unstructured":"C. F. Edman, D. E. Raymond, D. J. Wu, E. Tu, R. G. Sosnowski, W. F. Butler, M. Nerenberg, and M. J. Heller. Electric field directed nucleic acid hybridization on microchips. Nucleic Acids Research, 25(24):4907\u20134914, 1997.","journal-title":"Nucleic Acids Research"},{"key":"4_CR8","first-page":"282","volume-title":"Miniaturization","author":"R. Feynman","year":"1961","unstructured":"R. Feynman. There\u2019s plenty of room at the bottom. In D. Gilbert, editor, Miniaturization, pages 282\u2013296. Reingold, New York, 1961."},{"issue":"1\u20133","key":"4_CR9","doi-asserted-by":"publisher","first-page":"197","DOI":"10.1016\/S0303-2647(99)00048-9","volume":"52","author":"A. Gehani","year":"1999","unstructured":"A. Gehani and J. Reif. Microflow bio-molecular computation. Biosystems, 52(1\u20133):197\u2013216, 1999.","journal-title":"Biosystems"},{"key":"4_CR10","doi-asserted-by":"publisher","first-page":"5456","DOI":"10.1093\/nar\/22.24.5456","volume":"22","author":"Z. Guo","year":"1994","unstructured":"Z. Guo, R. Guigoyle, A. Thiel, R. Wang, and L. Smith. Direct fluorescence analysis of genetic polymorphisms by hybridization with oligonucleotides on glass supports. Nucleic Acids Research, 22:5456\u20135465, 1994.","journal-title":"Nucleic Acids Research"},{"issue":"1","key":"4_CR11","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1145\/2422.322412","volume":"31","author":"H. J. Hoover","year":"1984","unstructured":"H. J. Hoover, M. M. Klawe, and N. J. Pippenger. Bounding fan-out in logical networks. Journal of the Association for Computing Machinery, 31(1):13\u201318, 1984.","journal-title":"Journal of the Association for Computing Machinery"},{"issue":"7","key":"4_CR12","doi-asserted-by":"publisher","first-page":"1549","DOI":"10.1021\/ac001109s","volume":"73","author":"Y. Huang","year":"2001","unstructured":"Y. Huang, K. L. Ewalt, M. Tirado, R. Haigis, A. Forster, D. Ackley, M. J. Heller, J. P. O\u2019Connell, and M. Krihak. Electric manipulation of bioparticles and macromolecules on microfabricated electrodes. Analytical Chemistry, 73(7):1549\u201359, 2001.","journal-title":"Analytical Chemistry"},{"issue":"11","key":"4_CR13","doi-asserted-by":"publisher","first-page":"2121","DOI":"10.1093\/nar\/22.11.2121","volume":"22","author":"J. B. Lamture","year":"1994","unstructured":"J. B. Lamture, K. L. Beattie, B. E. Burke, M. D. Eggers, D. J. Ehrlich, R. Fowler, M. A. Hollis, B. B. Kosicki R. K. Reich, and S. R. Smith. Direct detection of nucleic acid hybridization on the surface of a charge coupled device. Nucleic Acids Research, 22(11):2121\u20132125, 1994.","journal-title":"Nucleic Acids Research"},{"key":"4_CR14","doi-asserted-by":"publisher","first-page":"e69","DOI":"10.1093\/nar\/29.13.e69","volume":"29","author":"K. Lindroos","year":"2001","unstructured":"K. Lindroos, U. Liljedahl, M. Raitio, and A.-C. Syvanen. Minisequencing on oligonucleotide microarrays: comparison of immobilization chemistries. Nucleic Acids Research, 29:e69, 2001.","journal-title":"Nucleic Acids Research"},{"key":"4_CR15","doi-asserted-by":"publisher","first-page":"542","DOI":"10.1126\/science.7725098","volume":"268","author":"R. Lipton","year":"1995","unstructured":"R. Lipton. DNA solutions of hard computational problems. Science, 268:542\u2013545, 1995.","journal-title":"Science"},{"key":"4_CR16","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1038\/35003155","volume":"403","author":"Q. Liu","year":"2000","unstructured":"Q. Liu, L. Wang, A. G. Frutos, R. M. Corn, and L. M. Smith. DNA computing on surfaces. Nature, 403:175\u2013178, 2000. January, 13.","journal-title":"Nature"},{"key":"4_CR17","first-page":"1817","volume-title":"Genetic and Evolutionary Computation Conference","author":"M. Ogihara","year":"1999","unstructured":"M. Ogihara. Relating the minimum model for DNA computation and Boolean circuits. In W. Banzhaf, J. Daida, A. E. Eiben, M. H. Garzon, V. Honavar, M. Jakiela, and R. E. Smith, editors, Genetic and Evolutionary Computation Conference, pages 1817\u20131822. Morgan Kaufmann Publishers, San Francisco, CA, 1999."},{"key":"4_CR18","unstructured":"M. Ogihara and A. Ray. A DNA-based self-propagating algorithm for solving bounded-fan-in Boolean circuits. In J. R. Koza, W. Banzhaf, K. Chellapilla, K. D. Deb, D. B. Fogel, M. H. Garzon, D. E. Goldberg, H. Iba, and R. L. Riolo, editors, Genetic Programming 1998: Proceedings of the Third Annual Conference, pages 725\u2013730, San Francisco, CA, July 1998. Morgan Kaufman."},{"key":"4_CR19","first-page":"309","volume-title":"Unconventional Models of Computation","author":"M. Ogihara","year":"1998","unstructured":"M. Ogihara and A. Ray. The minimum DNA model and its computational power. In Unconventional Models of Computation, pages 309\u2013322. Springer, Singapore, 1998."},{"issue":"2","key":"4_CR20","doi-asserted-by":"publisher","first-page":"22","DOI":"10.1145\/568547.568557","volume":"30","author":"M. Ogihara","year":"1999","unstructured":"M. Ogihara and A. Ray. Biomolecular computing-recent theoretical and experimental advances. SIGACT News, 30(2):22\u201330, 1999.","journal-title":"SIGACT News"},{"key":"4_CR21","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1007\/PL00008276","volume":"25","author":"M. Ogihara","year":"1999","unstructured":"M. Ogihara and A. Ray. Simulating boolean circuits on DNA computers. Algorithmica, 25:239\u2013250, 1999.","journal-title":"Algorithmica"},{"issue":"3","key":"4_CR22","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1145\/262301.262302","volume":"28","author":"M. Ogihara","year":"1997","unstructured":"M. Ogihara, A. Ray, and K. Smith. Biomolecular computing-a shape of computation to come. SIGACT News, 28(3):2\u201311, 1997.","journal-title":"SIGACT News"},{"key":"4_CR23","doi-asserted-by":"publisher","first-page":"8237","DOI":"10.1073\/pnas.88.18.8237","volume":"88","author":"B. W. Pontius","year":"1991","unstructured":"B. W. Pontius and P. Berg. Rapid renaturation of complementary DNA strands mediated by cationic detergents: A role for high-probability binding domains in enhancing the kinetics of molecular assembly processes. Proceedings of the National Academy of Science, 88:8237\u20138241, 1991.","journal-title":"Proceedings of the National Academy of Science"},{"issue":"7","key":"4_CR24","doi-asserted-by":"publisher","first-page":"E17","DOI":"10.1093\/nar\/28.7.e17","volume":"28","author":"R. Radtkey","year":"2000","unstructured":"R. Radtkey, L. Feng, M. Muralhidar, M. Duhon, D. Canter, D. DiPierro, S. Fallon, E. Tu, K. McElfresh, M. Nerenberg, and R. G. Sosnowski. Rapid, high fidelity analysis of simple sequence repeats on an electronically active DNA microchip. Nucleic Acids Research, 28(7):E17, 2000.","journal-title":"Nucleic Acids Research"},{"key":"4_CR25","doi-asserted-by":"publisher","first-page":"E30","DOI":"10.1093\/nar\/30.7.e30","volume":"30","author":"R. Ramakrishnan","year":"2002","unstructured":"R. Ramakrishnan, D. Dorris, A. Lublinsky, A. Nguyen, M. Domanus, A. Prokhorova, L. Gieser, E. Touma, R. Lockner, and M. Tata. Development and use of analytical tools in the dissection and optimization of microarray performance. Nucleic Acids Research, 30:E30, 2002.","journal-title":"Nucleic Acids Research"},{"key":"4_CR26","doi-asserted-by":"publisher","first-page":"142","DOI":"10.1007\/PL00008272","volume":"25","author":"J. H. Reif","year":"1999","unstructured":"J. H. Reif. Parallel biomolecular computation: methods and simulations. Algorithmica, 25:142\u2013175, 1999.","journal-title":"Algorithmica"},{"key":"4_CR27","doi-asserted-by":"crossref","unstructured":"P. Rothemund. A DNA and restriction enzyme implementation of Turing machines. In R. Lipton and E. Baum, editors, DNA Based Computers, pages 75\u2013119. The American Mathematical Society DIMACS Series in Discrete Mathematics and Theoretical Computer Science Volume 27, 1996.","DOI":"10.1090\/dimacs\/027\/06"},{"key":"4_CR28","doi-asserted-by":"crossref","unstructured":"S. Roweis, E. Winfree, R. Burgoyne, N. Chelapov, M. Goodman, P. Rothemund, and L. Adleman. A sticker based model for DNA computation. In L. Landweber and E. Baum, editors, DNA Based Computers II, pages 1\u201330. The American Mathematical Society DIMACS Series in Discrete Mathematics and Theoretical Computer Science Volume 44, 1999.","DOI":"10.1090\/dimacs\/044\/01"},{"key":"4_CR29","doi-asserted-by":"publisher","first-page":"1223","DOI":"10.1126\/science.288.5469.1223","volume":"288","author":"J. Sakamoto","year":"2000","unstructured":"J. Sakamoto, H. Gouzu, K. Komiya, D. Kiga, S. Yokoyama, T. Yokomori, and M. Hagiya. Molecular computation by DNA hairpin formation. Science, 288:1223\u20131226, 2000.","journal-title":"Science"},{"key":"4_CR30","doi-asserted-by":"publisher","first-page":"467","DOI":"10.1126\/science.270.5235.467","volume":"270","author":"M. Schena","year":"1995","unstructured":"M. Schena, D. Shalon, R. w. Davis, and P. O. Brown. Quantitative monitoring of gene expression patterns with a complementary DNA microarray. Science, 270:467\u2013470, 1995.","journal-title":"Science"},{"key":"4_CR31","volume-title":"Recombinant DNA","author":"J. Watson","year":"1992","unstructured":"J. Watson, M. Gilman, J. Witkowski, and M. Zoller. Recombinant DNA. Scientific American Books, New York, NY, 2nd edition, 1992.","edition":"2nd edition"},{"key":"4_CR32","volume-title":"Molecular Biology of the Gene","author":"J. Watson","year":"1987","unstructured":"J. Watson, N. Hopkins, J. Roberts, J. Steiz, and A. Weiner. Molecular Biology of the Gene. Benjamin-Cummings, Menlo Part, CA, 4 edition, 1987.","edition":"4 edition"},{"key":"4_CR33","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:539\u2013544, 1998.","journal-title":"Nature"}],"container-title":["Lecture Notes in Computer Science","Unconventional Models of Computation"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45833-6_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,1]],"date-time":"2019-05-01T19:06:53Z","timestamp":1556737613000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45833-6_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002]]},"ISBN":["9783540443117","9783540458333"],"references-count":33,"URL":"https:\/\/doi.org\/10.1007\/3-540-45833-6_4","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2002]]}}}