Gene assembly through cyclic graph decomposition

Theoretical Computer Science

Volumn 281, Issue 1-2, 2002, Pages 325-349

  Ehrenfeucht, A ^a   Harju, T ^b   Rozenberg, G ^a,c  

^a UCB 450   (United States)

^b UNIVERSITY OF TURKU   (Finland)

^c LEIDEN UNIVERSITY   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION THEORY; DNA; GENES;

GENE ASSEMBLY;

GRAPH THEORY;

EID: 0037014236     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0304-3975(02)00019-1     Document Type: Article

References (11)

1. Formal systems for gene assembly in ciliates
2. Universal and simple operations for gene assembly in ciliates
3. String and graph reduction systems for gene assembly in ciliates
4. Computational aspects of gene (un)scrambling in ciliates
5. Moves without forbidden transitions in graph
6. DNA physical mapping and alternating Eulerian cycles in colored graphs
7. The evolutionary scrambling and developmental unscabling of germlike genes in hypotrichous ciliates
8. Molecular operations for DNA processing in hypotrichous ciliates
9. A new applicable proof of the Euler circuit theorem