Login / Signup
Fast approximate pattern matching with few indels via embeddings.
Mihai Badoiu
Piotr Indyk
Published in:
SODA (2004)
Keyphrases
</>
approximate pattern matching
pattern matching
string matching
vector space
manifold learning
euclidean space
dimensionality reduction
low dimensional
sequence alignment
data points
high dimensional data
database
decision trees
distance measure
binary codes
exact and approximate