Towards distance-based phylogenetic inference in average-case linear-time

Computing genetic evolution distances among a set of taxa dominates the running time of many phylogenetic inference methods. Most of genetic evolution distance definitions rely, even if indirectly, on computing the pairwise Hamming distance among sequences or profiles. We propose here an average-cas...

Full description

Bibliographic Details
Main Author: Crochemore, Maxime (author)
Other Authors: Francisco, Alexandre P. (author), Pissis, Solon (author), Vaz, Cátia (author)
Format: conferenceObject
Language:eng
Published: 2021
Subjects:
Computational biology
Phylogenetic inference
Hamming distance
Online Access:http://hdl.handle.net/10400.21/13347
Country:Portugal
Oai:oai:repositorio.ipl.pt:10400.21/13347

Internet

http://hdl.handle.net/10400.21/13347

Similar Items