{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,3]],"date-time":"2026-04-03T19:44:14Z","timestamp":1775245454287,"version":"3.50.1"},"publisher-location":"Singapore","reference-count":12,"publisher":"Springer Singapore","isbn-type":[{"value":"9789811328251","type":"print"},{"value":"9789811328268","type":"electronic"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"tdm","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":[[2018]]},"DOI":"10.1007\/978-981-13-2826-8_10","type":"book-chapter","created":{"date-parts":[[2018,10,6]],"date-time":"2018-10-06T05:36:02Z","timestamp":1538804162000},"page":"107-119","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Solving NP Hard Problems in the Framework of Gene Assembly in Ciliates"],"prefix":"10.1007","author":[{"given":"Ganbat","family":"Ganbaatar","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Khuder","family":"Altangerel","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tseren-Onolt","family":"Ishdorj","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,10,7]]},"reference":[{"key":"10_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":"10_CR2","doi-asserted-by":"crossref","unstructured":"Carmosino, M.L., Gao, J., Impagliazzo, R., Mihajlin, I., Paturi, R., Schneider, S.: Nondeterministic extensions of the strong exponential time hypothesis and consequences for non-reducibility. In: Proceedings of the 2016 ACM Conference on Innovations in Theoretical Computer Science, Cambridge, Massachusetts, USA, pp. 261\u2013270 (2016)","DOI":"10.1145\/2840728.2840746"},{"key":"10_CR3","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-06371-2","volume-title":"Computation in Living Cells: Gene Assembly in Ciliates","author":"A Ehrenfeucht","year":"2003","unstructured":"Ehrenfeucht, A., Harju, T., Petre, I., Prescott, D.M., Rozenberg, G.: Computation in Living Cells: Gene Assembly in Ciliates. Springer, Heidelberg (2003). https:\/\/doi.org\/10.1007\/978-3-662-06371-2"},{"key":"10_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1007\/978-3-540-73554-0_10","volume-title":"Unconventional Computation","author":"T-O Ishdorj","year":"2007","unstructured":"Ishdorj, T.-O., Petre, I.: Computing through gene assembly. In: Akl, S.G., Calude, C.S., Dinneen, M.J., Rozenberg, G., Wareham, H.T. (eds.) UC 2007. LNCS, vol. 4618, pp. 91\u2013105. Springer, Heidelberg (2007). https:\/\/doi.org\/10.1007\/978-3-540-73554-0_10"},{"issue":"3\u20134","key":"10_CR5","doi-asserted-by":"crossref","first-page":"363","DOI":"10.3233\/FUN-2008-843-405","volume":"84","author":"T-O Ishdorj","year":"2008","unstructured":"Ishdorj, T.-O., Loos, R., Petre, I.: Computational efficiency of intermolecular gene assembly. Fundam. Inform. 84(3\u20134), 363\u2013373 (2008)","journal-title":"Fundam. Inform."},{"issue":"5","key":"10_CR6","doi-asserted-by":"publisher","first-page":"1123","DOI":"10.1142\/S0129054107005169","volume":"18","author":"T-O Ishdorj","year":"2007","unstructured":"Ishdorj, T.-O., Petre, I., Rogojin, V.: Computational power of intramolecular gene assembly. Int. J. Found. Comput. Sci. 18(5), 1123\u20131136 (2007)","journal-title":"Int. J. Found. Comput. Sci."},{"key":"10_CR7","doi-asserted-by":"crossref","unstructured":"Kari, L., Landweber, L.F.: Computational power of gene rearrangement. In: Winfree, E., Gifford, D.K. (eds.) Proceedings of DNA Based Computers, pp. 207\u2013216. American Mathematical Society (1999)","DOI":"10.1090\/dimacs\/054\/17"},{"key":"10_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"396","DOI":"10.1007\/978-3-540-78839-3_33","volume-title":"Research in Computational Molecular Biology","author":"B Ma","year":"2008","unstructured":"Ma, B., Sun, X.: More efficient algorithms for closest string and substring problems. In: Vingron, M., Wong, L. (eds.) RECOMB 2008. LNCS, vol. 4955, pp. 396\u2013409. Springer, Heidelberg (2008). https:\/\/doi.org\/10.1007\/978-3-540-78839-3_33"},{"issue":"8","key":"10_CR9","first-page":"114","volume":"38","author":"EG Moore","year":"1965","unstructured":"Moore, E.G.: Cramming more components onto integrated circuits. Electronics 38(8), 114\u2013118 (1965)","journal-title":"Electronics"},{"key":"10_CR10","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-56196-2","volume-title":"Membrane Computing - An Introduction","author":"G P\u0103un","year":"2002","unstructured":"P\u0103un, G.: Membrane Computing - An Introduction. Springer, Berlin (2002). https:\/\/doi.org\/10.1007\/978-3-642-56196-2"},{"key":"10_CR11","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-59126-6","volume-title":"Handbook of Formal Languages","year":"1997","unstructured":"Rozenberg, G., Salomaa, A. (eds.): Handbook of Formal Languages. Springer, Berlin (1997). https:\/\/doi.org\/10.1007\/978-3-642-59126-6"},{"issue":"4","key":"10_CR12","doi-asserted-by":"publisher","first-page":"897","DOI":"10.1093\/logcom\/exr052","volume":"23","author":"T Zerjatke","year":"2013","unstructured":"Zerjatke, T., Sturm, M.: Solving a PSPACE-complete problem by gene assembly. J. Log. Comput. 23(4), 897\u2013908 (2013)","journal-title":"J. Log. Comput."}],"container-title":["Communications in Computer and Information Science","Bio-inspired Computing: Theories and Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-981-13-2826-8_10","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,3]],"date-time":"2026-04-03T18:44:25Z","timestamp":1775241865000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-981-13-2826-8_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9789811328251","9789811328268"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/978-981-13-2826-8_10","relation":{},"ISSN":["1865-0929","1865-0937"],"issn-type":[{"value":"1865-0929","type":"print"},{"value":"1865-0937","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018]]},"assertion":[{"value":"BIC-TA","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Bio-Inspired Computing: Theories and Applications","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Beijing","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"China","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2018","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2 November 2018","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"4 November 2018","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"13","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"bicta2018","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/2018.bicta.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}