Graph theoretic approach to parallel gene assembly
From MaRDI portal
Publication:1003730
DOI10.1016/J.DAM.2008.01.022zbMath1200.05238OpenAlexW2019839205MaRDI QIDQ1003730
Ion Petre, Chang Li, Tero J.Harju
Publication date: 4 March 2009
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2008.01.022
split graphsperfect matchingsigned graphslocal complementgene assemblydouble-split graphsparallel assembly
Applications of graph theory (05C90) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Protein sequences, DNA sequences (92D20) Signed and weighted graphs (05C22)
Related Items (2)
Graph reductions, binary rank, and pivots in gene assembly ⋮ Computing the graph-based parallel complexity of gene assembly
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Characterizing the micronuclear gene patterns in ciliates
- Parallelism in gene assembly
- Parallel complexity of signed graphs for gene assembly in ciliates
- Reducing prime graphs and recognizing circle graphs
- Circle graph obstructions
- Computation in living cells. Gene assembly in ciliates
- Template-guided recombination for IES elimination and unscrambling of genes in stichotrichous ciliates
- Reducibility of gene patterns in ciliates using the breakpoint graph.
- CIRCULARITY AND OTHER INVARIANTS OF GENE ASSEMBLY IN CILIATES
This page was built for publication: Graph theoretic approach to parallel gene assembly