Gene assembly through cyclic graph decomposition

DOI10.1016/S0304-3975(02)00019-1MaRDI QIDQ1605478zbMATH OpenFDO

Authors Andrzej Ehrenfeucht, Tero Harju, Grzegorz Rozenberg

Publication date 18 July 2002

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

Full work available at URL https://doi.org/10.1016/S0304-3975(02)00019-1

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Graph theoretic approach to parallel gene assembly
• Simple gene assembly as a rewriting of directed overlap-inclusion graphs
• Graph reductions, binary rank, and pivots in gene assembly
• Extended strings and graphs for simple gene assembly
• Computing the graph-based parallel complexity of gene assembly
• Characterizing Reduction Graphs for Gene Assembly in Ciliates
• DNA sequence assembly involving an acyclic graph model
• DNA paired fragment assembly using graph theory
• New Computational Paradigms

Cites work

• A New Applicable Proof of the Euler Circuit Theorem
• DNA physical mapping and alternating Eulerian cycles in colored graphs
• Formal systems for gene assembly in ciliates.
• scientific article; zbMATH DE number 1557065 (Why is no real title available?)
• scientific article; zbMATH DE number 1836434 (Why is no real title available?)
• scientific article; zbMATH DE number 854567 (Why is no real title available?)
• scientific article; zbMATH DE number 3249675 (Why is no real title available?)
• String and graph reduction systems for gene assembly in ciliates

Cited in

(17)

• Sorting by reversals and the theory of 4-regular graphs
• Graph based analysis for gene segment organization in a scrambled genome
• Double occurrence words: their graphs and matrices
• RNA-guided DNA assembly
• Four-regular graphs with rigid vertices associated to DNA recombination
• Recurring patterns among scrambled genes in the encrypted genome of the ciliate \textit{Oxytricha trifallax}
• Simple Operations for Gene Assembly
• REDUCTION GRAPHS FROM OVERLAP GRAPHS FOR GENE ASSEMBLY IN CILIATES
• GETGRATS: a summary of scientific results (with annotated bibliography)
• scientific article; zbMATH DE number 6403120 (Why is no real title available?)
• Maximal pivots on graphs with an application to gene assembly
• Rewriting rule chains modeling DNA rearrangement pathways
• Simple gene assembly as a rewriting of directed overlap-inclusion graphs
• Extended strings and graphs for simple gene assembly
• Recombination faults in gene assembly in ciliates modeled using multimatroids
• Strategies of loop recombination in ciliates
• DNA recombination through assembly graphs

This page was built for publication: Gene assembly through cyclic graph decomposition

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