Where academic tradition
meets the exciting future

You are here: TUCS > PUBLICATIONS > Publication Search > Parallelism in Gene Assembly

Parallelism in Gene Assembly

Tero Harju, Chang Li, Ion Petre, Grzegorz Rozenberg, Parallelism in Gene Assembly. TUCS Technical Reports 611, Turku Centre for Computer Science, 2004.

Abstract:

The process of gene assembly in ciliates, an ancient group of
organisms, is one of the most complex instances of DNA
manipulation known in any organisms. This process is fascinating
from the computational point of view, with ciliates even using the
linked lists data structure. Three molecular operations
($\mld,\mhi$, and $\mdlad$) have been postulated for the gene
assembly process. We initiate here the study of parallelism in
this process, raising several natural questions, such as: when can
a number of operations be applied in parallel to a gene pattern;
or how many steps are needed to assemble (in parallel) a
micronuclear gene. In particular, this gives rise to a new measure
of complexity for the process of gene assembly in ciliates.

BBC, September 10, 2001: "One of the oldest forms of life on Earth has been\\ revealed as a natural born computer programmer."

Files:

Full publication in PDF-format

BibTeX entry:

@TECHREPORT{tHaLiPeRo04a,
  title = {Parallelism in Gene Assembly},
  author = {Harju, Tero and Li, Chang and Petre, Ion and Rozenberg, Grzegorz},
  number = {611},
  series = {TUCS Technical Reports},
  publisher = {Turku Centre for Computer Science},
  year = {2004},
  ISBN = {952-12-1352-3},
}

Belongs to TUCS Research Unit(s): FUNDIM, Fundamentals of Computing and Discrete Mathematics

Edit publication