Approximating the true evolutionary distance between two genomes

DOI10.1145/1227161.1402297MaRDI QIDQ5269287zbMATH OpenOpenAlexFDO

Authors Krister M. Swenson, Mark Marron, Joel V. Earnest-Deyoung, Bernard M. E. Moret

Publication date 15 June 2017

Published in ACM Journal of Experimental Algorithmics (Search for Journal in Brave)

Full work available at URL http://infoscience.epfl.ch/record/97902

zbMATH Keywords

duplicationsevolutioninversionspairwise distanceswhole-genome data

Mathematics Subject Classification ID

Computational methods for problems pertaining to biology (92-08) Genetics and epigenetics (92D10) Problems related to evolution (92D15)

Recommendations

• Genomic distances under deletions and insertions
• Genomic distances under deletions and insertions
• Estimating true evolutionary distances between genomes
• Exact-IEBP: a new technique for estimating evolutionary distances between whole genomes
• On the complexity and approximation of syntenic distance

Cited in

(16)

• Genomic distances under deletions and insertions
• A \((1.4+\epsilon)\)-approximation algorithm for the 2-\textsc{Max-Duo} problem
• Revisiting the parameterized complexity of maximum-duo preservation string mapping
• Genomic distances under deletions and insertions
• Comparative genomics on artificial life
• An Evolutionary Distance Based on Maximal Unique Matches
• Finding All Sorting Tandem Duplication Random Loss Operations
• Permutation editing and matching via embeddings
• Exact-IEBP: a new technique for estimating evolutionary distances between whole genomes
• Rearrangements in phylogenetic inference: compare, model, or encode?
• Fast matching-based approximations for maximum duo-preservation string mapping and its weighted variant
• Estimating true evolutionary distances between genomes
• Finding all sorting tandem duplication random loss operations
• A parallel implementation for determining genomic distances under deletion and insertion
• TruEst: a better estimator of evolutionary distance under the INFER model
• Using ciliate operations to construct chromosome phylogenies

This page was built for publication: Approximating the true evolutionary distance between two genomes

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