Towards Distance-Based Phylogenetic Inference in Average-Case Linear-Time.

Maxime Crochemore Alexandre P. Francisco Solon P. Pissis Cátia Vaz

Published in: WABI (2017)

Keyphrases

average case
worst case
learning curves
uniform distribution
upper bound
worst case analysis
lower bound
computational complexity
distance measure
competitive ratio
np hard
average case complexity
data sets
euclidean distance
sample size
online algorithms
boolean functions
dynamic programming
decision trees