Linear time construction of 5-phylogenetic roots for tree chordal graphs.
William S. KennedyHui KongGuohui LinGuiying YanPublished in: J. Comb. Optim. (2010)
Keyphrases
- phylogenetic trees
- graph structure
- undirected graph
- spanning tree
- minimum spanning trees
- minimum spanning tree
- tree structure
- directed graph
- tree structured data
- tree structures
- worst case
- random graphs
- reachability queries
- construction process
- binary tree
- graph mining
- graph theory
- graph theoretic
- linear space
- tree nodes
- gene trees
- graph matching
- bounded degree
- horizontal gene transfer