Cargando…

A sub-cubic time algorithm for computing the quartet distance between two general trees

BACKGROUND: When inferring phylogenetic trees different algorithms may give different trees. To study such effects a measure for the distance between two trees is useful. Quartet distance is one such measure, and is the number of quartet topologies that differ between two trees. RESULTS: We have der...

Descripción completa

Detalles Bibliográficos
Autores principales: Nielsen, Jesper, Kristensen, Anders K, Mailund, Thomas, Pedersen, Christian NS
Formato: Online Artículo Texto
Lenguaje:English
Publicado: BioMed Central 2011
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3141660/
https://www.ncbi.nlm.nih.gov/pubmed/21639882
http://dx.doi.org/10.1186/1748-7188-6-15