<?xml version='1.0' encoding='utf-8'?>
<resource xmlns:xsi='http://www.w3.org/2001/XMLSchema-instance' xmlns='http://datacite.org/schema/kernel-3' xsi:schemaLocation='http://datacite.org/schema/kernel-3 http://schema.datacite.org/meta/kernel-3/metadata.xsd'>
<creators>
<creator>
<creatorName>Langille, M.</creatorName>
<affiliation>Abo Akademi University, Turku, Finland, Finlanda</affiliation>
</creator>
<creator>
<creatorName>Petrescu, I.</creatorName>
<affiliation>Abo Akademi University, Turku, Finland, Finlanda</affiliation>
</creator>
<creator>
<creatorName>Rogojin, V.I.</creatorName>
<affiliation>Abo Akademi University, Turku, Finland, Finlanda</affiliation>
</creator>
</creators>
<titles>
<title xml:lang='en'>Three models for gene assembly in ciliates: a
comparison</title>
</titles>
<publisher>Instrumentul Bibliometric National</publisher>
<publicationYear>2010</publicationYear>
<relatedIdentifier relatedIdentifierType='ISSN' relationType='IsPartOf'>1561-4042</relatedIdentifier>
<subjects>
<subject>Ciliate</subject>
<subject>simple gene assembly</subject>
<subject>simple model</subject>
<subject>elementary model</subject>
<subject>confluence</subject>
<subject schemeURI='http://udcdata.info/' subjectScheme='UDC'>004.8:519.756.2:577.212</subject>
</subjects>
<dates>
<date dateType='Issued'>2010-01-05</date>
</dates>
<resourceType resourceTypeGeneral='Text'>Journal article</resourceType>
<descriptions>
<description xml:lang='en' descriptionType='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 present 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.</description>
</descriptions>
<formats>
<format>application/pdf</format>
</formats>
</resource>