Cherry Picking: A Characterization of the Temporal Hybridization Number for a Set of Phylogenies

ResearchSpace Repository

Show simple item record Humphries, Peter J en Linz, Simone en Semple, Charles en 2015-02-03T02:53:25Z en 2013-10 en
dc.identifier.citation Bulletin of Mathematical Biology, 2013, 75 (10), pp. 1879 - 1890 en
dc.identifier.issn 0092-8240 en
dc.identifier.uri en
dc.description.abstract Recently, we have shown that calculating the minimum–temporal-hybridization number for a set P of rooted binary phylogenetic trees is NP-hard and have characterized this minimum number when P consists of exactly two trees. In this paper, we give the first characterization of the problem for P being arbitrarily large. The characterization is in terms of cherries and the existence of a particular type of sequence. Furthermore, in an online appendix to the paper, we show that this new characterization can be used to show that computing the minimum–temporal hybridization number for two trees is fixed-parameter tractable. en
dc.relation.ispartofseries Bulletin of Mathematical Biology en
dc.rights Items in ResearchSpace are protected by copyright, with all rights reserved, unless otherwise indicated. Previously published items are made available in accordance with the copyright policy of the publisher. Details obtained from en
dc.rights.uri en
dc.title Cherry Picking: A Characterization of the Temporal Hybridization Number for a Set of Phylogenies en
dc.type Journal Article en
dc.identifier.doi 10.1007/s11538-013-9874-x en
pubs.issue 10 en
pubs.begin-page 1879 en
pubs.volume 75 en
dc.description.version Am - Accepted Manuscript en
dc.identifier.pmid 23925727 en
pubs.end-page 1890 en
dc.rights.accessrights en
pubs.subtype Article en
pubs.elements-id 460400 en Science en School of Computer Science en
dc.identifier.eissn 1522-9602 en
pubs.record-created-at-source-date 2015-02-03 en
pubs.dimensions-id 23925727 en

Files in this item

Find Full text

This item appears in the following Collection(s)

Show simple item record


Search ResearchSpace

Advanced Search