Space efficient streaming algorithms for the distance to monotonicity and asymmetric edit distance

Michael E. Saks C. Seshadhri

Published in: CoRR (2012)

Keyphrases

space efficient
edit distance
distance measure
data structure
data streams
distance function
longest common subsequence
learning algorithm
computer vision
sliding window
dissimilarity measure
hamming distance
tree edit distance
edit operations