A 3-approximation algorithm for the subtree distance between phylogenies.
Magnus BordewichCatherine McCartinCharles SemplePublished in: J. Discrete Algorithms (2008)
Keyphrases
- learning algorithm
- experimental evaluation
- times faster
- matching algorithm
- search space
- theoretical analysis
- high accuracy
- detection algorithm
- preprocessing
- closed form
- computational cost
- probabilistic model
- distance transform
- optimization algorithm
- error bounds
- distance metric
- error tolerance
- neural network
- segmentation algorithm
- worst case
- cost function
- recognition algorithm
- objective function
- approximation methods
- approximation ratio
- average distance
- boolean expressions
- genetic algorithm