{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,17]],"date-time":"2025-09-17T15:29:45Z","timestamp":1758122985928},"publisher-location":"Berlin, Heidelberg","reference-count":74,"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_11","type":"book-chapter","created":{"date-parts":[[2007,10,20]],"date-time":"2007-10-20T14:35:31Z","timestamp":1192890931000},"page":"145-172","source":"Crossref","is-referenced-by-count":16,"title":["Computationally inspired biotechnologies: Improved DNA synthesis and associative search using Error-Correcting Codes and Vector-Quantization?"],"prefix":"10.1007","author":[{"given":"John H.","family":"Reif","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Thomas H.","family":"LaBean","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2001,4,25]]},"reference":[{"key":"11_CR1","doi-asserted-by":"publisher","first-page":"1021","DOI":"10.1126\/science.7973651","volume":"266","author":"L.M. Adleman","year":"1994","unstructured":"Adleman, L.M., \u201cMolecular Computation of Solution to Combinatorial Problems\u201d, Science, 266, 1021, (1994).","journal-title":"Science"},{"unstructured":"Adleman, L.M., P.W.K. Rothemund, S. Roweis, E. Winfree, \u201cOn Applying Molecular Computation To The Data Encryption Standard\u201d, 2nd Annual DIMACS Meeting on DNA Based Computers, Princeton, June, 1996","key":"11_CR2"},{"unstructured":"Bach, E., A. Condon, E. Glaser, and C. Tanguay, \u201cImproved Models and Algorithms for DNA Computation\u201d, Proc. 11th Annual IEEE Conference on Computational Complexity, J. Computer and System Sciences, to appear.","key":"11_CR3"},{"key":"11_CR4","doi-asserted-by":"publisher","first-page":"2216","DOI":"10.1073\/pnas.91.6.2216","volume":"91","author":"W.M. Barnes","year":"1994","unstructured":"Barnes, W.M., \u201cPCR amplification of up to 35-kb DNA with high fidelity and high yield from bacteriophage templates\u201d, Proc. Natl. Acad. Sci., 91, 2216\u20132220, (1994).","journal-title":"Proc. Natl. Acad. Sci."},{"doi-asserted-by":"crossref","unstructured":"Baum, E. B., \u201cHow to build an associative memory vastly larger than the brain\u201d, Science, pp 583\u2013585, April 28, 1995.","key":"11_CR5","DOI":"10.1126\/science.7725109"},{"unstructured":"Baum, E. B. \u201cDNA Sequences Useful for Computation, 2nd Annual DIMACS Meeting on DNA Based Computers\u201d, Princeton University, June 1996.","key":"11_CR6"},{"key":"11_CR7","doi-asserted-by":"publisher","first-page":"1859","DOI":"10.1016\/S0040-4039(01)90461-7","volume":"22","author":"S.L. Beaucage","year":"1981","unstructured":"Beaucage, S.L., and Caruthers, M.H. (1981). \u201cDeoxynucleoside phosphoramidites\u2014 A new class of key intermediates for deoxypolynucleotide synthesis\u201d, Tetrahedron Lett. 22,1859\u20131862.","journal-title":"Tetrahedron Lett."},{"key":"11_CR8","volume-title":"Algebraic Coding theory","author":"E. R. Berlekamp","year":"1968","unstructured":"E. R. Berlekamp, \u201cAlgebraic Coding theory\u201d, McGraw-Hill Book Company, NY (1968)."},{"doi-asserted-by":"crossref","unstructured":"Blanchard, A. P., R. J. Kaiser and L. E. Hood, \u201cHigh-density oligonucleotide arrays\u201d, Biosens. Bioelec., Vol. 11, 687\u2013690, (1996).","key":"11_CR9","DOI":"10.1016\/0956-5663(96)83302-1"},{"unstructured":"Boneh, D., C. Dunworth, R. Lipton, \u201cBreaking DES Using a Molecular Computer\u201d, Princeton CS Tech-Report number CS-TR-489-95, (1995).","key":"11_CR10"},{"unstructured":"Boneh, D., and R. Lipton, \u201cMaking DNA Computers Error Resistant\u201d, Princeton CS Tech-Report CS-TR-491-95, Also in 2nd Annual DIMACS Meeting on DNA Based Computers, Princeton University, June 1996.","key":"11_CR11"},{"unstructured":"Boneh, D., and R. Lipton, \u201cA Divide and conquer approach to DNA sequencing\u201d, Princeton University, 1996.","key":"11_CR12"},{"key":"11_CR13","doi-asserted-by":"publisher","first-page":"3071","DOI":"10.1073\/pnas.91.8.3072","volume":"91","author":"N. E. Broude","year":"1994","unstructured":"N. E. Broude, T. Sano, C. L. Smith, and C. R. Cantor, \u201cEnhanced DNA Sequencing by hybridization\u201d, Proc. Natl. Acad. Sci., Vol. 91, pp. 3071\u20133076, (April, 1994).","journal-title":"Proc. Natl. Acad. Sci."},{"doi-asserted-by":"crossref","unstructured":"Cai, W., A. Condon, R.M. Corn, Z. Fei, T. Frutos, E. Glaser, Z. Guo, M.G. Lagally, Q. Liu, L.M. Smith, and A. Thiel, \u201cThe Power of Surface-Based Computation\u201d, Proc. First International Conference on Computational Molecular Biology (RECOMB97), January, 1997.","key":"11_CR14","DOI":"10.1145\/267521.267530"},{"unstructured":"Cai, W., E. Rudkevich, Z. Fei, A. Condon, R. Corn, L.M. Smith, M.G. Lagally, \u201cInfluence of Surface Morphology in Surface-Based DNA Computing\u201d, Submitted to the 43rd AVS National Symposium, Abstract No. BI+MM-MoM10, (1996).","key":"11_CR15"},{"key":"11_CR16","doi-asserted-by":"publisher","first-page":"610","DOI":"10.1126\/science.274.5287.610","volume":"274","author":"M. Chee","year":"1996","unstructured":"Chee, M., R. Yang, E. Hubbell, A. Berno, X. C. Huang, D. Stern, J. Winkler, D. J. Lockhart, M. S. Morris and S. P. A. Fodor, \u201cAccessing genetic information with high-density DNA arrays\u201d, Science, Vol. 274, 610\u2013614, (1996).","journal-title":"Science"},{"unstructured":"Chen, J., and D. Wood, \u201cA New DNA Separation Technique with Low Error Rate\u201d, Third Annual DIMACSWorkshop on DNA Based Computers, University of Pennsylvania, June 23\u201326, 1997. Published in DNA Based Computers, III, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, Vol 48 (ed. H. Rubin), American Mathematical Society, (1999).","key":"11_CR17"},{"unstructured":"Clelland, C.T., Risca, V., and C. Bancroft. \u201cGenomic Steganography: Amplifiable Microdots\u201d. To appear in Nature, 1999.","key":"11_CR18"},{"key":"11_CR19","doi-asserted-by":"crossref","DOI":"10.1002\/0471200611","volume-title":"Elements of Information Theory","author":"T. M. Cover","year":"1991","unstructured":"Cover, T. M. and J. A. Thomas, \u201cElements of Information Theory\u201d, John Wiley, New York, NY, (1991)."},{"unstructured":"Deaton, R., R.C. Murphy, M. Garzon, D.R. Franceschetti, and S.E. Stevens, Jr., \u201cGood encodings for DNA-based solutions to combinatorial problems\u201d, Proceedings of the 2nd Annual DIMACS Meeting on DNA Based Computers, June 1996.","key":"11_CR20"},{"key":"11_CR21","doi-asserted-by":"publisher","first-page":"417","DOI":"10.1103\/PhysRevLett.80.417","volume":"80","author":"R. Deaton","year":"1998","unstructured":"Deaton, R., R.C. Murphy, M. Garzon, D.R. Franceschetti, and S.E. Stevens, Jr., \u201cReliability and efficiency of a DNA-based computation\u201d, Phys. Rev. Lett. 80, 417\u2013420 (1998).","journal-title":"Phys. Rev. Lett."},{"unstructured":"Deaton, R., R.C. Murphy, J.A. Rose, M. Garzon, D.R. Franceschetti, and S.E. Stevens, Jr., \u201cA DNA Based Implementation of an Evolutionary Search for Good Encodings for DNA Computation\u201d, ICEC\u201997 Special Session on DNA Based Computation, Indiana, April, 1997.","key":"11_CR22"},{"unstructured":"Deputat, M., G. Hajduczok, E. Schmitt, \u201cOn Error-Correcting Structures Derived from DNA\u201d, Third Annual DIMACS Workshop on DNA Based Computers, University of Pennsylvania, June 23\u201326, 1997. Published in DNA Based Computers, III, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, Vol 48 (ed. H. Rubin), American Mathematical Society, (1999).","key":"11_CR23"},{"key":"11_CR24","doi-asserted-by":"publisher","first-page":"1649","DOI":"10.1126\/science.8503011","volume":"260","author":"R. Drmanac","year":"1993","unstructured":"Drmanac, R, S. Drmanac, Z. Strezoska, T. Paunesku, I. Labat, M. Zeremski, J. Snoddy, W. K. Funkhouser, B. Koop, L. Hood, and R. Crkenjakov \u201cDNA Sequence Determination by Hybridize: A Strategy for Efficient Large-Scale Sequencing\u201d, Science, 260, 1649\u20131652, (1993).","journal-title":"Science"},{"key":"11_CR25","doi-asserted-by":"publisher","first-page":"767","DOI":"10.1126\/science.1990438","volume":"251","author":"S. P. A. Fodor","year":"1991","unstructured":"Fodor, S. P. A., J. L. Read, C. Pirrung, L. Stryer, A. T. Lu and D. Solas, \u201cLight-directed spatially addressable parallel chemical synthesis\u201d, Science, Vol. 251, 767\u2013773, (1991).","journal-title":"Science"},{"unstructured":"Frutos, A.G., A.J. Thiel, A.E. Condon, L.M. Smith, R.M. Corn, \u201cDNA Computing at Surfaces: 4 Base Mismatch Word Design\u201d, Third Annual DIMACSWorkshop on DNA Based Computers, University of Pennsylvania, June 23\u201326, 1997. Published in DNA Based Computers, III, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, Vol 48 (ed. H. Rubin), American Mathematical Society, (1999).","key":"11_CR26"},{"unstructured":"Garzon, M., R. Deaton, P. Neathery, R.C. Murphy, D.R. Franceschetti, S.E. Stevens Jr., \u201cOn the Encoding Problem for DNA Computing\u201d, Third Annual DIMACSWorkshop on DNA Based Computers, University of Pennsylvania, June 23\u201326, 1997. Published in DNA Based Computers, III, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, Vol 48 (ed. H. Rubin), American Mathematical Society, (1999).","key":"11_CR27"},{"doi-asserted-by":"crossref","unstructured":"Gehani, A., T. H. LaBean, and J.H. Reif, \u201cDNA-based Cryptography\u201d, 5th DIMACS Workshop on DNA Based Computers, MIT, June, 1999. DNA Based Computers, V, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, (ed. E. Winfree), American Mathematical Society, 2000. http:\/\/www.cs.duke.edu\/~reif\/paper\/DNAcypt\/crypt.ps","key":"11_CR28","DOI":"10.1090\/dimacs\/054\/19"},{"unstructured":"Gehani, A. and J. Reif, \u201cMicro flow bio-molecular computation\u201d, 4th DI-MACS Workshop on DNA Based Computers, University of Pennsylvania, June, 1998. DNA Based Computers, IV, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, (ed. H. Rubin), American Mathematical Society, (1999). Also, special issue of Biosystems, Vol. 52, Nos. 1\u20133, (ed. By L. Kari, H. Rubin, and D. H. Wood), pp 197\u2013216, (1999). http:\/\/www.cs.duke.edu\/~reif\/paper\/geha\/microflow.ps .","key":"11_CR29"},{"doi-asserted-by":"crossref","unstructured":"Gersho, A., R. Gallager, and R. M. Gray, \u201cVector Quantization and Signal Compression\u201d, Kluwer Academic Publishers, (1991).","key":"11_CR30","DOI":"10.1007\/978-1-4615-3626-0"},{"unstructured":"Gray, J. M. T. G. Frutos, A.M. Berman, A.E. Condon, M.G. Lagally, L.M. Smith, R.M. Corn, \u201cReducing Errors in DNA Computing by Appropriate Word Design\u201d, University of Wisconsin, Department of Chemistry, October 9, 1996.","key":"11_CR31"},{"key":"11_CR32","volume-title":"Source Coding Theory","author":"R. M. Gray","year":"1990","unstructured":"Gray, R. M., \u201cSource Coding Theory\u201d, Klewer Academic Publishers, Boston, (1990)."},{"unstructured":"Grumbach, S., and F. Tahi, \u201cCompression of DNA Sequences\u201d, Proceedings of the IEEE Data Compression Conference (DCC\u201994), Snowbird, UT, 72\u201382, March 1994.","key":"11_CR33"},{"key":"11_CR34","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1002\/j.1538-7305.1950.tb00463.x","volume":"29","author":"R. W. Hamming","year":"1950","unstructured":"Hamming, R. W., \u201cError Detection and error correcting codes\u201d, Bell System Technical Journal, Vol. 29, 147\u2013160, (1950).","journal-title":"Bell System Technical Journal"},{"unstructured":"Hartemink, A., David Gifford, J. Khodor, \u201cAutomated constraint-based nucleotide sequence selection for DNA computation\u201d, 4th DIMACS Workshop on DNA Based Computers, University of Pennsylvania, June, 1998. DNA Based Computers, IV, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, (ed. H. Rubin), American Mathematical Society, (1999).","key":"11_CR35"},{"unstructured":"Hartemink, A.J., D.K. Gifford, \u201cThermodynamic Simulation of Deoxy-oligonucleotide Hybridize for DNA Computation\u201d, Third Annual DIMACS Workshop on DNA Based Computers, University of Pennsylvania, June 23\u201326, 1997. Published in DNA Based Computers, III, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, Vol 48 (ed. H. Rubin), American Mathematical Society, (1999).","key":"11_CR36"},{"key":"11_CR37","volume-title":"Algorithms for clustering data","author":"A. K. Jain","year":"1988","unstructured":"Jain, A. K. and R. C. Dubes, \u201cAlgorithms for clustering data,\u201d Prentice Hall, Englewood Cliffs, N.J., (1988)."},{"unstructured":"Khodor, J., and David K. Gifford, \u201cThe Efficiency of Sequence-Specific Separation of DNA Mixtures for Biological Computing\u201d, Third Annual DI-MACS Workshop on DNA Based Computers, University of Pennsylvania, June 23\u201326, 1997. Published in DNA Based Computers, III, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, Vol 48 (ed. H. Rubin), American Mathematical Society, (1999).","key":"11_CR38"},{"unstructured":"Khodor, J., D. Gifford, \u201cDesign and implementation of computational systems based on programmed mutagenesis\u201d, 4th DIMACSWorkshop on DNA Based Computers, University of Pennsylvania, June, 1998. DNA Based Computers, IV, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, (ed. H. Rubin), American Mathematical Society, (1999).","key":"11_CR39"},{"key":"11_CR40","doi-asserted-by":"publisher","first-page":"20","DOI":"10.1038\/4447","volume":"21","author":"R.J. Lipschutz","year":"1999","unstructured":"Lipschutz, R.J., Fodor, P.A., Gingeras, T.R., and Lockhart, D.J. Nature Genetics Supplement, vol 21, pp 20\u201324 (1999).","journal-title":"Nature Genetics Supplement"},{"key":"11_CR41","doi-asserted-by":"publisher","first-page":"1848","DOI":"10.1021\/ja993393e","volume":"122","author":"T. H. LaBean","year":"2000","unstructured":"LaBean, T. H., Yan, H., Kopatsch, J., Liu, F., Winfree, E., Reif, J.H. and Seeman, N.C., \u201cThe construction, analysis, ligation and self-assembly of DNA triple crossover complexes\u201d, J. Am. Chem. Soc. 122, 1848\u20131860 (2000). http:\/\/www.cs.duke.edu\/~reif\/paper\/DNAtiling\/tilings\/JACS.pdf","journal-title":"J. Am. Chem. Soc."},{"key":"11_CR42","series-title":"DIMACS Series in Discrete Mathematics and Theoretical Computer Science","volume-title":"5th International Meeting on DNA Based Computers(DNA5)","author":"T. H. LaBean","year":"1999","unstructured":"LaBean, T. H., E. Winfree, J. H. Reif, \u201cExperimental Progress in Computation by Self-Assembly of DNA Tilings\u201d, 5th International Meeting on DNA Based Computers(DNA5), MIT, Cambridge, MA, (June, 1999). To appear in DIMACS Series in Discrete Mathematics and Theoretical Computer Science, ed. E. Winfree, to appear American Mathematical Society, 2000. http:\/\/www.cs.duke.edu\/~thl\/tilings\/labean.ps"},{"unstructured":"Landweber, L.F. and R. Lipton, \u201cDNA 2 DNA Computations: A Potential \u2018Killer App\u2019?\u201d, 3nd Annual DIMACS Meeting on DNA Based Computers, University of Pens., (June 1997).","key":"11_CR43"},{"key":"11_CR44","series-title":"Lecture Notes in Mathematics","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-20712-3","volume-title":"Coding Theory","author":"J. H. Lint van","year":"1971","unstructured":"van Lint, J. H., \u201cCoding Theory\u201d, Lecture Notes in Mathematics, Springer Verlag, NY, (1971)."},{"key":"11_CR45","doi-asserted-by":"publisher","first-page":"542","DOI":"10.1126\/science.7725098","volume":"268","author":"R.J. Lipton","year":"1995","unstructured":"Lipton, R.J. \u201cDNA Solution of Hard Computational Problems\u201d, Science, 268, 542\u2013845, (1995).","journal-title":"Science"},{"unstructured":"Liu, Q., A. Frutos, L. Wang, A. Thiel, S. Gillmor, T. Strother, A. Condon, R. Corn, M. Lagally, L. Smith, \u201cProgress towards demonstration of a surface based DNA computation: A one word approach to solve a model satisfiability problem\u201d, 4th DIMACS Workshop on DNA Based Computers, University of Pennsylvania, June, 1998. DNA Based Computers, IV, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, (ed. H. Rubin), American Mathematical Society, (1999).","key":"11_CR46"},{"unstructured":"Liu, Q., Z. Guo, A.E. Condon, R.M. Corn, M.G. Lagally, and L.M. Smith, \u201cA Surface-Based Approach to DNA Computation\u201d, Proc. 2nd Annual Princeton Meeting on DNA-Based Computing, June 1996.","key":"11_CR47"},{"unstructured":"Liu, Q., A.J. Thiel, A.G. Frutos, R.M. Corn, L.M. Smith, \u201cSurface-Based DNA Computation: Hybridize and Destruction\u201d,Third Annual DIMACS Workshop on DNA Based Computers, University of Pennsylvania, June 23\u201326, 1997. Published in DNA Based Computers, III, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, Vol 48 (ed. H. Rubin), American Mathematical Society, (1999).","key":"11_CR48"},{"doi-asserted-by":"crossref","unstructured":"Loewenstern, D. and Yainilos, P., \u201cSignificantly lower entropy estimates for natural DNA sequences\u201d, J.A Storer and M Cohn (Eds.), IEEE Data Compression Conference, Snowbird, UT, pp. 151\u2013161, (March, 1997).","key":"11_CR49","DOI":"10.1109\/DCC.1997.581998"},{"unstructured":"Mao, C., T.H. LaBean, J. H. Reif, and N.C. Seeman, \u201cAn Algorithmic Self-Assembly\u201d, Nature, Sept 28, (2000). http:\/\/www.cs.duke.edu\/~reif\/paper \/SELF-ASSEMBLE\/AlgorithmicAssembly.pdf","key":"11_CR50"},{"key":"11_CR51","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1038\/nbt0198-27","volume":"16","author":"A. Marshall","year":"1998","unstructured":"Marshall, A., Hodgson, J. 1998 Nature Biotechnology 16, pp 27\u201331.","journal-title":"Nature Biotechnology"},{"issue":"22","key":"11_CR52","doi-asserted-by":"publisher","first-page":"5081","DOI":"10.1021\/ja964427a","volume":"119","author":"G.H. McGall","year":"1997","unstructured":"McGall, G.H., Barone, A.D., Diggelmann, M., Ngo, N., Gentalen, E., and Fodor, S.P.A. \u201cThe Efficiency of Light-Directed Synthesis of DNA Arrays on Glass Substrates\u201d. J. Am. Chem. Soc., 119(22): 5081\u20135090, (1997).","journal-title":"J. Am. Chem. Soc."},{"unstructured":"Mills, A., B. Yurke, P. Platzman, \u201cError-tolerant massive DNA neural-network computation\u201d, 4th DIMACS Workshop on DNA Based Computers, University of Pennsylvania, June, 1998. DNA Based Computers, IV, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, (ed. H. Rubin), American Mathematical Society, (1999).","key":"11_CR53"},{"unstructured":"Mir, K.U., \u201cA Restricted Genetic Alphabet for DNA Computing\u201d, 2nd Annual DIMACS Meeting on DNA Based Computers, Princeton University, (June 1996).","key":"11_CR54"},{"doi-asserted-by":"crossref","unstructured":"Nevill-Manning, C.G. and I.H. Witten, \u201cProtein is Incompressible\u201d, J.A Storer and M Cohn (Eds.), IEEE Data Compression Conference, Snowbird, UT, pp. 257\u2013266, (March, 1999).","key":"11_CR55","DOI":"10.1109\/DCC.1999.755675"},{"key":"11_CR56","doi-asserted-by":"publisher","first-page":"5022","DOI":"10.1073\/pnas.91.11.5022","volume":"91","author":"A. C. Pease","year":"1994","unstructured":"Pease, A. C., D. Solas, E. J. Sullivan, M. T. Cronin, C. P. Holmes and S. P. Fodor, \u201cLight-generated oligonucleotide arrays for rapid DNA sequence analysis\u201d, Proc. Natl Acad. Sci. USA, Vol. 91, 5022\u20135026, (1994).","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"11_CR57","volume-title":"Introduction to the theory of error-correcting codes","author":"P. V","year":"1982","unstructured":"V. Pless, \u201cIntroduction to the theory of error-correcting codes,\u201d John Wiley and Sons, NY (1982)."},{"unstructured":"Orlian, M., F. Guarnieri, C. Bancroft, \u201cParallel Primer Extension Horizontal Chain Reactions as a Paradigm of Parallel DNA-Based Computation\u201d, Third Annual DIMACS Workshop on DNA Based Computers, University of Pennsylvania, June 23\u201326, 1997. Published in DNA Based Computers, III, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, Vol 48 (ed. H. Rubin), American Mathematical Society, (1999).","key":"11_CR58"},{"unstructured":"Reif, J. (ed.), Synthesis of Parallel Algorithms, Morgan Kaufmann, (1993).","key":"11_CR59"},{"key":"11_CR60","doi-asserted-by":"publisher","first-page":"213","DOI":"10.1145\/215399.215446","volume-title":"Seventh Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA95)","author":"J.H. Reif","year":"1995","unstructured":"Reif, J.H., \u201cParallel Molecular Computation: Models and Simulations\u201d, Seventh Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA95), ACM, Santa Barbara, 213\u2013223, June 1995. Algorithmica, special issue on Computational Biology, 1999. ( http:\/\/www.cs.duke.edu\/~reif\/paper\/paper.html )"},{"unstructured":"Reif, J.H., \u201cLocal Parallel Biomolecular Computation\u201d, 3rd DIMACS Meeting on DNA Based Computers, Univ. of Penns., (June, 1997). DIMACS Series in Discrete Mathematics and Theoretical Computer Science, ed. H. Rubin, (1999). ( http:\/\/www.cs.duke.edu\/~reif\/paper\/Assembly.ps and Assembly.fig.ps)","key":"11_CR61"},{"unstructured":"Reif, J.H., \u201cParadigms for Biomolecular Computation\u201d, First International Conference on Unconventional Models of Computation, Auckland, New Zealand, January 1998. Unconventional Models of Computation, edited by C.S. Calude, J. Casti, and M.J. Dinneen, Springer Pub., Jan. 1998, pp 72\u201393. ( http:\/\/www.cs.duke.edu\/~reif\/paper\/paradigm. ps)","key":"11_CR62"},{"key":"11_CR63","series-title":"Lect Notes Comput Sci","volume-title":"Sixth International Meeting on DNA Based Computers (DNA6), DIMACS Series in Discrete Mathematics and Theoretical Computer Science","author":"J.H. Reif","year":"2000","unstructured":"J.H. Reif, T. H. LaBean, and Seeman, N.C.,Challenges and Applications for Self-Assembled DNA Nanostructures, Invited paper, Sixth International Meeting on DNA Based Computers (DNA6), DIMACS Series in Discrete Mathematics and Theoretical Computer Science, Leiden, The Netherlands, (June, 2000) ed. A. Condon. To be published by Springer-Verlag as a volume in Lecture Notes in Computer Science, (2000). http:\/\/www.cs.duke.edu\/~reif\/paper\/SELFASSEMBLE\/selfassemble.ps"},{"key":"11_CR64","first-page":"46","volume":"6","author":"S.S. Roberts","year":"1994","unstructured":"Roberts, S.S., \u201cTurbocharged PCR\u201d, Jour. of N.I. H. Research, 6, 46\u201382, (1994).","journal-title":"Jour. of N.I. H. Research"},{"unstructured":"Rose, J.A., R. Deaton, M. Garzon, and S.E. Stevens Jr., \u201cThe Effect of Uniform Melting Temperatures on the Efficiency of DNA Computing\u201d, Third Annual DIMACSWorkshop on DNA Based Computers, University of Pennsylvania, June 23\u201326, 1997. Published in DNA Based Computers, III, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, Vol 48 (ed. H. Rubin), American Mathematical Society, (1999).","key":"11_CR65"},{"unstructured":"Roweis, S., E. Winfree, R. Burgoyne, N.V. Chelyapov, M.F. Goodman, P.W.K. Rothemund, L. M. Adleman, \u201cA Sticker Based Architecture for DNA Computation\u201d, 2nd Annual DIMACS Meeting on DNA Based Computers, Princeton University, June1996, Also as Laboratory for Molecular Science, USC technical report A Sticker Based Model for DNA Computation, May 1996.","key":"11_CR66"},{"key":"11_CR67","first-page":"656","volume":"3","author":"H. Rubin","year":"1996","unstructured":"R96 Rubin, H. \u201cLooking for the DNA killer app.\u201d, Nature, 3, 656\u2013658, (1996).","journal-title":"Nature"},{"key":"11_CR68","doi-asserted-by":"crossref","first-page":"379","DOI":"10.1002\/j.1538-7305.1948.tb01338.x","volume":"27","author":"C. E. Shannon","year":"1948","unstructured":"Shannon, C. E., \u201cA mathematical theory of communication\u201d, Bell System Technical Journal, Vol. 27, 379\u2013423 and p 623\u2013656, (1948).","journal-title":"Bell System Technical Journal"},{"key":"11_CR69","doi-asserted-by":"publisher","first-page":"10","DOI":"10.1109\/JRPROC.1949.232969","volume":"37","author":"C. E. Shannon","year":"1949","unstructured":"Shannon, C. E., \u201cCommunication in the presence of noise\u201d, Proceedings of the I. R. E., Vol. 37, 10\u201321, (1949).","journal-title":"Proceedings of the I. R. E."},{"unstructured":"Suyama, A., \u201cDNA chips \u2014 Integrated Chemical Circuits for DNA Diagnosis and DNA computers\u201d, To appear,(1998).","key":"11_CR70"},{"unstructured":"Wang, L., Q. Liu, A. Frutos, S. Gillmor, A. Thiel, T. Strother, A. Condon, R. Corn, M. Lagally, L. Smith, \u201cSurface-based DNA computing operations: DESTROY and READOUT\u201d, 4th DIMACS Workshop on DNA Based Computers, University of Pennsylvania, June, 1998. DNA Based Computers, IV, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, (ed. H. Rubin), American Mathematical Society, (1999).","key":"11_CR71"},{"key":"11_CR72","doi-asserted-by":"publisher","first-page":"539","DOI":"10.1038\/28998","volume":"394","author":"E. Winfree","year":"1998","unstructured":"Winfree, E., F. Liu, Lisa A. Wenzler, N. C. Seeman, \u201cDesign and Self-Assembly of Two Dimensional DNA Crystals\u201d, Nature 394: 539\u2013544, 1998. (1998).","journal-title":"Nature"},{"unstructured":"Winfree, E., X. Yang, N.C. Seeman, \u201cUniversal Computation via Self-assembly of DNA: Some Theory and Experiments\u201d, 2nd Annual DIMACS Meeting on DNA Based Computers, Princeton, June, 1996.","key":"11_CR73"},{"unstructured":"Wood, D. H., \u201cApplying error correcting codes to DNA computing\u201d, 4th DIMACS Workshop on DNA Based Computers, University of Pennsylvania, June, 1998. DNA Based Computers, IV, DIMACS Series in Discrete athematics and Theoretical Computer Science, (ed. H. Rubin), American Mathematical Society, (1999).","key":"11_CR74"}],"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_11","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,3]],"date-time":"2019-05-03T22:03:46Z","timestamp":1556921026000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-44992-2_11"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001]]},"ISBN":["9783540420767","9783540449928"],"references-count":74,"URL":"https:\/\/doi.org\/10.1007\/3-540-44992-2_11","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2001]]}}}