{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T04:50:42Z","timestamp":1725511842075},"publisher-location":"Berlin, Heidelberg","reference-count":23,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540710363"},{"type":"electronic","value":"9783540710370"}],"license":[{"start":{"date-parts":[[2007,1,1]],"date-time":"2007-01-01T00:00:00Z","timestamp":1167609600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2007]]},"DOI":"10.1007\/978-3-540-71037-0_4","type":"book-chapter","created":{"date-parts":[[2008,1,14]],"date-time":"2008-01-14T20:58:59Z","timestamp":1200344339000},"page":"42-60","source":"Crossref","is-referenced-by-count":4,"title":["Complexity Measures for Gene Assembly"],"prefix":"10.1007","author":[{"given":"Tero","family":"Harju","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chang","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ion","family":"Petre","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Grzegorz","family":"Rozenberg","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"4_CR1","doi-asserted-by":"crossref","unstructured":"Brijder, R., Hoogeboom, H.J., Rozenberg, G.: Reducibility of gene patterns in cliates using the breakpoint graph. To appear in Theoret. Comput. Sci. (2006)","DOI":"10.1016\/j.tcs.2006.01.041"},{"key":"4_CR2","doi-asserted-by":"publisher","first-page":"396","DOI":"10.1093\/nar\/gki130","volume":"33","author":"A. Cavalcanti","year":"2005","unstructured":"Cavalcanti, A., Clarke, T.H., Landweber, L.: MDS_IES_DB: a database of macronuclear and micronuclear genes in spirotrichous ciliates. Nucleic Acids Research\u00a033, 396\u2013398 (2005)","journal-title":"Nucleic Acids Research"},{"issue":"42","key":"4_CR3","doi-asserted-by":"publisher","first-page":"15149","DOI":"10.1073\/pnas.0507682102","volume":"102","author":"W.J. Chang","year":"2005","unstructured":"Chang, W.J., et al.: The evolutionary origin of a complex scrambled gene. Proceedings of the National Academy of Sciences of the US\u00a0102(42), 15149\u201315154 (2005)","journal-title":"Proceedings of the National Academy of Sciences of the US"},{"key":"4_CR4","doi-asserted-by":"crossref","unstructured":"Chang, W.J., Kuo, S., Landweber, L.: A new scrambled gene in the ciliate Uroleptus. Gene, to appear (2006)","DOI":"10.1016\/j.gene.2005.10.008"},{"key":"4_CR5","doi-asserted-by":"publisher","first-page":"501","DOI":"10.1007\/s00224-002-1043-9","volume":"35","author":"A. Ehrenfeucht","year":"2002","unstructured":"Ehrenfeucht, A., et al.: Characterizing the micronuclear gene patterns in ciliates. Theory of Comput. Syst.\u00a035, 501\u2013519 (2002)","journal-title":"Theory of Comput. Syst."},{"key":"4_CR6","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., et al.: Computation in Living Cells: Gene Assembly in Ciliates. Springer, Heidelberg (2004)"},{"key":"4_CR7","doi-asserted-by":"crossref","first-page":"329","DOI":"10.1007\/978-94-015-9634-3_29","volume-title":"Words, Sequences, Languages: Where Computer Science, Biology and Linguistics Meet","author":"A. Ehrenfeucht","year":"2001","unstructured":"Ehrenfeucht, A., et al.: Universal and simple operations for gene assembly in ciliates. In: Mitrana, V., Martin-Vide, C. (eds.) Words, Sequences, Languages: Where Computer Science, Biology and Linguistics Meet, pp. 329\u2013342. Kluwer Academic, Dortrecht (2001)"},{"key":"4_CR8","first-page":"216","volume-title":"Evolution as Computation","author":"A. Ehrenfeucht","year":"2001","unstructured":"Ehrenfeucht, A., Prescott, D.M., Rozenberg, G.: Computational aspects of gene (un)scrambling in ciliates. In: Landweber, L.F., Winfree, E. (eds.) Evolution as Computation, pp. 216\u2013256. Springer, Heidelberg (2001)"},{"key":"4_CR9","unstructured":"Harju, T., Li, C., Petre, I.: Results on parallel reductions of signed overlap graphs. Manuscript (2006)"},{"key":"4_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"96","DOI":"10.1007\/11753681_8","volume-title":"DNA Computing","author":"T. Harju","year":"2006","unstructured":"Harju, T., et al.: Simple operations for gene assembly. In: Carbone, A., Pierce, N.A. (eds.) DNA Computing. LNCS, vol.\u00a03892, pp. 96\u2013111. Springer, Heidelberg (2006)"},{"key":"4_CR11","doi-asserted-by":"crossref","unstructured":"Harju, T., Petre, I., Rozenberg, G.: Modelling simple operations for gene assembly. In: Chen, J., Jonoska, N., Rozenberg, G. (eds.) Nanotechnology: Science and Computation, pp. 361\u2013376 (2006)","DOI":"10.1007\/3-540-30296-4_23"},{"key":"4_CR12","doi-asserted-by":"publisher","first-page":"489","DOI":"10.1146\/annurev.micro.56.012302.160916","volume":"56","author":"C.L. Jahn","year":"2000","unstructured":"Jahn, C.L., Klobutcher, L.A.: Genome remodeling in ciliated protozoa. Ann. Rev. Microbiol.\u00a056, 489\u2013520 (2000)","journal-title":"Ann. Rev. Microbiol."},{"key":"4_CR13","unstructured":"Langille, M., Petre, I.: Simple gene assembly is deterministic. Fundamenta Informaticae. IOS Press, Amsterdam (2006)"},{"key":"4_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","DOI":"10.1007\/11753681_8","volume-title":"DNA Computing","author":"T. Harju","year":"2006","unstructured":"Harju, T., et al.: Simple operations for gene assembly. In: Carbone, A., Pierce, N.A. (eds.) DNA Computing. LNCS, vol.\u00a03892, Springer, Heidelberg (2006)"},{"key":"4_CR15","series-title":"Lecture Notes in Computer Science","first-page":"140","volume-title":"DNA Computing","author":"T. Harju","year":"2005","unstructured":"Harju, T., et al.: Parallelism in gene assemby. In: Ferretti, C., Mauri, G., Zandron, C. (eds.) DNA Computing. LNCS, vol.\u00a03384, pp. 140\u2013150. Springer, Heidelberg (2005)"},{"key":"4_CR16","unstructured":"Landweber, L.F., Kari, L.: 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 (1998)"},{"key":"4_CR17","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-55606-7","volume-title":"Evolution as Computation","author":"L.F. Landweber","year":"2002","unstructured":"Landweber, L.F., Kari, L.: Universal molecular computation in ciliates. In: Landweber, L.F., Winfree, E. (eds.) Evolution as Computation, Springer, Heidelberg (2002)"},{"key":"4_CR18","unstructured":"Petre, I., Skogman, S.: Gene assembly simulator (2006), http:\/\/combio.abo.fi\/simulator\/simulator.php"},{"issue":"2","key":"4_CR19","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1128\/MMBR.58.2.233-267.1994","volume":"58","author":"D.M. Prescott","year":"1994","unstructured":"Prescott, D.M.: The DNA of ciliated protozoa. Microbiol. Rev.\u00a058(2), 233\u2013267 (1994)","journal-title":"Microbiol. Rev."},{"key":"4_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"394","DOI":"10.1007\/3-540-45711-9_22","volume-title":"Formal and Natural Computing","author":"D.M. Prescott","year":"2002","unstructured":"Prescott, D.M.: DNA manipulations in ciliates. In: Brauer, W., et al. (eds.) Formal and Natural Computing. LNCS, vol.\u00a02300, pp. 394\u2013417. Springer, Heidelberg (2002)"},{"key":"4_CR21","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1078\/0932-4739-00807","volume":"37","author":"D.M. Prescott","year":"2001","unstructured":"Prescott, D.M., Ehrenfeucht, A., Rozenberg, G.: Molecular operations for DNA processing in hypotrichous ciliates. Europ. J. Protistology\u00a037, 241\u2013260 (2001)","journal-title":"Europ. J. Protistology"},{"key":"4_CR22","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1007\/BF00329546","volume":"77","author":"M.T. Swanton","year":"1980","unstructured":"Swanton, M.T., Heumann, J.M., Prescott, D.M.: Gene-sized DNA molecules of the macronuclei in three species of hypotrichs: size distribution and absence of nicks. Chromosoma\u00a077, 217\u2013227 (1980)","journal-title":"Chromosoma"},{"key":"4_CR23","doi-asserted-by":"publisher","first-page":"1581","DOI":"10.1126\/science.1084737","volume":"300","author":"M.C. Yao","year":"2003","unstructured":"Yao, M.C., Fuller, P., Xi, X.: Programmed DNA Deletion As an RNA-Guided System of Genome Defense. Science\u00a0300, 1581\u20131584 (2003)","journal-title":"Science"}],"container-title":["Lecture Notes in Computer Science","Knowledge Discovery and Emergent Complexity in Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-71037-0_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,30]],"date-time":"2020-04-30T19:17:20Z","timestamp":1588274240000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-71037-0_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007]]},"ISBN":["9783540710363","9783540710370"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-71037-0_4","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2007]]}}}