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

Michael E. Saks C. Seshadhri

Published in: SODA (2013)

Keyphrases

edit distance
space efficient
data structure
distance measure
data streams
longest common subsequence
machine learning
distance function
graph matching
nearest neighbor
string edit distance
string matching
high dimensional
object recognition
decision trees
feature selection
computer vision