On the hardness of inferring phylogenies from triplet-dissimilarities.

Ilan Gronau Shlomo Moran

Published in: Theor. Comput. Sci. (2007)

Keyphrases

computational complexity
phase transition
dissimilarity measure
learning theory
pairwise
np hard
database systems
worst case
np complete
genetic algorithm
search algorithm
euclidean space
np hardness
agnostic learning