• 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. In: Proceedings of BIONETICS 2008, to appear, 2009.

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:

@INPROCEEDINGS{inpLaPeRo09a,
  title = {Three Models for Gene Assembly in Ciliates: A Comparison},
  booktitle = {Proceedings of BIONETICS 2008},
  author = {Langille, Miika and Petre, Ion and Rogojin, Vladimir},
  volume = {to appear},
  year = {2009},
}

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

Edit publication