• TUCS Publication Series
• How to Publish in TUCS Series
• Publication Search
• Publication Graph
• Publication Input
• Publication Input Guide
• JuFo Browser

Three Models for Gene Assembly in Ciliates: a Comparison

Miika Langille, Ion Petre, Vladimir Rogojin, Three Models for Gene Assembly in Ciliates: a Comparison. TUCS Technical Reports 878, Turku Centre for Computer Science, 2008.

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.

Files:

Full publication in PDF-format

BibTeX entry:

@TECHREPORT{tLaPeRo08a,
  title = {Three Models for Gene Assembly in Ciliates: a Comparison},
  author = {Langille, Miika and Petre, Ion and Rogojin, Vladimir},
  number = {878},
  series = {TUCS Technical Reports},
  publisher = {Turku Centre for Computer Science},
  year = {2008},
  ISBN = {978-952-12-2056-2},
}

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

Edit publication