On the tandem duplication-random loss model of genome rearrangement
From MaRDI portal
Publication:3581582
DOI10.1145/1109557.1109619zbMath1192.92017OpenAlexW4236702045MaRDI QIDQ3581582
No author found.
Publication date: 16 August 2010
Published in: Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm - SODA '06 (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/1109557.1109619
Biochemistry, molecular biology (92C40) Enumerative combinatorics (05A99) Genetics and epigenetics (92D10)
Related Items
Tandem Duplications, Segmental Duplications and Deletions, and Their Applications, Exact-2-relation graphs, Whole mirror duplication-random loss model and pattern avoiding permutations, Inferring phylogenetic trees from the knowledge of rare evolutionary events, Finding all sorting tandem duplication random loss operations, Posets and permutations in the duplication-loss model: minimal permutations with \(d\) descents, Minimal permutations with \(d\) descents, Minimal permutations and 2-regular skew tableaux, A variant of the tandem duplication-random loss model of genome rearrangement, Finding All Sorting Tandem Duplication Random Loss Operations, Computing the Tandem Duplication Distance is NP-Hard