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

ResearchSpace Repository

Show simple item record

dc.contributor.author Humphries, Peter J en
dc.contributor.author Linz, Simone en
dc.contributor.author Semple, Charles en
dc.date.accessioned 2015-02-03T02:53:25Z en
dc.date.issued 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 http://hdl.handle.net/2292/24390 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 http://www.springer.com/gp/open-access/authors-rights/self-archiving-policy/2124 http://www.sherpa.ac.uk/romeo/issn/0092-8240/ en
dc.rights.uri https://researchspace.auckland.ac.nz/docs/uoa-docs/rights.htm 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 http://purl.org/eprint/accessRights/OpenAccess en
pubs.subtype Article en
pubs.elements-id 460400 en
pubs.org-id Science en
pubs.org-id 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

Share

Search ResearchSpace


Advanced Search

Browse

Statistics