Parallelism in gene assembly

Lecture Notes in Computer Science

Volumn 3384, Issue , 2005, Pages 138-148

  Harju, Tero ^a,c   Li, Chang ^b,c   Petre, Ion ^b,c   Rozenberg, Grzegorz ^d,e  

^a UNIVERSITY OF TURKU   (Finland)

^b ÅBO AKADEMI UNIVERSITY   (Finland)

^c TURKU CENTRE FOR COMPUTER SCIENCE   (Finland)

^d LEIDEN UNIVERSITY   (Netherlands)

^e University of Colorado at Boulder   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL METHODS; DATA STRUCTURES;

GENE ASSEMBLY; MICRONUCLEAR GENES; MOLECULAR OPERATIONS;

GENES;

EID: 24144462569     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11493785_12     Document Type: Conference Paper

References (13)

1. Ehrenfeucht, A., Harju, T., Petre, I., Prescott, D. M., and Rozenberg, G., Formal systems for gene assembly in ciliates. Theoret. Comput. Sci. 292 (2003) 199-219.
2. Ehrenfeucht, A., Harju, T., Petre, I., and Rozenberg, G., Patterns of micronuclear genes in cliates. Lecture Notes in Comput. Sci. 2340 (2002) 279-289.
3. Ehrenfeucht, A., Harju, T., Petre, I., and Rozenberg, G., Characterizing the micronuclear gene patterns in ciliates. Theory of Comput. Syst. 35 (2002) 501-519.
4. Ehrenfeucht, A., Harju, T., Petre, I., Prescott, D. M., and Rozenberg, G., Computation in Living Cells: Gene Assembly in Ciliates, Springer (2003).
5. Ehrenfeucht, A., Petre, I., Prescott, D. M., and Rozenberg, G., Universal and simple operations for gene assembly in ciliates. In: V. Mitrana and C. Martin-Vide (eds.) Words, Sequences, Languages: Where Computer Science, Biology and Linguistics Meet, Kluwer Academic, Dortrecht (2001) pp. 329-342.
6. Ehrenfeucht, A., Petre, I., Prescott, D. M., and Rozenberg, G., String and graph reduction systems for gene assembly in ciliates. Math. Structures Comput. Sci. 12 (2001) 113-134.
7. Ehrenfeucht, A., Petre, I., Prescott, D. M., and Rozenberg, G., Circularity and other invariants of gene assembly in cliates. In: M. Ito, Gh. Pǎun and S. Yu (eds.) Words, semigroups, and transductions, World Scientific, Singapore (2001) 81-97.
8. Ehrenfeucht, A., Prescott, D. M., and Rozenberg, G., Computational aspects of gene (un)scrambling in ciliates. In: L. F. Landweber, E. Winfree (eds.) Evolution as Computation, Springer, Berlin, Heidelberg, New York (2001) pp. 216-256.
9. Jahn, C. L., and Klobutcher, L. A., Genome remodeilng in ciliated protozoa. Ann. Rev. Microbiol. 56 (2000), 489-520.
10. Prescott, D. M., The evolutionary scrambling and developmental unscabling of germlike genes in hypotrichous ciliates. Nucl. Acids Res. 27 (1999), 1243- 1250.
11. Prescott, D. M., Genome gymnastics: unique modes of DNA evolution and processing in ciliates. Nat. Rev. Genet. 1(3) (2000) 191-198.
12. Prescott, D. M., Ehrenfeucht, A., and Rozenberg, G., Molecular operations for DNA processing in hypotrichous ciliates. Europ, J. Protistology 37 (2001) 241-260.
13. West, D. B., Introduction to Graph Theory, Prentice Hall, Upper Saddle River, NJ (1996).