An Efficient Algorithm for the Rooted Triplet Distance Between Galled Trees.

Jesper Jansson Ramesh Rajaby Wing-Kin Sung

Published in: J. Comput. Biol. (2019)

Keyphrases

theoretical analysis
computational complexity
learning algorithm
dynamic programming
computationally efficient
high accuracy
computational cost
experimental evaluation

optimal solution
objective function
distance transform
times faster
significant improvement
np hard
preprocessing

improved algorithm
search algorithm
clustering method
highly efficient
gain ratio
neural network
convergence rate

distance metric
optimization algorithm
segmentation algorithm
distance measure
worst case
cost function
search space