A polynomial time algorithm for calculating the probability of a ranked gene tree given a species tree.
Tanja StadlerJames H. DegnanPublished in: Algorithms Mol. Biol. (2012)
Keyphrases
- tree structure
- binary tree
- computational complexity
- worst case
- np hard
- dynamic programming
- detection algorithm
- graph structure
- mining high utility itemsets
- search space
- objective function
- minimum spanning tree
- classification trees
- expectation maximization
- simulated annealing
- k means
- segmentation algorithm
- high throughput
- probabilistic model
- special case
- induction algorithms
- optimal solution
- pruning algorithm
- approximation ratio
- randomized algorithm
- unordered trees
- learning algorithm