{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T20:56:32Z","timestamp":1743022592818,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":35,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642236372"},{"type":"electronic","value":"9783642236389"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-3-642-23638-9_7","type":"book-chapter","created":{"date-parts":[[2011,9,9]],"date-time":"2011-09-09T17:31:12Z","timestamp":1315589472000},"page":"49-63","source":"Crossref","is-referenced-by-count":4,"title":["Graph-Theoretic Formalization of Hybridization in DNA Sticker Complexes"],"prefix":"10.1007","author":[{"given":"Robert","family":"Brijder","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Joris J. M.","family":"Gillis","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jan","family":"Van den Bussche","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"7_CR1","volume-title":"Foundations of Databases","author":"S. Abiteboul","year":"1995","unstructured":"Abiteboul, S., Hull, R., Vianu, V.: Foundations of Databases. Addison-Wesley, Reading (1995)"},{"key":"7_CR2","doi-asserted-by":"publisher","first-page":"1021","DOI":"10.1126\/science.7973651","volume":"226","author":"L. Adleman","year":"1994","unstructured":"Adleman, L.: Molecular computation of solutions to combinatorial problems. Science\u00a0226, 1021\u20131024 (1994)","journal-title":"Science"},{"key":"7_CR3","volume-title":"Theoretical and Experimental DNA Computation","author":"M. Amos","year":"2005","unstructured":"Amos, M.: Theoretical and Experimental DNA Computation. Springer, Heidelberg (2005)"},{"key":"7_CR4","doi-asserted-by":"crossref","unstructured":"Arita, M., Hagiya, M., Suyama, A.: Joining and rotating data with molecules. In: Proceedings 1997 IEEE International Conference on Evolutionary Computation, pp. 243\u2013248 (1997)","DOI":"10.1109\/ICEC.1997.592303"},{"key":"7_CR5","doi-asserted-by":"publisher","first-page":"423","DOI":"10.1038\/nature02551","volume":"429","author":"Y. Benenson","year":"2004","unstructured":"Benenson, Y., Gil, B., Ben-Dor, U., Adar, R., Shapiro, E.: An autonomous molecular computer for logical control of gene expression. Nature\u00a0429, 423\u2013429 (2004)","journal-title":"Nature"},{"key":"7_CR6","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1016\/S0166-218X(96)00058-3","volume":"71","author":"D. Boneh","year":"1996","unstructured":"Boneh, D., Dunworth, C., Lipton, R., Sgall, J.: On the computational power of DNA. Discrete Applied Mathematics\u00a071, 79\u201394 (1996)","journal-title":"Discrete Applied Mathematics"},{"key":"7_CR7","series-title":"Lecture Notes in Bioinformatics","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1007\/11599128_10","volume-title":"Transactions on Computational Systems Biology III","author":"L. Cardelli","year":"2005","unstructured":"Cardelli, L.: Abstract machines of systems biology. In: Priami, C., Merelli, E., Gonzalez, P., Omicini, A. (eds.) Transactions on Computational Systems Biology III. LNCS (LNBI), vol.\u00a03737, pp. 145\u2013168. Springer, Heidelberg (2005)"},{"key":"7_CR8","doi-asserted-by":"crossref","unstructured":"Cardelli, L.: Strand algebras for DNA computing. In: Deaton and Suyama [12], pp. 12\u201324","DOI":"10.1007\/978-3-642-10604-0_2"},{"key":"7_CR9","doi-asserted-by":"crossref","unstructured":"Chen, H.L., Kao, M.Y.: Optimizing tile concentrations to minimize errors and time for DNA tile self-assembly systems. In: Sakakibara and Mi [28], pp. 13\u201324","DOI":"10.1007\/978-3-642-18305-8_2"},{"issue":"2","key":"7_CR10","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1007\/s11047-004-4002-3","volume":"4","author":"J. Chen","year":"2005","unstructured":"Chen, J., Deaton, R., Wang, Y.Z.: A DNA-based memory with in vitro learning and associative recall. Natural Computing\u00a04(2), 83\u2013101 (2005)","journal-title":"Natural Computing"},{"issue":"3","key":"7_CR11","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1089\/10665270152530818","volume":"8","author":"A. Condon","year":"2001","unstructured":"Condon, A., Corn, R., Marathe, A.: On combinatorial DNA word design. Journal of Computational Biology\u00a08(3), 201\u2013220 (2001)","journal-title":"Journal of Computational Biology"},{"key":"7_CR12","series-title":"Lecture Notes in Computer Science","volume-title":"Proceedings 15th International Meeting on DNA Computing and Molecular Programming","year":"2009","unstructured":"Deaton, R., Suyama, A. (eds.): DNA 15. LNCS, vol.\u00a05877. Springer, Heidelberg (2009)"},{"key":"7_CR13","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1529\/biophysj.103.020743","volume":"87","author":"R. Dimitrov","year":"2004","unstructured":"Dimitrov, R., Zuker, M.: Prediction of hybridization and melting for double-stranded nucleic acids. Biophysical Journal\u00a087, 215\u2013226 (2004)","journal-title":"Biophysical Journal"},{"issue":"43","key":"7_CR14","doi-asserted-by":"publisher","first-page":"15275","DOI":"10.1073\/pnas.0407024101","volume":"101","author":"R. Dirks","year":"2004","unstructured":"Dirks, R., Pierce, N.: Triggered amplification by hybridization chain reaction. Proceedings of the National Academy of Sciences\u00a0101(43), 15275\u201315278 (2004)","journal-title":"Proceedings of the National Academy of Sciences"},{"key":"7_CR15","volume-title":"Database Systems: The Complete Book","author":"H. Garcia-Molina","year":"2009","unstructured":"Garcia-Molina, H., Ullman, J., Widom, J.: Database Systems: The Complete Book. Prentice-Hall, Englewood Cliffs (2009)"},{"key":"7_CR16","series-title":"LNCS","volume-title":"Algebraic and Numeric Biology 2010","author":"J. Gillis","year":"2011","unstructured":"Gillis, J., Van den Bussche, J.: A formal model of databases in DNA. In: Horimoto, K., Nakatsui, M., Popov, N. (eds.) Algebraic and Numeric Biology 2010. LNCS, Springer, Heidelberg (to appear, 2011) for a preprint, http:\/\/alpha.uhasselt.be\/~vdbuss\/dnaql.pdf"},{"key":"7_CR17","first-page":"136","volume":"55","author":"J. Hartmanis","year":"1995","unstructured":"Hartmanis, J.: On the weight of computations. Bulletin of the EATCS\u00a055, 136\u2013138 (1995)","journal-title":"Bulletin of the EATCS"},{"key":"7_CR18","volume-title":"Introduction to Automata Theory, Languages, and Computation","author":"J. Hopcroft","year":"1979","unstructured":"Hopcroft, J., Ullman, J.: Introduction to Automata Theory, Languages, and Computation. Addison-Wesley, Reading (1979)"},{"key":"7_CR19","doi-asserted-by":"crossref","unstructured":"Jonoska, N., McColm, G., Staninska, A.: On stoichiometry for the assembly of flexible tile DNA complexes. Natural Computing, January 23 (2010) (published online)","DOI":"10.1007\/s11047-009-9169-1"},{"key":"7_CR20","doi-asserted-by":"crossref","unstructured":"Majumder, U., Reif, J.: Design of a biomolecular device that executes process algebra. In: Deaton and Suyama [12], pp. 97\u2013105","DOI":"10.1007\/978-3-642-10604-0_10"},{"key":"7_CR21","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-03563-4","volume-title":"DNA Computing","author":"G. Paun","year":"1998","unstructured":"Paun, G., Rozenberg, G., Salomaa, A.: DNA Computing. Springer, Heidelberg (1998)"},{"key":"7_CR22","doi-asserted-by":"crossref","unstructured":"Qian, L., Soloveichik, D., Winfree, E.: Efficient Turing-universal computation with DNA polymers. In: Sakakibara and Mi [28], pp. 123\u2013140.","DOI":"10.1007\/978-3-642-18305-8_12"},{"issue":"2-3","key":"7_CR23","doi-asserted-by":"publisher","first-page":"142","DOI":"10.1007\/PL00008272","volume":"25","author":"J. Reif","year":"1999","unstructured":"Reif, J.: Parallel biomolecular computation: models and simulations. Algorithmica\u00a025(2-3), 142\u2013175 (1999)","journal-title":"Algorithmica"},{"key":"7_CR24","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1007\/3-540-48017-X_22","volume-title":"DNA Computing","author":"J.H. Reif","year":"2002","unstructured":"Reif, J.H., LaBean, T.H., Pirrung, M., Rana, V.S., Guo, B., Kingsford, C., Wickham, G.S.: Experimental construction of very large scale DNA databases with associative search capability. In: Jonoska, N., Seeman, N.C. (eds.) DNA 2001. LNCS, vol.\u00a02340, pp. 231\u2013247. Springer, Heidelberg (2002)"},{"key":"7_CR25","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1090\/dimacs\/027\/06","volume-title":"DNA Based Computers: DIMACS Workshop","author":"P. Rothemund","year":"1996","unstructured":"Rothemund, P.: A DNA and restriction enzyme implementation of Turing machines. In: Lipton, R., Baum, E. (eds.) DNA Based Computers: DIMACS Workshop, held April 4, pp. 75\u2013120. American Mathematical Society, Providence (1996)"},{"issue":"4","key":"7_CR26","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, L.: A sticker-based model for DNA computation. Journal of Computational Biology\u00a05(4), 615\u2013629 (1998)","journal-title":"Journal of Computational Biology"},{"key":"7_CR27","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"275","DOI":"10.1007\/11753681_22","volume-title":"DNA Computing","author":"J. Sager","year":"2006","unstructured":"Sager, J., Stefanovic, D.: Designing nucleotide sequences for computation: A survey of constraints. In: Carbone, A., Pierce, N.A. (eds.) DNA 2005. LNCS, vol.\u00a03892, pp. 275\u2013289. Springer, Heidelberg (2006)"},{"key":"7_CR28","series-title":"Lecture Notes in Computer Science","volume-title":"DNA Computing and Molecular Programming","year":"2011","unstructured":"Sakakibara, Y., Mi, Y. (eds.): DNA 16 2010. LNCS, vol.\u00a06518. Springer, Heidelberg (2011)"},{"key":"7_CR29","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1016\/S0303-2647(99)00035-0","volume":"52","author":"K. Sakamoto","year":"1999","unstructured":"Sakamoto, K., et al.: State transitions by molecules. Biosystems\u00a052, 81\u201391 (1999)","journal-title":"Biosystems"},{"issue":"5805","key":"7_CR30","doi-asserted-by":"publisher","first-page":"1585","DOI":"10.1126\/science.1132493","volume":"315","author":"G. Seelig","year":"2006","unstructured":"Seelig, G., Soloveichik, D., Zhang, D., Winfree, E.: Enzyme-free nucleic acid logic circuits. Science\u00a0315(5805), 1585\u20131588 (2006)","journal-title":"Science"},{"issue":"15","key":"7_CR31","doi-asserted-by":"publisher","first-page":"4965","DOI":"10.1093\/nar\/gki812","volume":"33","author":"M. Shortreed","year":"2005","unstructured":"Shortreed, M., et al.: A thermodynamic approach to designing structure-free combinatorial DNA word sets. Nucleic Acids Research\u00a033(15), 4965\u20134977 (2005)","journal-title":"Nucleic Acids Research"},{"key":"7_CR32","doi-asserted-by":"crossref","unstructured":"Soloveichik, D., Seelig, G., Winfree, E.: DNA as a universal substrate for chemical kinetics. In: PNAS 2010, March 4 (2010) (published online)","DOI":"10.1073\/pnas.0909380107"},{"issue":"2\u20133","key":"7_CR33","doi-asserted-by":"publisher","first-page":"279","DOI":"10.1016\/j.tcs.2005.07.027","volume":"244","author":"D. Soloveichik","year":"2005","unstructured":"Soloveichik, D., Winfree, E.: The computational power of Benenson automata. Theor. Comput. Sci.\u00a0244(2\u20133), 279\u2013297 (2005)","journal-title":"Theor. Comput. Sci."},{"key":"7_CR34","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1090\/dimacs\/044\/16","volume-title":"DNA Based Computers II: DIMACS Workshop","author":"E. Winfree","year":"1998","unstructured":"Winfree, E., Yang, X., Seeman, N.: Universal computation via self-assembly of DNA: Some theory and experiments. In: Landweber, L., Baum, E. (eds.) DNA Based Computers II: DIMACS Workshop, held June 10-12, pp. 191\u2013213. American Mathematical Society, Providence (1998)"},{"key":"7_CR35","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"418","DOI":"10.1007\/11925903_33","volume-title":"DNA Computing","author":"M. Yamamoto","year":"2006","unstructured":"Yamamoto, M., Kita, Y., Kashiwamura, S., Kameda, A., Ohuchi, A.: Development of DNA relational database and data manipulation experiments. In: Mao, C., Yokomori, T. (eds.) DNA12. LNCS, vol.\u00a04287, pp. 418\u2013427. Springer, Heidelberg (2006)"}],"container-title":["Lecture Notes in Computer Science","DNA Computing and Molecular Programming"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-23638-9_7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,15]],"date-time":"2019-06-15T03:03:02Z","timestamp":1560567782000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-23638-9_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642236372","9783642236389"],"references-count":35,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-23638-9_7","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2011]]}}}