Locating a Tree in a Phylogenetic Network in Quadratic Time - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2015

Locating a Tree in a Phylogenetic Network in Quadratic Time

Résumé

A fundamental problem in the study of phylogenetic networks is to determine whether or not a given phylogenetic network contains a given phylogenetic tree. We develop a quadratic-time algorithm for this problem for binary nearly-stable phylogenetic networks. We also show that the number of reticulations in a reticulation visible or nearly stable phylogenetic network is bounded from above by a function linear in the number of taxa.
Fichier principal
Vignette du fichier
2015GambetteGunawanLabarreVialetteZhang.pdf (241.2 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01116231 , version 1 (13-02-2015)

Licence

Copyright (Tous droits réservés)

Identifiants

Citer

Philippe Gambette, Andreas D.M. Gunawan, Anthony Labarre, Stéphane Vialette, Louxin Zhang. Locating a Tree in a Phylogenetic Network in Quadratic Time. RECOMB 2015, Apr 2015, Varsovie, Poland. pp.96-107, ⟨10.1007/978-3-319-16706-0_12⟩. ⟨hal-01116231⟩
329 Consultations
268 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More