Approximating the true evolutionary distance between two genomes

DOI10.1145/1227161.1402297zbMath1365.92078OpenAlexW2153520172MaRDI QIDQ5269287

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

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

evolutioninversionsduplicationspairwise distanceswhole-genome data

Mathematics Subject Classification ID

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

Related Items (8)

Comparative Genomics on Artificial Life ⋮ TruEst: a better estimator of evolutionary distance under the INFER model ⋮ Revisiting the parameterized complexity of maximum-duo preservation string mapping ⋮ Finding all sorting tandem duplication random loss operations ⋮ A \((1.4+\epsilon)\)-approximation algorithm for the 2-\textsc{Max-Duo} problem ⋮ Finding All Sorting Tandem Duplication Random Loss Operations ⋮ Unnamed Item ⋮ Rearrangements in Phylogenetic Inference: Compare, Model, or Encode?

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