Simple gene assembly as a rewriting of directed overlap-inclusion graphs

DOI10.1016/J.TCS.2012.04.018MaRDI QIDQ714803zbMATH OpenOpenAlexFDO

Authors Sepinoud Azimi, Miika Langille, Ion Petre, Tero Harju

Publication date 11 October 2012

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2012.04.018

zbMATH Keywords

simple gene assemblydirected overlap inclusion graphsgraph-based simple operations

Mathematics Subject Classification ID

Applications of graph theory (05C90) Genetics and epigenetics (92D10) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Extended strings and graphs for simple gene assembly
• Gene assembly through cyclic graph decomposition
• Aspects of Molecular Computing
• Graph theoretic approach to parallel gene assembly
• Simulating the DNA overlap graph in succinct space
• Graph reductions, binary rank, and pivots in gene assembly
• scientific article; zbMATH DE number 6403120
• Directed overlap-inclusion graphs as representations of ciliate genes
• Computing the graph-based parallel complexity of gene assembly
• REDUCTION GRAPHS FROM OVERLAP GRAPHS FOR GENE ASSEMBLY IN CILIATES

Cites work

• scientific article; zbMATH DE number 1948482 (Why is no real title available?)
• scientific article; zbMATH DE number 1836434 (Why is no real title available?)
• A String-Based Model for Simple Gene Assembly
• Combining overlap and containment for gene assembly in ciliates
• Computation in living cells. Gene assembly in ciliates
• Directed overlap-inclusion graphs as representations of ciliate genes
• Extended strings and graphs for simple gene assembly
• Patterns of simple gene assembly in ciliates

Cited in

(8)

• scientific article; zbMATH DE number 6403120 (Why is no real title available?)
• A String-Based Model for Simple Gene Assembly
• Combining overlap and containment for gene assembly in ciliates
• Extended strings and graphs for simple gene assembly
• Directed overlap-inclusion graphs as representations of ciliate genes
• Rewriting rule chains modeling DNA rearrangement pathways
• Simple Operations for Gene Assembly
• Gene assembly through cyclic graph decomposition

This page was built for publication: Simple gene assembly as a rewriting of directed overlap-inclusion graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q714803)