Where academic tradition
meets the exciting future

You are here: TUCS > PUBLICATIONS > Publication Search > Three Models for Gene Assembly...

Three Models for Gene Assembly in Ciliates: A Comparison

Miika Langille, Ion Petre, Vladimir Rogojin, Three Models for Gene Assembly in Ciliates: A Comparison. Computer Science Journal of Moldova 18(1), 1-26, 2010.

Abstract:

We survey in this paper the main differences among three variants of an intramolecular
model for gene assembly: the general, the simple, and the elementary models. We
formalize all of them in terms of sorting signed permutations and compare their behavior with
respect to: (i) completeness, (ii) confluence (with the notion defined in three different
setups), (iii) decidability, (iv) characterization of the sortable permutations in each model, (v)
sequential complexity, and (vi) experimental validation.

BibTeX entry:

@ARTICLE{jLaPeRo10a,
  title = {Three Models for Gene Assembly in Ciliates: A Comparison},
  author = {Langille, Miika and Petre, Ion and Rogojin, Vladimir},
  journal = {Computer Science Journal of Moldova},
  volume = {18},
  number = {1},
  pages = {1-26},
  year = {2010},
}

Belongs to TUCS Research Unit(s): Computational Biomodeling Laboratory (Combio Lab)

Edit publication