Approximating Reversal Distance for Strings with Bounded Number of Duplicates.

Published in: MFCS (2005)

Keyphrases

real time
small number
distance measure
fixed number
data sets
data mining
information systems
case study
computational complexity
knn
np complete
edit distance