The comparison of tree-sibling time consistent phylogenetic networks is graph isomorphism-complete.

Several polynomial time computable metrics on the class of semibinary tree-sibling time consistent phylogenetic networks are available in the literature; in particular, the problem of deciding if two networks of this kind are isomorphic is in P. In this paper, we show that if we remove the semibinar...

Descripción completa

Detalles Bibliográficos
Publicado en:Scientific World Journal pp. 254279 - 254280
Autores principales: Cardona, Gabriel, Llabrés, Mercè, Rosselló, Francesc, Valiente, Gabriel
Formato: research Journal Article
Publicado: Wiley-Blackwell 2014
Acceso en línea:Ver este registro en EBSCOhost