Three models for gene assembly in ciliates: a comparison

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 present all of them in terms of sorting signed permutations and compare their behavior with respect to: (i) completeness, (ii) co...

Full description

Bibliographic Details
Main Authors: Miika Langille, Ion Petre, Vladimir Rogojin
Format: Article
Language:English
Published: Vladimir Andrunachievici Institute of Mathematics and Computer Science 2010-07-01
Series:Computer Science Journal of Moldova
Subjects:
Online Access:http://www.math.md/files/csjm/v18-n1/v18-n1-(pp15-40).pdf