{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,1,27]],"date-time":"2023-01-27T18:50:06Z","timestamp":1674845406857},"reference-count":16,"publisher":"Springer Science and Business Media LLC","issue":"8","license":[{"start":{"date-parts":[[2007,8,22]],"date-time":"2007-08-22T00:00:00Z","timestamp":1187740800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Soft Comput"],"published-print":{"date-parts":[[2008,6]]},"DOI":"10.1007\/s00500-007-0233-4","type":"journal-article","created":{"date-parts":[[2007,8,21]],"date-time":"2007-08-21T09:08:39Z","timestamp":1187687319000},"page":"731-737","source":"Crossref","is-referenced-by-count":3,"title":["Parallel complexity of signed graphs for gene assembly in ciliates"],"prefix":"10.1007","volume":"12","author":[{"given":"Tero","family":"Harju","sequence":"first","affiliation":[]},{"given":"Chang","family":"Li","sequence":"additional","affiliation":[]},{"given":"Ion","family":"Petre","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2007,8,22]]},"reference":[{"issue":"42","key":"233_CR1","doi-asserted-by":"crossref","first-page":"15149","DOI":"10.1073\/pnas.0507682102","volume":"102","author":"WJ Chang","year":"2005","unstructured":"Chang WJ, Bryson PD, Liang H, Shin MK, Landweber L (2005) The evolutionary origin of a complex scrambled gene. Proc Natl Acad Sci US 102(42):15149\u201315154","journal-title":"Proc Natl Acad Sci US"},{"key":"233_CR2","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-06371-2","volume-title":"Computation in living cells: gene assembly in ciliates","author":"A Ehrenfeucht","year":"2004","unstructured":"Ehrenfeucht A, Harju T, Petre I, Prescott DM, Rozenberg G (2004) Computation in living cells: gene assembly in ciliates. Springer, Heidelberg"},{"key":"233_CR3","first-page":"216","volume-title":"Evolution as computation","author":"A Ehrenfeucht","year":"2001","unstructured":"Ehrenfeucht A, Prescott DM, Rozenberg G (2001) Computational aspects of gene (un)scrambling in ciliates. In: Landweber LF, Winfree E (eds) Evolution as computation. Springer, Berlin, pp 216\u2013256"},{"key":"233_CR4","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1002\/dvg.1020130312","volume":"13","author":"A Fleury","year":"1992","unstructured":"Fleury A, Delgado F, Adoutte A (1992) Molecular phylogeny of ciliates: what does it tell us about the evolution of the cytoskeleton and of developmental strategies? Dev Genet 13:247\u2013254","journal-title":"Dev Genet"},{"key":"233_CR5","unstructured":"Harju T, Li C, Petre I (2007) Graph theoretical approach to ciliates gene assembly (submitted manuscript)"},{"key":"233_CR6","unstructured":"Harju T, Li C, Petre I, Rozenberg G (2005) Parallelism in gene assemby, In: Proceedings of the 10th international meeting on DNA-based computers DNA 10, Milan, Italy. Lecture Notes in Computer Science, vol 3384, pp 140\u2013150"},{"key":"233_CR7","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1007\/s11047-005-4462-0","volume":"5","author":"T Harju","year":"2006","unstructured":"Harju T, Li C, Petre I, Rozenberg G (2006) Parallelism in gene assembly. Nat Comput 5:203\u2013223","journal-title":"Nat Comput"},{"key":"233_CR8","doi-asserted-by":"crossref","first-page":"489","DOI":"10.1146\/annurev.micro.56.012302.160916","volume":"56","author":"CL Jahn","year":"2000","unstructured":"Jahn CL, Klobutcher LA (2000) Genome remodeling in ciliated protozoa. Ann Rev Microbiol 56:489\u2013520","journal-title":"Ann Rev Microbiol"},{"key":"233_CR9","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":"233_CR10","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"},{"issue":"2","key":"233_CR11","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":"233_CR12","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1038\/35042057","volume":"1","author":"DM Prescott","year":"2000","unstructured":"Prescott DM (2000) Genome Gymnastics: unique modes of DNA evolution and processing in ciliates. Nat Rev Genet 1:191\u2013198","journal-title":"Nat Rev Genet"},{"key":"233_CR13","doi-asserted-by":"crossref","first-page":"394","DOI":"10.1007\/3-540-45711-9_22","volume-title":"Formal and natural computing: essays dedicated to Grzegorz Rozenberg. LNCS, vol 2300.","author":"DM Prescott","year":"2002","unstructured":"Prescott DM (2002) DNA manipulations in ciliates. In: Brauer W, Ehrig H, Jarhum\u00e4ki J, Salomaa A (eds) Formal and natural computing: essays dedicated to Grzegorz Rozenberg. LNCS, vol 2300. Springer, Heidelberg, pp 394\u2013417"},{"key":"233_CR14","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":"233_CR15","doi-asserted-by":"crossref","first-page":"1581","DOI":"10.1126\/science.1084737","volume":"300","author":"MC Yao","year":"2003","unstructured":"Yao MC, Fuller P, Xi X (2003) Programmed DNA deletion as an RNA-guided system of genome defense. Science 300:1581\u20131584","journal-title":"Science"},{"key":"233_CR16","unstructured":"Gene assembly simulator (2006) http:\/\/combio.abo.fi\/simulator\/simulator.php"}],"container-title":["Soft Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-007-0233-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00500-007-0233-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-007-0233-4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,26]],"date-time":"2020-04-26T00:50:22Z","timestamp":1587862222000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00500-007-0233-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,8,22]]},"references-count":16,"journal-issue":{"issue":"8","published-print":{"date-parts":[[2008,6]]}},"alternative-id":["233"],"URL":"https:\/\/doi.org\/10.1007\/s00500-007-0233-4","relation":{},"ISSN":["1432-7643","1433-7479"],"issn-type":[{"value":"1432-7643","type":"print"},{"value":"1433-7479","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,8,22]]}}}