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

Full description

Bibliographic Details
Published in:Scientific World Journal pp. 254279 - 254280
Main Authors: Cardona, Gabriel, Llabrés, Mercè, Rosselló, Francesc, Valiente, Gabriel
Format: research Journal Article
Published: Wiley-Blackwell 2014
Online Access:View this record in EBSCOhost