{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,1,27]],"date-time":"2023-01-27T18:52:12Z","timestamp":1674845532864},"reference-count":19,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2008,3,26]],"date-time":"2008-03-26T00:00:00Z","timestamp":1206489600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Nat Comput"],"published-print":{"date-parts":[[2008,9]]},"DOI":"10.1007\/s11047-008-9074-z","type":"journal-article","created":{"date-parts":[[2008,3,25]],"date-time":"2008-03-25T10:55:36Z","timestamp":1206442536000},"page":"385-401","source":"Crossref","is-referenced-by-count":2,"title":["Solutions to computational problems through gene assembly"],"prefix":"10.1007","volume":"7","author":[{"given":"Artiom","family":"Alhazov","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ion","family":"Petre","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vladimir","family":"Rogojin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2008,3,26]]},"reference":[{"key":"9074_CR1","doi-asserted-by":"crossref","first-page":"1021","DOI":"10.1126\/science.7973651","volume":"226","author":"LM Adleman","year":"1994","unstructured":"Adleman LM (1994) Molecular computation of solutions to combinatorial problems. Science 226:1021\u20131024","journal-title":"Science"},{"key":"9074_CR2","doi-asserted-by":"crossref","unstructured":"Angeleska A, Jonoska N, Saito M, Landweber LF (2007) RNA-template guided DNA assembly. J Theor Biol 248:706\u2013720. Elsevier","DOI":"10.1016\/j.jtbi.2007.06.007"},{"key":"9074_CR5","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1017\/S0960129501003516","volume":"12","author":"A Ehrenfeucht","year":"2001","unstructured":"Ehrenfeucht A, Petre I, Prescott DM, Rozenberg G (2001a) String and graph reduction systems for gene assembly in ciliates. Math Struct Comput Sci 12:113\u2013134","journal-title":"Math Struct Comput Sci"},{"key":"9074_CR6","first-page":"216","volume-title":"Evolution as computation","author":"A Ehrenfeucht","year":"2001","unstructured":"Ehrenfeucht A, Prescott DM, Rozenberg G (2001b) Computational aspects of gene (un)scrambling in ciliates. In: Landweber LF, Winfree E (eds) Evolution as computation. Springer, Berlin Heidelberg New York, pp 216\u2013256"},{"key":"9074_CR3","volume-title":"Computation in living cells: gene assembly in ciliates","author":"A Ehrenfeucht","year":"2003","unstructured":"Ehrenfeucht A, Harju T, Petre I, Prescott DM, Rozenberg G (2003a) Computation in living cells: gene assembly in ciliates. Springer-Verlag Berlin Heidelberg, Germany"},{"key":"9074_CR4","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1016\/S0304-3975(01)00223-7","volume":"292","author":"A Ehrenfeucht","year":"2003","unstructured":"Ehrenfeucht A, Harju T, Petre I, Prescott DM, Rozenberg G (2003b) Formal systems for gene assembly in ciliates. Theoret Comput Sci 292:199\u2013219","journal-title":"Theoret Comput Sci"},{"key":"9074_CR7","doi-asserted-by":"crossref","unstructured":"Harju T, Petre I, Rozenberg G (2004a) Gene assembly in ciliates: molecular operations. In: P\u0103un Gh, Rozenberg G, Salomaa A (eds) Current trends in theoretical computer science. World Scientific, pp 527\u2013542","DOI":"10.1142\/9789812562494_0029"},{"key":"9074_CR8","doi-asserted-by":"crossref","unstructured":"Harju T, Petre I, Rozenberg G (2004b) Gene assembly in ciliates: formal frameworks. In: P\u0103un Gh, Rozenberg G, Salomaa A (eds) Current trends in theoretical computer science. World Scientific, pp 543\u2013558","DOI":"10.1142\/9789812562494_0030"},{"key":"9074_CR9","unstructured":"Kari L, Landweber LF (1999) Computational power of gene rearrangement. In: Winfree E, Gifford DK (eds) Proceedings of DNA bases computers, V. American Mathematical Society, pp 207\u2013216"},{"key":"9074_CR10","unstructured":"Landweber LF, Kari L (1998) The evolution of cellular computing: nature\u2019s solution to a computational problem. In: Proceedings of the 4th DIMACS meeting on DNA-based computers. Philadelphia, PA, pp 3\u201315"},{"key":"9074_CR11","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-55606-7","volume-title":"Evolution as computation","author":"LF Landweber","year":"2002","unstructured":"Landweber LF, Kari L (2002) Universal molecular computation in ciliates. In: Landweber LF, Winfree E (eds) Evolution as computation. Springer, Berlin Heidelberg New York"},{"key":"9074_CR12","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1038\/nature06452","volume":"451","author":"M Nowacki","year":"2008","unstructured":"Nowacki M, Vijayan V, Zhou Y, Schotanus K, Doak TG, Landweber LF (2008) RNA-mediated epigenetic programming of a genome-rearrangement pathway. Nature 451:153\u2013158. doi: 10.1038\/nature06452","journal-title":"Nature"},{"key":"9074_CR13","doi-asserted-by":"crossref","unstructured":"Onolt-Ishdorj T, Petre I, Rogojin V (2007) Computational power of intramolecular gene assembly. Int J Found Comput Sci 18(5):1123\u20131136. World Scientific","DOI":"10.1142\/S0129054107005169"},{"key":"9074_CR14","unstructured":"Papadimitriou CH (1994) Computational complexity. Addison-Wesley"},{"issue":"2","key":"9074_CR15","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1128\/MMBR.58.2.233-267.1994","volume":"58","author":"DM Prescott","year":"1994","unstructured":"Prescott DM (1994) The DNA of ciliated protozoa. Microbiol Rev 58(2):233\u2013267","journal-title":"Microbiol Rev"},{"key":"9074_CR17","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1023\/A:1016508609113","volume":"1","author":"DM Prescott","year":"2002","unstructured":"Prescott DM, Rozenberg G (2002) How ciliates manipulate their own DNA \u2013 a splendid example of natural computing. Nat Comput 1:165\u2013183","journal-title":"Nat Comput"},{"key":"9074_CR18","volume-title":"Cellular computing","author":"DM Prescott","year":"2003","unstructured":"Prescott DM, Rozenberg G (2003) Encrypted genes and their reassembly in ciliates. In: Amos M (ed) Cellular computing. Oxford University Press, Oxford"},{"key":"9074_CR16","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1078\/0932-4739-00807","volume":"37","author":"DM Prescott","year":"2001","unstructured":"Prescott DM, Ehrenfeucht A, Rozenberg G (2001) Molecular operations for DNA processing in hypotrichous ciliates. Eur J Protistol 37:241\u2013260","journal-title":"Eur J Protistol"},{"key":"9074_CR19","doi-asserted-by":"crossref","unstructured":"Williams KR, Doak TG, Herrick G (2002) Telomere formation on macronuclear chromosomes of Oxytricha trifallax and O. fallax: alternatively processed regions have multiple telomere addition sites. BMC Genet 3. doi: 10.1186\/1471-2156-3-16","DOI":"10.1186\/1471-2156-3-16"}],"container-title":["Natural Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11047-008-9074-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11047-008-9074-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11047-008-9074-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,3]],"date-time":"2020-05-03T10:18:37Z","timestamp":1588501117000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11047-008-9074-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,3,26]]},"references-count":19,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2008,9]]}},"alternative-id":["9074"],"URL":"https:\/\/doi.org\/10.1007\/s11047-008-9074-z","relation":{},"ISSN":["1567-7818","1572-9796"],"issn-type":[{"value":"1567-7818","type":"print"},{"value":"1572-9796","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,3,26]]}}}