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

DOI10.1016/J.TCS.2012.04.018zbMATH Open1402.92292OpenAlexW1988845392MaRDI QIDQ714803FDOQ714803

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

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

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)

Cites Work

• Computation in living cells. Gene assembly in ciliates
• Title not available (Why is that?)
• Directed overlap-inclusion graphs as representations of ciliate genes
• Title not available (Why is that?)
• A String-Based Model for Simple Gene Assembly
• Extended strings and graphs for simple gene assembly
• Combining overlap and containment for gene assembly in ciliates
• Patterns of simple gene assembly in ciliates

Cited In (8)

• Title not available (Why is that?)
• 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)