Optimal sequence length requirements for phylogenetic tree reconstruction with indels

DOI10.1145/3313276.3316345zbMath1437.92088arXiv1811.01121OpenAlexW2899088496MaRDI QIDQ5212812

Arun Ganesh, Qiuyi Zhang

Publication date: 30 January 2020

Published in: Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1811.01121

zbMATH Keywords

phylogenetic reconstructiondistance methodssequence length requirements

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Problems related to evolution (92D15)

Related Items (3)

Statistically consistent and computationally efficient inference of ancestral DNA sequences in the TKF91 model under dense taxon sampling ⋮ Species tree estimation under joint modeling of coalescence and duplication: sample complexity of quartet methods ⋮ An impossibility result for phylogeny reconstruction from \(k\)-mer counts

This page was built for publication: Optimal sequence length requirements for phylogenetic tree reconstruction with indels