{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T10:42:04Z","timestamp":1740134524694,"version":"3.37.3"},"reference-count":15,"publisher":"Wiley","license":[{"start":{"date-parts":[[2013,1,1]],"date-time":"2013-01-01T00:00:00Z","timestamp":1356998400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/3.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61370105","61179032","61100055","61373066","61272071","2013CFB159","HUST2013TS124"],"award-info":[{"award-number":["61370105","61179032","61100055","61373066","61272071","2013CFB159","HUST2013TS124"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61370105","61179032","61100055","61373066","61272071","2013CFB159","HUST2013TS124"],"award-info":[{"award-number":["61370105","61179032","61100055","61373066","61272071","2013CFB159","HUST2013TS124"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61370105","61179032","61100055","61373066","61272071","2013CFB159","HUST2013TS124"],"award-info":[{"award-number":["61370105","61179032","61100055","61373066","61272071","2013CFB159","HUST2013TS124"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61370105","61179032","61100055","61373066","61272071","2013CFB159","HUST2013TS124"],"award-info":[{"award-number":["61370105","61179032","61100055","61373066","61272071","2013CFB159","HUST2013TS124"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61370105","61179032","61100055","61373066","61272071","2013CFB159","HUST2013TS124"],"award-info":[{"award-number":["61370105","61179032","61100055","61373066","61272071","2013CFB159","HUST2013TS124"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003819","name":"Natural Science Foundation of Hubei Province","doi-asserted-by":"publisher","award":["61370105","61179032","61100055","61373066","61272071","2013CFB159","HUST2013TS124"],"award-info":[{"award-number":["61370105","61179032","61100055","61373066","61272071","2013CFB159","HUST2013TS124"]}],"id":[{"id":"10.13039\/501100003819","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100012226","name":"Fundamental Research Funds for the Central Universities","doi-asserted-by":"crossref","award":["61370105","61179032","61100055","61373066","61272071","2013CFB159","HUST2013TS124"],"award-info":[{"award-number":["61370105","61179032","61100055","61373066","61272071","2013CFB159","HUST2013TS124"]}],"id":[{"id":"10.13039\/501100012226","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Journal of Applied Mathematics"],"published-print":{"date-parts":[[2013]]},"abstract":"<jats:p>DNA tile assembly models are a class of mathematically distributed and parallel biocomputing models in DNA tiles. In previous works, tile assembly models have been proved be Turing-universal; that is, the system can do what Turing machine can do. In this paper, we use tile systems to solve computational hard problem. Mathematically, we construct three tile subsystems, which can be combined together to solve vertex cover problem. As a result, each of the proposed tile subsystems consists of<mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\" id=\"M1\"><mml:mrow><mml:mi mathvariant=\"normal\">\u0398<\/mml:mi><\/mml:mrow><\/mml:math>(1) types of tiles, and the assembly process is executed in a parallel way (like DNA\u2019s biological function in cells); thus the systems can generate the solution of the problem in linear time with respect to the size of the graph.<\/jats:p>","DOI":"10.1155\/2013\/407816","type":"journal-article","created":{"date-parts":[[2013,12,10]],"date-time":"2013-12-10T21:02:03Z","timestamp":1386709323000},"page":"1-7","source":"Crossref","is-referenced-by-count":3,"title":["Solving Vertex Cover Problem Using DNA Tile Assembly Model"],"prefix":"10.1155","volume":"2013","author":[{"given":"Zhihua","family":"Chen","sequence":"first","affiliation":[{"name":"Key Laboratory of Image Processing and Intelligent Control, School of Automation, Huazhong University of Science and Technology, Wuhan, Hubei 430074, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tao","family":"Song","sequence":"additional","affiliation":[{"name":"Key Laboratory of Image Processing and Intelligent Control, School of Automation, Huazhong University of Science and Technology, Wuhan, Hubei 430074, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yufang","family":"Huang","sequence":"additional","affiliation":[{"name":"Key Laboratory of Image Processing and Intelligent Control, School of Automation, Huazhong University of Science and Technology, Wuhan, Hubei 430074, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaolong","family":"Shi","sequence":"additional","affiliation":[{"name":"Key Laboratory of Image Processing and Intelligent Control, School of Automation, Huazhong University of Science and Technology, Wuhan, Hubei 430074, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","reference":[{"key":"1","doi-asserted-by":"publisher","DOI":"10.1126\/science.7973651"},{"key":"14","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pbio.0020424"},{"year":"2002","key":"10"},{"year":"2010","key":"11"},{"key":"12","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1999.1693"},{"issue":"3","key":"18","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1109\/TNB.2013.2271278","volume":"12","year":"2013","journal-title":"IEEE Transactions on Nanobioscience"},{"key":"19","doi-asserted-by":"publisher","DOI":"10.1162\/NECO_a_00022"},{"issue":"4","key":"16","doi-asserted-by":"crossref","first-page":"352","DOI":"10.1109\/TNB.2012.2208122","volume":"11","year":"2012","journal-title":"IEEE Transactions on NanoBioscience"},{"key":"8","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2009.11.010"},{"key":"17","first-page":"197","volume":"219","year":"2012","journal-title":"Information Sciences"},{"key":"4","doi-asserted-by":"publisher","DOI":"10.1126\/science.1069528"},{"key":"6","doi-asserted-by":"publisher","DOI":"10.1126\/science.8511582"},{"key":"7","doi-asserted-by":"publisher","DOI":"10.1038\/35035038"},{"key":"3","doi-asserted-by":"publisher","DOI":"10.1021\/nl052038l"},{"key":"5","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2006.10.025"}],"container-title":["Journal of Applied Mathematics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/downloads.hindawi.com\/journals\/jam\/2013\/407816.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/jam\/2013\/407816.xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/jam\/2013\/407816.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,11]],"date-time":"2020-05-11T17:33:19Z","timestamp":1589218399000},"score":1,"resource":{"primary":{"URL":"http:\/\/www.hindawi.com\/journals\/jam\/2013\/407816\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"references-count":15,"alternative-id":["407816","407816"],"URL":"https:\/\/doi.org\/10.1155\/2013\/407816","relation":{},"ISSN":["1110-757X","1687-0042"],"issn-type":[{"type":"print","value":"1110-757X"},{"type":"electronic","value":"1687-0042"}],"subject":[],"published":{"date-parts":[[2013]]}}}