REDUCTION GRAPHS FROM OVERLAP GRAPHS FOR GENE ASSEMBLY IN CILIATES

DOI10.1142/S0129054109006553zbMath1181.68171OpenAlexW1989018385MaRDI QIDQ3634182

Hendrik Jan Hoogeboom, Robert Brijder, Grzegorz Rozenberg

Publication date: 23 June 2009

Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s0129054109006553

zbMATH Keywords

overlap graphgene assemblyreduction graph

Mathematics Subject Classification ID

Problems related to evolution (92D15) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Graph theory (including graph drawing) in computer science (68R10)

Related Items (1)

Sorting by reversals and the theory of 4-regular graphs

Cites Work

• Characterizing the micronuclear gene patterns in ciliates
• Strategies of loop recombination in ciliates
• Closure and decidability properties of some language classes with respect to ciliate bio-operations.
• Reducibility of gene patterns in ciliates using the breakpoint graph.
• From Micro to Macro: How the Overlap Graph Determines the Reduction Graph in Ciliates
• Aspects of Molecular Computing

This page was built for publication: REDUCTION GRAPHS FROM OVERLAP GRAPHS FOR GENE ASSEMBLY IN CILIATES