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