{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T10:50:16Z","timestamp":1743072616845,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":27,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783662490136"},{"type":"electronic","value":"9783662490143"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-662-49014-3_55","type":"book-chapter","created":{"date-parts":[[2015,12,23]],"date-time":"2015-12-23T09:41:36Z","timestamp":1450863696000},"page":"621-630","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Application of DNA Self-assembly for Maximum Matching Problem"],"prefix":"10.1007","author":[{"given":"Hui","family":"Zhang","sequence":"first","affiliation":[]},{"given":"Xiaoli","family":"Qiang","sequence":"additional","affiliation":[]},{"given":"Kai","family":"Zhang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,12,24]]},"reference":[{"key":"55_CR1","doi-asserted-by":"publisher","first-page":"1021","DOI":"10.1126\/science.7973651","volume":"266","author":"LM Adleman","year":"1994","unstructured":"Adleman, L.M.: Molecular computation of solutions to combinatorial problems. Science 266, 1021\u20131024 (1994)","journal-title":"Science"},{"key":"55_CR2","doi-asserted-by":"publisher","first-page":"539","DOI":"10.1038\/28998","volume":"394","author":"E Winfree","year":"1998","unstructured":"Winfree, E., Liu, F.R., Wenzler, L.A., Seeman, N.C.: Design and self-assembly of two-dimensional DNA crystals. Nature 394, 539\u2013544 (1998)","journal-title":"Nature"},{"key":"55_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1007\/3-540-44992-2_6","volume-title":"Dna Computing","author":"E Winfree","year":"2001","unstructured":"Winfree, E., Eng, T., Rozenberg, G.: String tile models for DNA computing by self-assembly. In: Condon, A., Rozenberg, G. (eds.) DNA 2000. LNCS, vol. 2054, pp. 63\u201388. Springer, Heidelberg (2001)"},{"key":"55_CR4","unstructured":"Winfree, E.: Algorithmic self-assembly of DNA. Ph.D. Dissertation, California Institute of Technology (1998)"},{"key":"55_CR5","doi-asserted-by":"publisher","first-page":"539","DOI":"10.1038\/28998","volume":"394","author":"E Winfree","year":"1998","unstructured":"Winfree, E., Liu, F., Wenzler, L.A.: Design and self-assembly of 2D DNA crystals. Nature 394, 539\u2013544 (1998)","journal-title":"Nature"},{"key":"55_CR6","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1146\/annurev.biophys.27.1.225","volume":"27","author":"NC Seeman","year":"1998","unstructured":"Seeman, N.C.: DNA nanotechnology: novel DNA constructions. Annu. Rev. Biophys. Biomol. Struct. 27, 225\u2013248 (1998)","journal-title":"Annu. Rev. Biophys. Biomol. Struct."},{"key":"55_CR7","doi-asserted-by":"crossref","unstructured":"Gehani, A., LaBean, T.H., Reif, J.H.: DNA-based cryptography. In: 5th DIMACS Workshop on DNA Based Computers. MIT (1999)","DOI":"10.1090\/dimacs\/054\/19"},{"key":"55_CR8","doi-asserted-by":"publisher","first-page":"5437","DOI":"10.1021\/ja9900398","volume":"121","author":"C Mao","year":"1999","unstructured":"Mao, C., Sun, W., Seeman, N.C.: Designed two-dimensional DNA Holliday junction arrays visualized by atomic force microscopy. J. Am. Chem. Soc. 121, 5437\u20135443 (1999)","journal-title":"J. Am. Chem. Soc."},{"key":"55_CR9","doi-asserted-by":"publisher","first-page":"493","DOI":"10.1038\/35035038","volume":"407","author":"C Mao","year":"2000","unstructured":"Mao, C., LaBean, T.H., Reif, J.H.: Logical computation using algorithmic self-assembly of DNA triple-crossover molecules. Nature 407, 493\u2013496 (2000)","journal-title":"Nature"},{"key":"55_CR10","doi-asserted-by":"publisher","first-page":"12577","DOI":"10.1073\/pnas.202418299","volume":"99","author":"A Carbone","year":"2002","unstructured":"Carbone, A., Seeman, N.C.: Circuits and programmable self-assembling DNA structures. PNAS 99, 12577\u201312582 (2002)","journal-title":"PNAS"},{"key":"55_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1007\/978-3-540-24635-0_5","volume-title":"Aspects of Molecular Computing","author":"A Carbone","year":"2003","unstructured":"Carbone, A., Seeman, N.C.: Molecular tiling and DNA self-assembly. In: Jonoska, N., P\u0103un, G., Rozenberg, G. (eds.) Aspects of Molecular Computing. LNCS, vol. 2950, pp. 61\u201383. Springer, Heidelberg (2003)"},{"issue":"12","key":"55_CR12","doi-asserted-by":"publisher","first-page":"2041","DOI":"10.1371\/journal.pbio.0020424","volume":"2","author":"P Rothemund","year":"2004","unstructured":"Rothemund, P., Papadakis, N., Winfree, E.: Algorithmic self-assembly of DNA Sierpinski triangles. PLoS Biol. 2(12), 2041\u20132053 (2004)","journal-title":"PLoS Biol."},{"issue":"1","key":"55_CR13","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1016\/j.tcs.2006.10.025","volume":"378","author":"Y Brun","year":"2007","unstructured":"Brun, Y.: Arithmetic computation in the tile assembly model: addition and multiplication. Theor. Comput. Sci. 378(1), 17\u201331 (2007)","journal-title":"Theor. Comput. Sci."},{"issue":"3","key":"55_CR14","doi-asserted-by":"publisher","first-page":"377","DOI":"10.1016\/j.pnsc.2008.07.013","volume":"19","author":"XC Zhang","year":"2009","unstructured":"Zhang, X.C., Wang, Y.F., Chen, Z.H.: Arithmetic computation using self-assembly of DNA tiles: subtraction and division. Prog. Nat. Sci. 19(3), 377\u2013388 (2009)","journal-title":"Prog. Nat. Sci."},{"issue":"1","key":"55_CR15","doi-asserted-by":"publisher","first-page":"246","DOI":"10.1166\/jctn.2010.1355","volume":"7","author":"MQ Lin","year":"2010","unstructured":"Lin, M.Q., Xu, J., Zhang, D.F.: 3D DNA self-assembly model for graph vertex coloring. J. Comput. Theor. Nanosci. 7(1), 246\u2013253 (2010)","journal-title":"J. Comput. Theor. Nanosci."},{"key":"55_CR16","first-page":"81","volume":"13","author":"LQ Pan","year":"2003","unstructured":"Pan, L.Q., Xu, J., Liu, Y.C.: A surface-based DNA algorithm for the minimal vertex problem. Prog. Nat. Sci. 13, 81\u201384 (2003)","journal-title":"Prog. Nat. Sci."},{"key":"55_CR17","first-page":"104","volume":"14","author":"LQ Pan","year":"2004","unstructured":"Pan, L.Q., Liu, G.W., Xu, J.: Solid phase based DNA solution of the coloring problem. Prog. Nat. Sci. 14, 104\u2013107 (2004)","journal-title":"Prog. Nat. Sci."},{"issue":"10","key":"55_CR18","first-page":"1496","volume":"31","author":"WB Liu","year":"2003","unstructured":"Liu, W.B., Gao, L., Wang, S.D.: A surface-based DNA algorithm for maximal matching problem. Acta Electronica Sin. 31(10), 1496\u20131500 (2003)","journal-title":"Acta Electronica Sin."},{"issue":"12","key":"55_CR19","doi-asserted-by":"publisher","first-page":"2586","DOI":"10.1021\/nl052038l","volume":"5","author":"R Barish","year":"2005","unstructured":"Barish, R., Rothemund, P., Winfree, E.: Two computational primitives for algorithmic self-assembly: copying and counting. Nano Lett. 5(12), 2586\u20132592 (2005)","journal-title":"Nano Lett."},{"key":"55_CR20","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1002\/j.1538-7305.1961.tb03975.x","volume":"40","author":"H Wang","year":"1961","unstructured":"Wang, H.: Proving theorems by pattern recognition I. Bell Syst. Tech. J. 40, 1\u201342 (1961)","journal-title":"Bell Syst. Tech. J."},{"issue":"1","key":"55_CR21","doi-asserted-by":"publisher","first-page":"38","DOI":"10.1109\/TNB.2014.2367506","volume":"14","author":"T Song","year":"2015","unstructured":"Song, T., Pan, L.: Spiking neural P systems with rules on synapses working in maximum spikes consumption strategy. IEEE Trans. Nanobiosci. 14(1), 38\u201344 (2015)","journal-title":"IEEE Trans. Nanobiosci."},{"issue":"4","key":"55_CR22","doi-asserted-by":"publisher","first-page":"465","DOI":"10.1109\/TNB.2015.2402311","volume":"14","author":"T Song","year":"2015","unstructured":"Song, T., Pan, L.: Spiking neural P systems with rules on synapses working in maximum spiking strategy. IEEE Trans. NanoBiosci. 14(4), 465\u2013477 (2015)","journal-title":"IEEE Trans. NanoBiosci."},{"issue":"3","key":"55_CR23","doi-asserted-by":"publisher","first-page":"255","DOI":"10.1109\/TNB.2013.2271278","volume":"12","author":"T Song","year":"2013","unstructured":"Song, T., Pan, L., Jiang, K., et al.: Normal forms for some classes of sequential spiking neural P systems. IEEE Trans. NanoBiosci. 12(3), 255\u2013264 (2013)","journal-title":"IEEE Trans. NanoBiosci."},{"key":"55_CR24","doi-asserted-by":"publisher","first-page":"197","DOI":"10.1016\/j.ins.2012.07.023","volume":"219","author":"T Song","year":"2013","unstructured":"Song, T., Pan, L., P\u0103un, G.: Asynchronous spiking neural P systems with local synchronization. Inf. Sci. 219, 197\u2013207 (2013)","journal-title":"Inf. Sci."},{"issue":"4","key":"55_CR25","doi-asserted-by":"publisher","first-page":"352","DOI":"10.1109\/TNB.2012.2208122","volume":"11","author":"T Song","year":"2012","unstructured":"Song, T., Pan, L., Wang, J., et al.: Normal forms of spiking neural P systems with anti-spikes. IEEE Trans. NanoBiosci. 11(4), 352\u2013359 (2012)","journal-title":"IEEE Trans. NanoBiosci."},{"key":"55_CR26","doi-asserted-by":"publisher","unstructured":"Zhang, X., Pan, L., Paun, A.: On the universality of axon P systems. IEEE Trans. Neural Netw. Learn. Syst. (2015). doi:\n                  10.1109\/TNNLS.2015.2396940","DOI":"10.1109\/TNNLS.2015.2396940"},{"key":"55_CR27","doi-asserted-by":"publisher","first-page":"e108856","DOI":"10.1371\/journal.pone.0108856","volume":"9","author":"X Shi","year":"2014","unstructured":"Shi, X., Wang, Z., Deng, C., Song, T., Pan, L., Chen, Z.: A novel bio-sensor based on DNA strand displacement. PLoS One 9, e108856 (2014)","journal-title":"PLoS One"}],"container-title":["Communications in Computer and Information Science","Bio-Inspired Computing -- Theories and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-662-49014-3_55","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T00:17:10Z","timestamp":1559348230000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-662-49014-3_55"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783662490136","9783662490143"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/978-3-662-49014-3_55","relation":{},"ISSN":["1865-0929","1865-0937"],"issn-type":[{"type":"print","value":"1865-0929"},{"type":"electronic","value":"1865-0937"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"24 December 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}