{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T02:38:19Z","timestamp":1743043099347,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":9,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642375019"},{"type":"electronic","value":"9783642375026"}],"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:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-37502-6_35","type":"book-chapter","created":{"date-parts":[[2013,5,7]],"date-time":"2013-05-07T08:25:55Z","timestamp":1367915155000},"page":"285-290","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Solving the Set Cover Problem in the Tile Assembly Model"],"prefix":"10.1007","author":[{"given":"Zhou","family":"Xu","sequence":"first","affiliation":[]},{"given":"Zhou Yan","family":"Tao","sequence":"additional","affiliation":[]},{"given":"Li Ken","family":"Li","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2013,5,8]]},"reference":[{"key":"35_CR1","unstructured":"Winfree E (1998) Algorithmic self-assembly of DNA. PhD Thesis, California Institute of Technology, Pasadena"},{"key":"35_CR2","doi-asserted-by":"publisher","first-page":"1223","DOI":"10.1038\/28998","volume":"394","author":"E Winfree","year":"1998","unstructured":"Winfree E (1998) Design and self-assembly of two-dimensional DNA crystals. Nature 394:1223\u20131226","journal-title":"Nature"},{"key":"35_CR3","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1016\/j.tcs.2006.10.025","volume":"378","author":"Y Brun","year":"2006","unstructured":"Brun Y (2006) Arithmetic computation in the tile assembly model: addition and multiplication. Theor Comput Sci 378:17\u201331","journal-title":"Theor Comput Sci"},{"key":"35_CR4","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1016\/j.tcs.2007.07.052","volume":"395","author":"Y Brun","year":"2008","unstructured":"Brun Y (2008) Solving NP-complete problems in the tile assembly model. Theor Comput Sci 395:31\u201346","journal-title":"Theor Comput Sci"},{"key":"35_CR5","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1016\/j.jalgor.2008.07.002","volume":"63","author":"Y Brun","year":"2008","unstructured":"Brun Y (2008) Solving satisfiability in the tile assembly model with a constant-size tile set. J Algorithms 63:151\u2013166","journal-title":"J Algorithms"},{"key":"35_CR6","doi-asserted-by":"crossref","unstructured":"Cheng Z, Huang YF (ed) (2009) Algorithm of solving the subset-product problem based on DNA Tile self-assembly. J Comput Theor Nanosc 6: 1161\u20131169","DOI":"10.1166\/jctn.2009.1160"},{"key":"35_CR7","doi-asserted-by":"crossref","unstructured":"Cui G, Li C (ed) (2009) Application of DNA self-assembly on maximum clique problem. Advances in intelligent and soft computing, vol 116, pp 359\u2013368","DOI":"10.1007\/978-3-642-03156-4_36"},{"key":"35_CR8","unstructured":"Liu J, Yang L, Li KL (ed) (2008) An O(1.414n) volume molecular solutions for the exact cover problem on DNA-based supercomputing. J Inf Comput Sci 5:153\u2013162"},{"key":"35_CR9","doi-asserted-by":"crossref","unstructured":"Chang WL, Guo M (2003) Solving the set-cover problem and the problem of exact cover by 3-sets in the Adleman\u2013Lipton model. Biosystem 72:263\u2013275","DOI":"10.1016\/S0303-2647(03)00149-7"}],"container-title":["Advances in Intelligent Systems and Computing","Proceedings of The Eighth International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA), 2013"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-37502-6_35","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,27]],"date-time":"2023-01-27T14:43:55Z","timestamp":1674830635000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-642-37502-6_35"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642375019","9783642375026"],"references-count":9,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-37502-6_35","relation":{},"ISSN":["2194-5357","2194-5365"],"issn-type":[{"type":"print","value":"2194-5357"},{"type":"electronic","value":"2194-5365"}],"subject":[],"published":{"date-parts":[[2013]]},"assertion":[{"value":"8 May 2013","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}