• DOI:10.1137/15M1036579
Corpus ID: 14712529

Hybridization Number on Three Rooted Binary Trees is EPT

@article{Iersel2016HybridizationNO,
  title={Hybridization Number on Three Rooted Binary Trees is EPT},
  author={L. Iersel and S. Kelk and N. Lekic and Chris Whidden and N. Zeh},
  journal={SIAM J. Discret. Math.},
  year={2016},
  volume={30},
  pages={1607-1631}
}

L. Iersel, S. Kelk, +2 authors N. Zeh

Published 2016

Computer Science, Mathematics

SIAM J. Discret. Math.

Phylogenetic networks are leaf-labelled directed acyclic graphs that are used to describe non-treelike evolutionary histories and are thus a generalization of phylogenetic trees. The hybridization number of a phylogenetic network is the sum of all indegrees minus the number of nodes plus one. The Hybridization Number problem takes as input a collection of phylogenetic trees and asks to construct a phylogenetic network that contains an embedding of each of the input trees and has a smallest… CONTINUE READING

View PDF on arXiv

Save to Library

Create Alert

Cite

Launch Research Feed