Combinatorial properties of triplet covers for binary trees
- Submitting institution
-
The University of East Anglia
- Unit of assessment
- 11 - Computer Science and Informatics
- Output identifier
- 182621652
- Type
- D - Journal article
- DOI
-
10.1016/j.aam.2018.04.002
- Title of journal
- Advances in Applied Mathematics
- Article number
- -
- First page
- 59
- Volume
- 99
- Issue
- -
- ISSN
- 0196-8858
- Open access status
- Compliant
- Month of publication
- August
- Year of publication
- 2018
- URL
-
-
- Supplementary information
-
-
- Request cross-referral to
- -
- Output has been delayed by COVID-19
- No
- COVID-19 affected output statement
- -
- Forensic science
- No
- Criminology
- No
- Interdisciplinary
- Yes
- Number of additional authors
-
3
- Research group(s)
-
-
- Citation count
- 0
- Proposed double-weighted
- No
- Reserve for an output with double weighting
- No
- Additional information
- We present a novel combinatorial approach to encode phylogenetic trees in terms of triplet covers, motivated by the need to develop phylogenomics supertree methods for genomics projects such as the UK Darwin Tree of Life initiative. The work was carried out in collaboration with Professor Steel, University of Canterbury, New Zealand, through a London Mathematical Society grant. Building on the results, ongoing work has led to efficiently verifiable conditions under which supertree methods can be applied using submodular functions (Steel et al, Bulletin of Mathematical Biology, 2019), which was recently further investigated by Wu et al. (Corpus ID: 221807681, 2020).
- Author contribution statement
- -
- Non-English
- No
- English abstract
- -