A Sublinear-Time Randomized Approximation Scheme for the Robinson-Foulds Metric.

Nicholas D. Pattengale Bernard M. E. Moret

Published in: RECOMB (2006)

Keyphrases

randomized approximation
data structure
distance measure
real time
data sets
databases
case study
search tree
evaluation metrics
similarity metric