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...

ver descrição completa

Detalhes bibliográficos
Autor principal: Crochemore, Maxime (author)
Outros Autores: Francisco, Alexandre P. (author), Pissis, Solon (author), Vaz, Cátia (author)
Formato: conferenceObject
Idioma:eng
Publicado em: 2021
Assuntos:
Texto completo:http://hdl.handle.net/10400.21/13347
País:Portugal
Oai:oai:repositorio.ipl.pt:10400.21/13347